Integrated Scheduling of Dual-cycle AGV and Yard Crane at Automated Container Terminal

Abstract

Abstract:

For the scheduling problem of dual- cycle AGV and yard crane at automated container terminal, an integrated scheduling method based on heuristic genetic algorithm is proposed. According to the working characteristics of dual-cycle AGV in the handling process, the flow characteristics of the containers between the ship and the yard are analyzed in detail, and the corresponding mathematical model is established, and two genetic algorithms respectively based on“Earliest Available Time”and“Shortest Path”rules are designed to solve the problem. Through numerical experiments, the effects of the parameters such as the amount of tasks and the AGVs on the performance of the two algorithms are analyzed from the mean, minimum, standard deviation and solution time. And the results show that the“Earliest Available Time”rule is more suitable for the integrated scheduling of dual-cycle AGV and yard crane than the“Shortest Path”heuristic rule.

Key words: intelligent transportation, integrated scheduling, genetic algorithm；dual-cycle AGV, yard crane

摘要：

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

关键词: 智能交通, 集成调度, 遗传算法, 双循环AGV, 场桥

CLC Number:

U491

TIAN Yu, ZHOU Qiang, ZHU Ben-fei. Integrated Scheduling of Dual-cycle AGV and Yard Crane at Automated Container Terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 216-223.

田宇，周强，朱本飞 . 自动化集装箱码头双循环AGV与场桥的集成调度研究[J]. 交通运输系统工程与信息, 2020, 20(4): 216-223.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract20102.shtml

http://www.tseit.org.cn/EN/Y2020/V20/I4/216

References

[1] JIN J, ZHANG X. Multi AGV scheduling problem in automated container terminal[J]. Journal of Marine Science and Technology-Taiwan, 2016, 24(1): 32-38.

[2] 郭保青, 郝树运, 等. 基于改进蚁群算法的多 AGV 泊车路径规划[J]. 交通运输系统工程与信息, 2018, 18 (6): 55-62, 80. [GUO B Q, HAO S Y, et al. Multi-AGV parking path planning based on improved ant colony algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 55-62, 80.]

[3] HENRY Y K LAU，YING ZHAO. Integrated scheduling of handling equipment at automated container terminals [J]. International Journal of Production Economics, 2008, 112(2): 665-682.

[4] DKHIL H, YASSINE A， CHABCHOUB H. Optimization of container handling systems in automated maritime terminals: A hybrid genetic and a tabu search algorithms[C]. Sousse, 2013 International Conference on Advanced Logistics and Transport, 2013.

[5] XIN J, R R NEGENBORN, et al. Control of interacting machines in automated container terminals using a sequential planning approach for collision avoidance[J]. Transportation Research Part C: Emerging Technologies, 2015, 60: 377-396.

[6] LUO J, WU Y. Modelling of dual- cycle strategy for container storage and vehicle scheduling problems at automated container terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 79: 49-64.

[7] HOMAYOUNI S M, S H TANG. Optimization of integrated scheduling of handling and storage operations at automated container terminals[J]. WMU Journal of Maritime Affairs, 2016, 15 (1): 17-39.

[8] WU Y, LUO J. An integrated programming model for storage management and vehicle scheduling at container terminals[J]. Research in Transportation Economics, 2013, 42(1): 13-27.

[9] LUO J, WU Y. Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal[J]. Computers & Industrial Engineering, 2016, 94: 32-44.

[1]	GUO Lie , XU Lin-li, QIN Zeng-ke, WANG Xu. Analysis and Overview of Influencing Factors on Autonomous Driving Takeover [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 72-90.
[2]	XU Meng , LIU Tao , ZHONG Shao-peng , JIANG Yu. Urban Smart Public Transport Studies: A Review and Prospect [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 91-108.
[3]	CHENG Jun, ZHANG Li-yan, CHEN Qi-hong. A Map Aided Visual-inertial Fusion Localization Method for Autonomous Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 117-126.
[4]	WANG Guo-dong , LIU Li , MENG Yu , MA Zhi-ping, ZHENG Hao-qing , GU Qing, BAI Guo-xing. Integrated Control of Trajectory Planning and Tracking for Vehicle Collision Avoidance [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 127-136.
[5]	MA Dong-fang , CHEN Xi , WU Xiao-dong , JIN Sheng. Mixed-coordinated Decision-making Method for Arterial Signals Based on Reinforcement Learning [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 145-153.
[6]	TIAN Hui-juan, LIU Jia-wei, ZHAI Jia-hao, DENG Lin-lin. Video-based Vehicle Speed Measurement Method Using Multiple Intrusion Lines [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 49-56.
[7]	JIA Yan-feng, QU Da-yi, ZHAO Zi-xu, WANG Tao, SONG Hui. Car-following Decision-making and Model for Connected and Autonomous Vehicles Based on Safety Potential Field [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 85-97.
[8]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[9]	ZHAO Jian-dong , CHEN Qin , JIAO Yan-li , ZHANG Kai-li , HAN Ming-min. Recognition of Abnormal Driving Behavior of Key Commercial Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 282-291.
[10]	XU Dong-wei , PENG Hang , SHANG Xue-tian , WEI Chen-chen , YANG Yan-fang . Road Network Data Repair Based on Graph Autoencoder-generative Adversarial Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 33-41.
[11]	YOU Feng , LIANG Jian-zhong , CAO Shui-jin, XIAO Zhi-hao, WU Zhen-jiang , WANG Hai-wei. Dense Pedestrian Crowd Trajectory Extraction and Motion Semantic Information Perception Based on Multi-object Tracking [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 42-54.
[12]	WANG Fu-jian, YU Jia-hao , ZHAO Jin-huan , MEI Zhen-yu. Short-term Public Traffic Passenger Volume Forecasting Method Based on Real-time Relevance of Stations [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 131-144.
[13]	ZHANG Yi , YAO Dan-ya , LI Li , PEI Hua-xin , YAN Song , GE Jing-wei. Technologies and Applications for Intelligent Vehicle-infrastructure Cooperation Systems [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 40-51.
[14]	LONG Jian-cheng, GUO Jia-qi. Review and Prospect of Dynamic Traffic Assignment Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 125-138.
[15]	YU Zu-jun, ZHANG Chen-guang , GUO Bao-qing. Vehicle Simultaneous Localization and Mapping Algorithm with Lidar-camera Fusion [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 72-81.