|Table of Contents|

Review on integrated scheduling of container terminal(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2019年01期
Page:
136-146
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Review on integrated scheduling of container terminal
Author(s):
CHANG Yi-mei;  ZHU Xiao-ning;  WANG Li
(School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)
Keywords:
waterway transportation;  integrated scheduling;  modeling;  algorithm design;  container terminal
PACS:
691.31
DOI:
-
Abstract:
According to different research areas, the domestic and foreign literatures on the integrated scheduling in the quayside area, container yard and between quayside area and container yard were summarized. The future research direction was proposed. Analysis result shows that the most literatures study the integrated scheduling problem at the traditional container terminals, and make rich achievements. Only a few literatures focus on the integrated scheduling problem at the automatic container terminals. With the development of technology and the increase at the automatic container terminals, the integrated scheduling problem at the automatic container terminals should be studied by combining the characteristics of automatic container terminals in the future. Most literatures concentrate on the integrated scheduling problems of container terminals under the static or certain conditions. Only a few literatures focus on the integrated scheduling problem of container terminals under the dynamic or uncertain conditions, Therefore, with the research deepen progressively, the integrated scheduling problem under the dynamic or uncertain factors will be the focus of future research. The objective functions are developed based on the time, cost or the combination of time and cost in most literatures. Although these can enhance the efficiency of container terminals, but still have some limitations. As the energy problems get increasingly serious, a multi-objective model for establishing the balanced energy consumption and other optimization objectives should be put forward. Most literatures propose the heuristic algorithms to solve the problem and get better optimal solutions. To increase the diversification of solution methods, a solution strategy combining algorithm computation with simulation checking should be proposed. With the rapid development of intermodal transportation, the influence of railway operation area on the container terminal should be considered, and the integrated scheduling between the container terminal and railway operation area should be studied. 4 tabs, 53 refs.

References:


[1] VIS I F A, DE KOSTER R. Transshipment of containers at a container terminal: an overview[J]. European Journal of Operational Research, 2003, 147(1): 1-16.
[2] STEENKEN D, VOß S, STAHLBOCK R. Container
terminal operation and operations research—a classification and literature review[J]. OR Spectrum, 2004, 26(1): 3-49.
[3] STAHLBOCK R, VOß S. Operations research at container terminals: a literature update[J]. OR Spectrum, 2008, 30(1): 1-52.
[4] CARLO H J, VIS I F A, ROODBERGEN K J. Storage yard operations in container terminals: literature overview, trends, and research directions[J]. European Journal of Operational Research, 2014, 235(2): 412-430.
[5] CARLO H J, VIS I F A, ROODBERGEN K J. Transport operations in container terminals: literature overview, trends, research directions and classification scheme[J]. European Journal of Operational Research, 2014, 236(1): 1-13.
[6] CARLO H J, VIS I F A, ROODBERGEN K J. Seaside
operations in container terminals: literature overview, trends, and research directions[J]. Flexible Services and Manufacturing Journal, 2015, 27(2/3): 224-262.
[7] IMAI A, CHEN H C, NISHIMURA E, et al. The simultaneous berth and quay crane allocation problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(5): 900-920.
[8] MEISEL F, BIERWIRTH C. Heuristics for the integration of crane productivity in the berth allocation problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(1): 196-209.
[9] LIANG Cheng-ji, HUANG You-fang, YANG Yang. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers and Industrial Engineering, 2009, 56(3): 1021-1028.
[10] CHANG Dao-fang, JIANG Zu-hua, YAN Wei, et al.
Integrating berth allocation and quay crane assignments[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 975-990.
[11] ZHANG Can-rong, ZHENG Li, ZHANG Zhi-hai, et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique[J]. Computers and Industrial Engineering, 2010, 58(1): 40-50.
[12] 曾庆成,胡祥培,杨忠振.集装箱码头泊位分配-装卸桥调度干扰管理模型[J].系统工程理论与实践,2010,30(11):2026-2035.
ZENG Qing-cheng, HU Xiang-pei, YANG Zhong-zhen. Model for disruption management of berth allocation and quay crane scheduling in container terminal[J]. Systems Engineering—Theory and Practice, 2010, 30(11): 2026-2035.(in Chinese)
[13] RAA B, DULLAERT W, VAN SCHAEREN V. An enriched model for the integrated berth allocation and quay crane assignment problem[J]. Expert Systems with Applications, 2011, 38(11): 14136-14147.
[14] YANG Chun-xia, WANG Xiao-jun, LI Zhen-feng. An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal[J]. Computers and Industrial Engineering, 2012, 63(1): 243-253.
[15] ELWANY M H, ALI I, ABOUELSEOUD Y. A heuristics-based solution to the continuous berth allocation and crane assignment problem[J]. Alexandria Engineering Journal, 2013, 52(4): 671-677.
[16] 桂小娅,陆志强,韩笑乐.集装箱码头连续型泊位与岸桥集成调度[J].上海交通大学学报,2013,47(2):226-229,235.
GUI Xiao-ya, LU Zhi-qiang, HAN Xiao-le. Integrating optimization method for continuous berth and quay crane scheduling in container terminals[J]. Journal of Shanghai Jiaotong University, 2013, 47(2): 226-229, 235.(in Chinese)
[17] TÜRKOAGGULLARI Y B, TASKIN Z C, ARAS N, et al.
Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research, 2014, 235(1): 88-101.
[18] HAN Xiao-le, LU Zhi-qiang, XI Li-feng. A proactive
approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J]. European Journal of Operational Research, 2010, 207(3): 1327-1340.
[19] TAVAKKOLI-MOGHADDAM R, MAKUI A, SALAHI S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J]. Computers and Industrial Engineering, 2009, 56(1): 241-248.
[20] FU Y M, DIABAT A. A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem[J]. Applied Mathematical Modelling, 2014, 39(3/4): 1194-1201.
[21] FU Y M, DIABAT A, TSAI I T. A multi-vessel quay crane assignment and scheduling problem: formulation and heuristic solution approach[J]. Expert Systems with Applications, 2014, 41(15): 6959-6965.
[22] DIABAT A, THEODOROU E. An integrated quay crane
assignment and scheduling problem[J]. Computers and Industrial Engineering, 2014, 73: 115-123.
[23] THEODOROU E, DIABAT A. A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results[J]. Optimization Letters, 2014, 9(4): 799-817.
[24] CAO J X, SHI Q X, LEE D H. A decision support method for truck scheduling and storage allocation problem at container[J]. Tsinghua Science and Technology, 2008, 13(S1): 211-216.
[25] LEE D H, CAO J X, SHI Q X, et al. A heuristic algorithm for yard truck scheduling and storage allocation problems[J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(5): 810-820.
[26] LEE D H, CAO J X, SHI Q X. Synchronization of yard truck scheduling and storage allocation in container terminals[J]. Engineering Optimization, 2009, 41(7): 659-672.
[27] LUO Jia-bin, WU Yue. 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.
[28] LUO J B, WU Y, MENDES A B. Modelling of integrated
vehicle scheduling and container storage problems in unloading process at an automated container terminal[J]. Computers and Industrial Engineering, 2016, 94: 32-44.
[29] NIU Ben, XIE Ting, TAN Li-jing, et al. Swarm intelligence algorithms for yard truck scheduling and storage allocation problems[J]. Neurocomputing, 2016, 188: 284-293.
[30] 鲁 渤,吕家智,曾庆成.集装箱码头ALV调度与堆场位置分配集成优化模型[J].系统工程理论与实践,2017,37(5):1349-1359.
LU Bo, LYU Jia-zhi, ZENG Qing-cheng. Integrated optimization model for automated lifting vehicles scheduling and yard allocation at automated container terminals[J]. Systems Engineering—Theory and Practice, 2017, 37(5): 1349-1359.(in Chinese)
[31] BISH E K. A multiple-crane-constrained scheduling problem in a container terminal[J]. European Journal of Operational Research, 2003, 144(1): 83-107.
[32] CAO J X, LEE D H, CHEN J H, et al. The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(3): 344-353.
[33] KOZAN E, PRESTON P. Mathematical modelling of container transfers and storage locations at seaport terminals[J]. OR Spectrum, 2006, 28(4): 519-537.
[34] TANG Li-xin, ZHAO Jiao, LIU Ji-yin. Modeling and solution of the joint quay crane and truck scheduling problem[J]. European Journal of Operational Research, 2014, 236(3): 978-990.
[35] KAVESHGAR N, HUYNH N. Integrated quay crane and yard truck scheduling for unloading inbound containers[J]. International Journal of Production Economics, 2015, 159: 168-177.
[36] LEE D H, JIN J G, CHEN J H. Integrated bay allocation and yard crane scheduling problem for transshipment containers[J]. Transportation Research Record, 2011(2222): 63-71.
[37] ASSADIPOUR G, KE G Y, VERMA M. An analytical
framework for integrated maritime terminal scheduling problems with time windows[J]. Expert Systems with Applications, 2014, 41(16): 7415-7424.
[38] SHU Fan, MI Wei-jian, LI Xun, et al. A double-population genetic algorithm for ASC loading sequence optimization in automated container terminals[J]. Journal of Coastal Research, 2015, 73(S): 64-70.
[39] CHEN L, XI L F, CAI J G, et al. An integrated approach for modeling and solving the scheduling problem of container handling systems[J]. Journal of Zhejiang University—Science A, 2006, 7(2): 234-239.
[40] 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.
[41] ZENG Qing-cheng, YANG Zhong-zhen. Integrating simulation
and optimization to schedule loading operations in container terminals[J]. Computers and Operations Research, 2009, 36(6): 1935-1944.
[42] 曾庆成,杨忠振.集装箱码头集成调度模型与混合优化算法[J].系統工程学报,2010,25(2):264-270.
ZENG Qing-cheng, YANG Zhong-zhen. Integrating scheduling model and hybrid optimization algorithm for container terminals[J]. Journal of Systems Engineering, 2010, 25(2): 264-270.(in Chinese)
[43] CHEN L, LANGEVIN A, LU Z Q. Integrated scheduling of crane handling and truck transportation in a maritime container terminal[J]. European Journal of Operational Research, 2013, 225(1): 142-152.
[44] LU Yi-qin, LE Mei-long. The integrated optimization of container terminal scheduling with uncertain factors[J]. Computers and Industrial Engineering, 2014, 75: 209-216.
[45] 钱继锋,朱晓宁,谢 霞.“岸桥-集卡-堆场”双向作业协同模型[J].交通运输系统工程与信息,2014,14(2):138-143.
QIAN Ji-feng, ZHU Xiao-ning, XIE Xia. “Quays, trailers and yard” two way operations plan coordinated model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 138-143.(in Chinese)
[46] HE Jun-liang, HUANG You-fang, YAN Wei, et al. Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption[J]. Expert Systems with Applications, 2015, 42(5): 2464-2487.
[47] MEERSMANS P J M, WAGELMANS A P M. Effective
algorithms for integrated scheduling of handling equipment at automated container terminals[M]∥ERIM. ERIM Report Series Research in Management. Rotterdam: Erasmus University Rotterdam, 2001: 1-26.
[48] MEERSMANS P J M, WAGELMANS A P M. Dynamic
scheduling of handling equipment at automated container terminals[M]∥ERIM. ERIM Report Series Research in Management. Rotterdam: Erasmus University Rotterdam, 2001: 31-50.
[49] LAU H Y K, ZHAO Y. Integrated scheduling of handling
equipment at automated container terminals[J]. International Journal of Production Economics, 2008, 112(2): 665-682.
[50] HOMAYOUNI S M, TANG S H, MOTLAGH O. A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals[J]. Journal of Computational and Applied Mathematics, 2014, 270: 545-556.
[51] HOMAYOUNI S M, TANG S H. Optimization of integrated scheduling of handling and storage operations at automated container terminals[J]. WMU Journal of Maritime Affairs, 2015, 15(1): 17-39.
[52] XUE Zhao-jie, ZHANG Can-rong, MIAO Li-xin, et al. An ant colony algorithm for yard truck scheduling and yard location assignment problems with precedence constraints[J]. Journal of Systems Science and Systems Engineering, 2013, 22(1): 21-37.
[53] 常祎妹,朱晓宁.不确定因素下的集装箱码头车船间装卸作业集成调度[J].交通运输工程学报,2017,17(6):115-124.
CHANG Yi-mei, ZHU Xiao-ning. Integrated scheduling of handling operation between train and vessel in container terminal under uncertain factor[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 115-124.(in Chinese)

Memo

Memo:
-
Last Update: 2019-02-28