Yard Crane Scheduling under Multi-type Task Combined Operation

Abstract

Abstract:

In container terminal, yard crane is the main equipment that handles containers between yard stacks and trucks. And its operating efficiency is very important to service level of container terminal. In this paper, the multi-type task combined operation of yard crane is studied to enhance the operating efficiency of yard crane. Firstly, a yard crane scheduling model under multi-type task combined operation, which takes the starting time delay minimization as optimization objective, is formulated based on integer programming. Then, an algorithm base on GA is designed for model solving. And finally, the model and the algorithm are tested to be valid and effective, by a numerical case from the actual operating data of a container terminal.

Key words: waterway transportation, multi-type task, combined operation, yard crane, scheduling

摘要：

在集装箱码头，龙门吊是负责在集装箱堆位和集卡之间进行集装箱搬运的主要设备，其作业效率对提升集装箱码头的服务水平至关重要.为了提升集装箱堆场龙门吊的作业效率，本文根据龙门吊实际作业情况，对集装箱堆场龙门吊的多类型任务复合作业问题进行研究.以优化龙门吊作业任务开工时间延迟的惩罚成本为目标，基于整数规划方法建立了多类型任务复合作业下的堆场龙门吊调度模型，并针对模型特点设计了基于GA的智能求解算法.最后，以某码头的实际作业数据为基础，进行了案例计算和对比，验证了该模型和求解算法的有效性.

关键词: 水路运输, 多类型任务, 复合作业, 龙门吊, 调度

CLC Number:

U691.3

CHEN Lei-lei, HUANG You-fang, LE Mei-long. Yard Crane Scheduling under Multi-type Task Combined Operation[J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 205-211.

陈雷雷，黄有方，乐美龙. 多类型任务复合作业的堆场龙门吊调度问题研究[J]. 交通运输系统工程与信息, 2016, 16(5): 205-211.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2016/V16/I5/205

References

[1] LI W K, WU Y, PETERING M E H, et al. Discrete time model and algorithms for container yard crane scheduling[J]. European Journal of Operational Research, 2009(198): 165-172.

[2] HE J L, HUANG Y F, YAN W. Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption[J]. Advanced Engineering Informatics, 2014(9): 1-17.

[3] 李建忠，韩晓龙. 集装箱港口堆场轮胎式龙门起重机的动态优化配置[J]. 上海海事大学学报, 2005, 26(3): 44-48. [LI J Z, HAN X L. Dynamic crane deployment in container storage yard[J]. Journal of Shanghai Maritime University, 2005, 26(3): 44-48]

[4] 韩晓龙. 集装箱港口装卸中的龙门吊数量配置[J]. 系统工程, 2005, 23(10): 12-16. [HAN X L. Determination of the number of yard cranes in container terminal charge/discharge[J]. Systems Engineering, 2005, 23(10): 12-16.]

[5] 韩晓龙，丁以中. 集装箱港口龙门吊配置优化研究[J]. 中国航海, 2008, 31(1): 6-14. [HAN X L, DING Y Z. Yard crane allocation and optimization in container terminal[J]. Navigation of China, 2008, 31(1): 6-14.]

[6] KIM K Y, KIM K H. An optimal routing algorithm for a transfer crane in port container terminals[J]. Transportation Science, 1999, 33(1): 17-33.

[7] NARSIMHAN A, PALEKAR U S. Analysis and algorithms for the transtainer routing problem in container port operations[J]. Transportation Science, 2002, 36(1): 63-78.

[8] 韩晓龙. 集装箱港口龙门吊的最优路径问题[J]. 上海海事大学学报, 2005, 26(2): 39-41. [HAN X L. Routing problem of transfer crane at container terminal[J]. Journal of Shanghai Maritime University, 2005, 26(2): 39-41.]

[9] 林艳艳，乐美龙. 考虑干涉情况的多台龙门吊作业路径优化[J]. 上海海事大学学报, 2012, 33(2): 47-54. [LIN Y Y, LE M L. Optimal routing of multi-yard-crane considering interference condition[J]. Journal of Shanghai Maritime University, 2012, 33(2): 47-54.]

[10] PETERING M E H, MURTY K G. Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal[J]. Computers & Operations Research, 2009 (36): 1711-1725.

[11] LINN R, LIU J Y, WAN Y W, et al. Rubber tired gantry crane deployment for container yard operation[J]. Computers & Industrial Engineering, 2003, 45(3): 429- 442.

[12] 何军良，宓为建，严伟. 基于爬山算法的集装箱堆场场桥调度[J]. 上海海事大学学报, 2007, 28(4): 11-15. [HE J L, MI W J, YAN W. Container yard crane scheduling based on hill climbing algorithm[J]. Journal of Shanghai Maritime University, 2007, 28(4): 11-15.]

[1]	LIAO Shi-guan , WENG Jin-xian, HU Shen-ping. A Capacity Estimation Approach for Waterway Traffic Under LNG Carriers Navigation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 290-297.
[2]	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.
[3]	JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.
[4]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[5]	SHAO Fei , ZHANG Yong-feng , ZHEN Hong. Invulnerability Simulation Analysis of Chinese Iron Ore Imports Shipping Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 311-321.
[6]	PENG Zi-xuan , YU Bin. Shipping Network Design for Waterbuses of Domestic and Foreign Trade in Yangtze River Economic Belt [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 322-331.
[7]	YANG Hua-long , ZHAO Shuai-qi, FANG Xu, DUAN Jing-ru. Robust Optimization of Vessel Scheduling for Liner Shipping Considering Sea Contingency Time and Collaborative Agreement [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 210-216.
[8]	GE Ying-en, WEN Xin. A Review of Environmentally Sustainable Container Liner Shipping Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 6-22.
[9]	LIU Hao-xiang , WU A-feng , LONG Jian-cheng, ZHOU Jue. Column Generation-based Heuristic Approach for Electric Bus and Driver Scheduling on Single Bus Lines [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 211-220.
[10]	CHU Jin-hua, LI Jun-he , WANG Chun-juan , CHEN Chao. Integrated Decision on Route Planning and Speed Scheduling of Container Liners Considering Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 230-238.
[11]	GE Jia-wei, YUAN Ke-biao, YIN Ming, WANG Xue-feng. Identifying Important Ports in Container Liner Shipping Network: A Perspective from Spreading Dynamic Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 256-262.
[12]	ZHONG Ming-xuan, YUE Yi-xiang,ZHOU Lei-shan. Scheduling Method for Integrated Plan of Train Operation and Shunting Operation in High-speed Railway Station [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 176-186.
[13]	GE Yan-yan, WANG Shan-shan. Total Factor Productivity and Influencing Factors Analysis for Ports Considering Carbon Emissions [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 22-29.
[14]	JIN Hua, CHEN Shao-kuan, WANG Zhi-mei, ZHANG Xi-ran, XU Feng-zhi. Crew Schedule Optimization for Urban Rail Transit with Crew Resources Sharing [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 126-132.
[15]	LIAO Shi-guan,YANG Dong, BAI Xi-wen,WENG Jin-xian. Estimation Method of Port Handling Efficiency Value Based on Ship Big Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 217-223.