为解决岸桥同贝同步装卸时多环节作业协调问题，加速集装箱在码头内部的周转，研究基于岸桥同贝同步装卸作业的岸桥与集卡联合调度问题.以船舶装卸完工时间最短为目标，建立岸桥与集卡联合调度优化模型，优化岸桥与集卡的任务分配及作业序列.岸桥同贝同步装卸增加了集卡作业环节，不同于传统作业时多阶段混合流水车间问题，其模型更加复杂，求解更加困难.针对大规模问题，设计了启发式算法进行求解，并将求解结果与下界值进行对比分析.结果表明，该启发式算法能有效提高岸桥与集卡联合调度模型的求解速度，有助于提高岸桥同贝同步装卸作业效率，为码头实际作业提供依据.
To solve the integration problems when quay cranes are applied with double cycling and increase the speed of turn-around of containers in the container terminal, this paper researched in the integrated scheduling of quay cranes and trucks. An integrated scheduling model with the objective to minimize the makespan of the ship was developed. The task assignment and scheduling of quay cranes and trucks are optimized by the proposed model. Compared with traditional operations, double cycling increases the working stage of trucks and increases the difficulty of solving this problem. An algorithm based on heuristic rules was designed to solve large scale problems and results are compared with those obtained by low bounds. Results show that the proposed algorithm can increase the speed of solving the model. The integrated scheduling of quay cranes and trucks contributes to increasing the speed of double cycling of quay cranes and thereby provide theories for the container terminal.
［1］王嘉民, 何琪敏, 李晓鸣. 边装边卸流程的系统开发［J］. 港口装卸, 2006 (3): 1-4.
WANG Jiamin, HE Qimin, LI Xiaoming. System development for dual cycle both loading and unloading process［J］. Port Operation, 2006(3): 1-4.
［2］GOODCHILD A V, DAGANZO C F. Double-cycling strategies for container ships and their effect on ship loading and unloading operations ［J］. Transportation Science, 2006, 40(4): 473-483.
［3］ZHANG H, KIM K H. Maximizing the number of dual-cycle operations of quay cranes in container terminals ［J］. Computers & Industrial Engineering, 2009, 56(3): 979-992.
［4］LEE C Y, LIU M, CHU C C. Optimal algorithm for the general quay crane double-cycling problem［J］. Transportation Science, 2014, 49(4): 957-967.
［5］曾庆成, 杨忠振, 陆靖. 集装箱码头同贝同步装卸调度模型与算法［J］. 交通运输工程学报, 2010, 10(1): 88-93.
ZENG Qingcheng, YANG Zhongzhen, LU Jing. Scheduling model and algorithm of integrating loading and unloading operations in same ship-bay at container terminal［J］. Journal of Traffic & Transportation Engineering, 2010, 10(1): 88-93.
［6］CHEN L, BOSTEL N, DEJAX P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal［J］. European Journal of Operational Research, 2007, 181(1): 40-58.
［7］ZENG Q, YANG Z. Integrating simulation and optimization to schedule loading operations in container terminals［J］. Computers & Operations Research, 2009, 36(6): 1935-1944.
［8］AGRA A, OLIVEIRA M. MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem［J］. European Journal of Operational Research, 2017, 264(1): 138-148.
［9］SHANG X T, CAO J X, REN J. A robust optimization approach to the integrated berth allocation and quay crane assignment problem［J］. Transportation Research Part E: Logistics & Transportation Review, 2016, 94: 44-65.
［10］TANG L, ZHAO J, LIU J. Modeling and solution of the joint quay crane and truck scheduling problem［J］. European Journal of Operational Research, 2014, 236(3): 978-990.
［11］孙彬, 孙俊清, 陈秋双. 基于鲁棒反应式策略的泊位和岸桥联合调度［J］. 系统工程理论与实践, 2013, 33(4): 1076-1083.
SUN Bin, SUN Junqing, CHEN Qiushuang. Integrated scheduling for berth and quay cranes based on robust and reactive policy［J］. Systems Engineering Theory & Practice, 2013, 33(4): 1076-1083.
［12］郑红星, 尹昊, 曹红雷, 等. 考虑潮汐影响的离散型泊位和岸桥集成调度［J］. 运筹与管理, 2017, 26(6): 167-175.
ZHENG Hongxing, YIN Hao, CAO Honglei, et al. Integrated discrete berth allocation and quay crane scheduling under tidal influence at container terminal ［J］. Operations Research and Management Science, 2017, 26(6): 167-175.
［13］KIRKPATRICK S, GELATT C D, VECCHI M P. Optimization by simulated annealing［J］. Science, 1983, 220(4598): 671-680.
