自动化集装箱码头双循环AGV与场桥的集成调度研究

发布时间：2022-01-09 11:47

　　针对自动化集装箱码头装卸过程中双循环自动导引车（Automated Guided Vehicle,AGV）和场桥的调度问题,提出基于启发式遗传算法的集成调度方法 .根据自动化码头装卸过程中双循环AGV的作业特点,对集装箱在船舶与堆场之间的流动特征进行详细解析,建立相应的数学模型,并分别设计基于"最早可获得时间"和"最短路径"启发式规则的遗传算法进行求解.通过数值仿真,从平均值、最小值、标准方差和求解时间分析任务量、AGV数量等参数对算法性能的影响,结果表明,"最早可获得时间"启发式规则相比于"最短路径"启发式规则更适合双循环AGV与场桥的集成调度. 

【文章来源】：交通运输系统工程与信息. 2020,20(04)北大核心EICSCD

【文章页数】：9 页

【部分图文】：

自动化集装箱码头布局示意图

在装卸过程中，岸桥按照装卸次序表执行装卸任务，进口箱区场桥按照“先到先服务”的原则，出口箱区场桥按照先满足岸桥装卸次序并有AGV可指派的先发箱.进口箱在岸桥装卸节点释放时间和出口箱在箱区装卸节点释放时间情况如图2所示.图2中(a)～(i)表示集装箱n为进口箱，各种情况下进口箱n在岸桥装卸节点应满足的时间关系如下.

单个染色体的求解流程如图3所示.图3中AAGVZT为5行Vˉ列的AGV状态矩阵：NAGVZT(1,:)表示各AGV小车当前的运送任务编号，为0时表示可分配任务；NAGVZT(2,:)表示各AGV小车当前任务在岸桥装卸节点交接的实际时间点；NAGVZT(3,:)表示各AGV小车当前任务在岸桥装卸节点交接的预估时间点；NAGVZT(4,:)表示各AGV小车当前任务在对应箱区装卸节点交接的预估时间点；NAGVZT(5,:)表示各AGV小车当前任务在对应箱区装卸节点交接的实际时间点.

【参考文献】：
期刊论文
[1]基于改进蚁群算法的多AGV泊车路径规划[J]. 郭保青,郝树运,朱力强,余祖俊.  交通运输系统工程与信息. 2018(06)



本文编号：3578658