Review on integrated scheduling of container terminals

CHANG Yi-mei; ZHU Xiao-ning; WANG Li

doi:10.19818/j.cnki.1671-1637.2019.01.014

Volume 19 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2019 > 19(1): 136-146

Next Previous

CHANG Yi-mei, ZHU Xiao-ning, WANG Li. Review on integrated scheduling of container terminals[J]. Journal of Traffic and Transportation Engineering, 2019, 19(1): 136-146. doi: 10.19818/j.cnki.1671-1637.2019.01.014

Citation:

CHANG Yi-mei, ZHU Xiao-ning, WANG Li. Review on integrated scheduling of container terminals[J]. Journal of Traffic and Transportation Engineering, 2019, 19(1): 136-146. doi: 10.19818/j.cnki.1671-1637.2019.01.014

Citation:

PDF( 565 KB)

Review on integrated scheduling of container terminals

doi: 10.19818/j.cnki.1671-1637.2019.01.014

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

More Information

Author Bio:
CHANG Yi-mei(1991-), female, doctoral student, 732654146@qq.com

ZHU Xiao-ning(1965-), male, professor, PhD, xnzhu@bjtu.edu.cn
Received Date: 2018-08-28
Publish Date: 2019-02-25

Abstract

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.
- waterway transportation,
- integrated scheduling,
- modeling,
- algorithm design,
- container terminal

FullText(HTML)

References(53)

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. doi: 10.1016/S0377-2217(02)00293-X
[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. doi: 10.1007/s00291-003-0157-z
[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. doi: 10.1016/j.ejor.2013.10.054
[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. doi: 10.1016/j.ejor.2013.11.023
[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. doi: 10.1016/j.tre.2007.03.003
[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. doi: 10.1016/j.tre.2008.03.001
[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. doi: 10.1016/j.cie.2008.09.024
[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. doi: 10.1016/j.tre.2010.05.008
[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. doi: 10.1016/j.cie.2009.08.002
[12]	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). doi: 10.12011/1000-6788(2010)11-2026
[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. doi: 10.1016/j.cie.2012.03.004
[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. doi: 10.1016/j.aej.2013.09.001
[16]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201302011.htm
[17]	TÜRKOǦ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. doi: 10.1016/j.ejor.2013.10.015
[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. doi: 10.1016/j.ejor.2010.07.018
[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. doi: 10.1016/j.cie.2008.05.011
[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. doi: 10.1016/j.eswa.2014.05.002
[22]	DIABAT A, THEODOROU E. An integrated quay crane assignment and scheduling problem[J]. Computers and Industrial Engineering, 2014, 73: 115-123. doi: 10.1016/j.cie.2013.12.012
[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. doi: 10.1016/S1007-0214(08)70151-2
[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. doi: 10.1016/j.tre.2009.04.008
[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. doi: 10.1080/03052150902752041
[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. doi: 10.1016/j.tre.2015.03.006
[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. doi: 10.1016/j.cie.2016.01.010
[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. doi: 10.1016/j.neucom.2014.12.125
[30]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201705027.htm
[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. doi: 10.1016/S0377-2217(01)00382-4
[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. doi: 10.1016/j.tre.2009.08.012
[33]	KOZAN E, PRESTON P. Mathematical modelling of container transfers and storage locations at seaport terminals[J]. OR Spectrum, 2006, 28 (4): 519-537. doi: 10.1007/s00291-006-0048-1
[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. doi: 10.1016/j.ejor.2013.08.050
[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. doi: 10.1016/j.ijpe.2014.09.028
[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. doi: 10.1016/j.eswa.2014.05.040
[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. doi: 10.1631/jzus.2006.A0234
[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. doi: 10.1016/j.ejor.2006.06.033
[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. doi: 10.1016/j.cor.2008.06.010
[42]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201002021.htm
[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. doi: 10.1016/j.ejor.2012.09.019
[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. doi: 10.1016/j.cie.2014.06.018
[45]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201402024.htm
[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. doi: 10.1016/j.eswa.2014.11.016
[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. doi: 10.1016/j.ijpe.2007.05.015
[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. doi: 10.1016/j.cam.2013.11.021
[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. doi: 10.1007/s11518-013-5210-0
[53]	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). http://transport.chd.edu.cn/article/id/201706013

Relative Articles

Supplements(0)

Cited By

Get Citation

PDF

XML

Article Metrics

Article views (1937) PDF downloads(1291)

Review on integrated scheduling of container terminals

doi: 10.19818/j.cnki.1671-1637.2019.01.014

Abstract

References

Catalog

Article Metrics

Related

Review on integrated scheduling of container terminals

doi: 10.19818/j.cnki.1671-1637.2019.01.014

Abstract

References

Catalog

Article Metrics

Related

Export File

Citation

Format

Content