Collaborative optimization of yard crane deployment and truck appointment based on two-way transmission of information

YANG Hui-yun; SHAO Qian-qian; GENG Fei; JIN Zhi-hong

doi:10.16411/j.cnki.issn1006-7736.2017.04.005

Journal of Dalian Maritime University >

2017 , Vol. 43 >Issue 4: 29 - 38

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

Collaborative optimization of yard crane deployment and truck appointment based on two-way transmission of information

YANG Hui-yun ,
SHAO Qian-qian ,
GENG Fei ,
JIN Zhi-hong

Expand

（1.Transportation Management College, Dalian Maritime University, Dalian 116026,China;2. Dalian Port Co.,Ltd,Dalian 116604,China）

Received date: 2017-03-24

Revised date: 2017-06-23

Online published: 2023-06-02

Fold

Abstract

Based on the interconnection between the truck drivers and the terminal, this paper presented a new mechanism of appointment considering dynamic deployment of yard crane. In this mechanism, the information of yard crane’s deployment and busy level of the terminal will be fed back to the truck drivers as the decision support in the appointment process. A bi-level genetic algorithm was developed to solve the dynamic optimization of yard crane deployment. Comparing with traditional appointment and equal quota appointment through a series of large-scale experiments under different circumstances, the simulation results demonstrate the effectiveness and robust of co-appointment on flattening the peak working and decreasing the turn time of external trucks.

Key words：

container terminal

; yard crane deployment; truck appointment; cooperative optimization; bi-level genetic algorithm

Cite this article

YANG Hui-yun , SHAO Qian-qian , GENG Fei , JIN Zhi-hong . Collaborative optimization of yard crane deployment and truck appointment based on two-way transmission of information[J]. Journal of Dalian Maritime University, 2017 , 43(4) : 29 -38 . DOI: 10.16411/j.cnki.issn1006-7736.2017.04.005

References

［1］LI Wen-kai,WU Yong,PETERING M E H,et al.Discrete time model and algorithms for container yard crane scheduling［J］.European Journal of Operational Research,2009,198(1):165-172.

［2］吴达,冉祥辰.集装箱预约集港的探索与实践［J］.港口经济，2012(3)：5-9.

WU Da，RAN Xiang-chen.Exploration and practice of the trucks’ appointment in the port［J］.Port Economy,2012(3)：5-9.(in Chinese)

［3］周鹏飞,李丕安.集装箱堆场进口箱翻箱落位仿真分析与启发式优选算法［J］.系统工程理论与实践,2013,33(12)：3145-3155.

ZHOU Peng-fei,LI Pi-an.Simulation analysis and heuristic algorithm for reshuffle optimization of import containers in container terminal［J］.Systems Engineering—Theory & Practice,2013,33(12)：3145-3155.(in Chinese)

［4］邵乾虔,徐奇,边展,等.考虑了交箱时间不确定性的场桥堆存作业优化［J］.系统工程理论与实践,2015,35(2)：394-405.

SHAO Qian-qian,XU Qi,BIAN Zhan,et al.Stockpiling operating optimization for yard crane with containers delivery time uncertainty［J］.Systems Engineering—Theory & Practice,2015,35(2):394-405.(in Chinese)

［5］李建忠.集装箱港口堆场起重机的配置确定［J］.上海海事大学学报,2005,26(1):22-25.

LI Jian-zhong.Deployment of yard cranes at port container yard［J］.Journal of Shanghai Maritime University,2005,26(1):22-25.(in Chinese)

［6］GAMBARDELLA L M,RIZZOLI A E,ZAFFALON M.Simulation and planning of an intermodal container terminal［J］.Simulation on Harbour and Maritime Simulation,1998,71(2):107-116.

［7］ZHANG Chu-qian,WAN Y W,LIU J,et al.Dynamic crane deployment in container storage yards［J］.Transportation Research Part B:Methodological,2002,36(6):537-555.

［8］LINN R J,ZHANG Chu-qian.A heuristic for dynamic yard crane deployment in a container terminal［J］.IIE Transactions,2003,35(2):161-174.

［9］HUANG S Y,GUO X.An improved least cost heuristic for dynamic yard crane deployment in container terminals［C］//2011 IEEE International Conferences on Automation Science and Engineering.［S.l.］:IEEE,2011.

［10］YAN Wei,HUANG You-fang,HE Jun-liang.An investigation into dynamic yard crane deployment and comparisons between hill-climbing and best-first-search algorithms［J］.International Journal of Computer Applications in Technology,2008,32(4):254-264.

［11］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(5):1711-1725.

［12］HINO H,OTA J,FUJISAWA T,et al.Dynamic deployment rule of transfer cranes in container terminal［C］//Robotics and Biomimetics,2008.ROBIO 2008.IEEE International Conference.［S.l.］:IEEE,2009.

［13］NG W C.Crane scheduling in container yards with inter-crane interference［J］.European Journal of Operational Research,2005,164(1):64-78.

［14］CHUNG R K,LI Chung-lun,LIN Wu-qin.Interblock crane deployment in container terminals［J］.Transportation Science,2002,36(1):79-93.

［15］ GUO Xi,HUANG S Y.A two stage yard crane workload partitioning and job sequencing algorithm for container terminals［C］//SAC’10 Proceedings of the 2010 ACM Symposium on Applied Computing.New York,NY:ACM,2010.

［16］GUO X,HUANG S Y.Performing A* search for yard crane dispatching in container terminals［C］//Tools with Artificial Intelligence,2008.ICTAI’08.20th IEEE International Conferences.［S.l.］:IEEE,2008.

［17］GUO X,HUANG S Y,HSU W J,et al.Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information［J］.Advanced Engineering Informatics,2011,25(3):472-484.

［18］GUO X,HUANG S Y.Dynamic space and time partitioning for yard crane workload management in container terminals［J］.Transportation Science,2012, 46(1):134-148.

［19］HUYNH N,WALTON C M.Robust scheduling of truck arrivals at marine container terminals［J］.Journal of Transportation Engineering,2008,134(8):347-353.

［20］GUAN C,LIU R.Container terminal gate appointment system optimization［J］.Maritime Economics & Logistics,2009,11(4):378-398.

［21］PHAM Q,HUYNH N,XIE Y.Estimating truck queuing time at marine terminal gates［J］.Transportation Research Record：Journal of the Transportation Research Board,2011,2222:43-53.

［22］STOLLETZ R.Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: the stationary backlog-carryover approach［J］.European Journal of Operational Research,2008,190(2):478-493.

［23］STOLLETZ R.Non-stationary delay analysis of runway systems［J］.OR Spectrum,2008,30(1):191-213.

［24］CHEN X M,ZHOU X S,LIST G F.Using time-varying tolls to optimize truck arrivals at ports［J］.Transportation Research Part E:Logistics and Transportation Review,2011,47(6):965-982.

［25］曾庆成,张笑菊,陈文浩,等.基于BCMP排队网络的码头集卡预约优化模型［J］.系统工程学报,2013,28(5)：592-599.

ZENG Qing-cheng,ZHANG Xiao-ju,CHEN Wen-hao,et al.Optimization model for truck appointment based on BCMP queuing network［J］. Journal of Systems Engineering,2013,28(5):592-599.(in Chinese)

［26］许巧莉,孙丽君,胡祥培,等.非平稳到达的码头集卡预约优化模型［J］.大连理工大学学报,2014,54(5)：589-596.

XU Qiao-li,SUN Li-jun,HU Xiang-pei,et al. Optimization model for appointment of container trucks with non-stationary arrivals［J］.Journal of Dalian University of Technology,2014,54(5):589-596.(in Chinese)

［27］曾庆成,陈文浩,黄玲.集装箱码头集卡拥堵收费模型与算法［J］.大连理工大学学报,2015,55(1)：73-80.

ZENG Qing-cheng,CHEN Wen-hao,HUANG Ling.A model and its algorithms for truck congestion toll at container terminals［J］.Journal of Dalian University of Technology,2015,55(1):73-80.(in Chinese)

［28］邵乾虔,靳志宏,邢磊.基于联动预约模式的集装箱码头集疏港仿真优化［J］.交通运输系统工程与信息,2016, 16(4):217-224.

SHAO Qian-qian,JIN Zhi-hong,XING Lei.Simulation optimization of consolidation and configuration in container terminals based on cooperative appointment［J］.Journal of Transportation Systems Engineering and Information Technology,2016,16(4):217-224.(in Chinese)

［29］BISH E K.A multiple-crane-constrained scheduling problem in a container terminal［J］.European Journal of Operational Research,2003,144(1):83-107.

［30］NAMBOOTHIRI R,ERERA A L.Planning local container drayage operations given a port access appointment system［J］.Transportation Research Part E:Logistics and Transportation Review,2008,44(2):185-202.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References