考虑任务偏序关系的AGV路径优化

高文文; 胡志华

doi:10.16411/j.cnki.issn1006-7736.2019.04.007

大连海事大学学报 >

2019 , Vol. 45 >Issue 4: 45 - 54

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2019.04.007

交通运输工程

考虑任务偏序关系的AGV路径优化

高文文 ,
胡志华

展开

（上海海事大学物流科学与工程研究院，上海 201306）

高文文（1995 —），女，硕士生，E-mail:1694890609@qq.com.

收稿日期: 2019-04-01

修回日期: 2019-07-11

网络出版日期: 2019-07-11

基金资助

国家自然科学基金面上项目(71871136;71471109).

收起

AGV routing optimization considering task partial order relation

GAO Wen-wen ,
HU Zhi-hua

Expand

(Scientific Research Academy, Shanghai Maritime University，Shanghai 201306)

Received date: 2019-04-01

Revised date: 2019-07-11

Online published: 2019-07-11

Fold

摘要

考虑岸桥卸船作业环节中任务集装箱之间的偏序关系，针对AGV运输环节建立混合整数规划模型，并设计考虑偏序关系的遗传算法和禁忌搜索算法求解模型.实验部分包括遗传算法参数设置实验和两种启发式算法的性能对比实验.结果表明，考虑任务偏序关系的AGV运输调度占用更多的计算资源，但是经济成本上的增加并不明显;本文建立的模型在合理刻画问题的同时，可在较短时间内找到可行解，为码头路径优化问题建模提供了参考.

关键词： 集装箱码头; 岸桥作业; AGV路线规划; 偏序关系; 遗传算法; 禁忌搜索

本文引用格式

高文文 , 胡志华 . 考虑任务偏序关系的AGV路径优化[J]. 大连海事大学学报, 2019 , 45(4) : 45 -54 . DOI: 10.16411/j.cnki.issn1006-7736.2019.04.007

Abstract

Considering the partial order relationship between task containers in the unloading operation of quayside cranes, a mixed integer programming model was established for AGV transportation links, and genetic algorithm and tabu search algorithm considering task partial order were designed to solve the model. The experimental part included the parameter setting experiment of genetic algorithm and the performance comparison experiment of two heuristic algorithms. The results show that the AGV transportation scheduling considering task partial order occupies more computing resources, but the increase in economic cost is not obvious.The model established in this paper can find a feasible solution in a relatively short time while reasonably describing the problem, which provides a reference for the modeling of wharf path optimization problem.

Key words： container terminal; quay crane operations; AGV routing; partial order; genetic algorithm; tabu search

参考文献

[1]Moccia L, Cordeau J F, Gaudioso M, et al.A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal[J].Naval Research Logistics, 2010, 53(1):45-59
[2] Zhu Y, Lim A.Crane Scheduling with Spatial Constraints: Mathematical Models and Solving Approaches[C]// AI& M 1-2004, Eighth International Symposium on Artificial Intelligence and Mathematics, January 4-6, 2004, Fort Lauderdale, Florida, USA. DBLP, 2004:386--406.
[3]Kim K H, Park Y M.A crane scheduling method for port container terminals[J].European Journal of Operational Research, 2004, 156(3):752-768
[4]邢曦文, 毛钧, 张睿, 等.基于混合流水作业组织的集装箱码头装卸作业集成调度优化[J].中国管理科学, 2014, 22(10):97-105
[5]胡祥培, 孙玉姣, 曾庆成.集装箱码头同贝同步装卸作业的序列优化模型[J].系统工程理论与实践, 2016, 36(3):623-634
[6] 曾庆成, 杨忠振, 陆靖.集装箱码头同贝同步装卸调度模型与算法[J]. [J].交通运输工程学报, 2010, 1(1):88-93
[7] Cordeau J F, Legato P, Mazza R M, et al.Simulation-based optimization for housekeeping in a container transshipment terminal[J].[J].Computers & Operations Research, 2015, 53(1):81-95
[8]曹庆奎, 赵斐.基于遗传蚁群算法的港口集卡路径优化[J].系统工程理论与实践, 2013, 33(7):1820-1828
[9] 赵金楼, 黄金虎, 刘馨.集装箱码头的集卡两阶段路径优化研究[J].[J].中国管理科学, 2017, 4(1):152-157
[10]陈超, 张哲, 曾庆成.集装箱码头混合交叉作业集成调度模型[J].交通运输工程学报, 2012, 12(3):92-100
[11]Barkaoui M, Gendreau M.An adaptive evolutionary approach for real-time vehicle routing and dispatching[J].Computers & Operations Research, 2013, 40(7):1766-1776
[12]Mendes J J M, Gon?alves J F, Resende M G C.A random key based genetic algorithm for the resource constrained project scheduling problem ☆[J].Computers & Operations Research, 2009, 36(1):92-109

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献