Print

自动化码头双小车岸桥与AGV协调调度问题研究

论文摘要

为研究自动化集装箱码头中自动导引运输车(Automated Guided Vehicle,AGV)与双小车岸桥(DoubleTrolley Quay Crane,QC)的协调调度问题,考虑双小车岸桥中转平台及其容量限制,并以双小车岸桥门架小车时间窗为约束,建立以集装箱任务最大完工时间最小化为目标的混合整数规划模型。设计启发式算法,由中转平台的容量求得岸桥门架小车操作集装箱任务的时间窗,并采用遗传算法进行求解,给出相应的AGV调度优化方案,解决两大设备的协调调度问题。最后,以10组实验为例,比较了遗传算法与粒子群算法的优化结果。结果表明两种算法一致,且基于遗传算法的模型求解收敛速度更快,从而验证了该算法的可行性。

论文目录

  • 1 引言
  • 2 问题描述
  • 3 数学建模
  •   3.1 假设条件
  •   3.2 参数及决策变量
  •     3.2.1 集合
  •     3.2.2参数
  •     3.2.3决策变量
  •   3.3 模型建立
  • 4 门架小车时间窗的计算方法
  • 5 基于遗传算法的模型求解
  •   5.1 染色体编码
  •   5.2 适应度函数
  •   5.3 交叉
  •   5.4 变异
  • 6 计算实例及算法比较
  •   6.1 算例分析
  •   6.2 算法比较
  • 7 结束语

    • 文章来源

    类型: 期刊论文

    作者: 梁承姬,林洋

    关键词: 自动化集装箱码头,双小车岸桥,中转平台,时间窗,调度,遗传算法

    来源: 计算机工程与应用 2019年10期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 公路与水路运输,自动化技术

    单位: 上海海事大学物流科学与工程研究院

    基金: 国家自然科学基金(No.71471110),上海市科委创新项目(No.16040501500,No.16DZ1201402),上海市重点学科资助项目(No.J50604),陕西省社会科学基金(No.2015D060)

    分类号: U691.3;TP18

    页码: 256-263

    总页数: 8

    文件大小: 1637K

    下载量: 652

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/ad1e7b94cdaef3bb566ec28d.html