基于双向信息传递的场桥配置与集卡预约协同优化

杨惠云; 邵乾虔; 耿菲; 靳志宏

doi:10.16411/j.cnki.issn1006-7736.2017.04.005

大连海事大学学报 >

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

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

交通运输工程

基于双向信息传递的场桥配置与集卡预约协同优化

杨惠云 ,
邵乾虔 ,
耿菲 ,
靳志宏

展开

(1.大连海事大学交通运输管理学院，辽宁大连 116026;2.大连港集团有限公司,辽宁大连 116004)

杨惠云（1972-），女，博士生，高级工程师，E-mail:yanghuiyun@portdalian.com. 靳志宏*（1963 — ）,男,博士,教授,博士生导师,E-mail：jinzhihong@dlmu.edu.cn.

收稿日期: 2017-03-24

修回日期: 2017-06-23

网络出版日期: 2023-06-02

基金资助

国家自然科学基金资助项目(71172108;71302044;71572023);交通运输部应用基础项目(2014329225110)；教育部高等学校博士学科点专项科研基金(20122125110009;20132125120009)；中央高校基本科研业务费专项资金资助(3132013320；3132013076).

收起

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

摘要

基于集卡司机与码头之间信息的双向传递，提出考虑场桥资源动态配置的集卡预约新模式.在该模式下，场桥资源配置信息以及码头繁忙信息将在预约过程中作为决策辅助信息反馈给集卡司机，并设计双层遗传算法求解动态预约过程中场桥资源配置的优化问题.新预约模式与传统预约模式、等额预约模式在不同情形、规模算例下的仿真对比表明，新预约模式对于削减作业高峰、缩短集卡在港时间具有有效性与实用性.

关键词： 集装箱码头; 场桥配置; 集卡预约; 协同优化; 双层遗传算法

本文引用格式

杨惠云 , 邵乾虔 , 耿菲 , 靳志宏 . 基于双向信息传递的场桥配置与集卡预约协同优化[J]. 大连海事大学学报, 2017 , 43(4) : 29 -38 . DOI: 10.16411/j.cnki.issn1006-7736.2017.04.005

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

参考文献

［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

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献