&nbsp;Horizontal operations scheduling optimization for automated lifting vehicles at automated container terminal

PDF(1153 KB)

Journal of Dalian Maritime University ›› 2015, Vol. 41 ›› Issue (4) : 81-89.

Horizontal operations scheduling optimization for automated lifting vehicles at automated container terminal

ZHOU Jing-xian, HU Zhi-hua*

Author information +

History +

Abstract

For the coordination scheduling optimization problems between automated lifting vehicles(ALV) and quayside container cranes, based on loading and unloading operation mode and considering the time series constraint when ALV handling events happened and the time windows constraint of quay handling events, a bi-objective mathematical formulation was proposed in view of the dual cycle-loading/unloading simultaneously in quayside operation. The operation sequences of ALVs were optimized, the compared results of the optimized as well as the time costs under different constraints were gained and the optimized practicality was proved. Four experiment scenarios were performed to further analyze those above-mentioned results. Effects of parameter changes and the model features were analyzed by adjusting parameters. Comparison results show that the ALV total time costs increase with the amount of container handling task and the length of ALV preparation time, while reduce with the time windows increasing. The faster the speed of ALVs is, the more adaptations of time windows changes it gets.

Key words

automated container terminal(ACT) / automated lifting vehicles(ALV) / mixed-integer program / scheduling optimization / time windows

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

ZHOU Jing-xian, HU Zhi-hua. Horizontal operations scheduling optimization for automated lifting vehicles at automated container terminal[J]. Journal of Dalian Maritime University. 2015, 41(4): 81-89

References

[1]KEMME N.Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals[J]. OR Spectrum, 2011, 34(3): 563-591.
[2]HE J, CHANG D, MI W, et al. A hybrid parallel genetic algorithm for yard cranescheduling[J]. Transportation Research Part E, 2010, 46: 136-155.
[3]邱跃龙, 陶德馨.基于时间Petri网的集装箱码头AGV调度系统建模研究[J]. 武汉理工大学学报:交通科学与工程版, 2006, 30(6): 958-960.
QIU Yue-long, TAO De-xin.Research on modeling of AGV dispatching system in container terminal based on timed petri net[J]. Journal of Wuhan University of Technology:Transportation Science & Engineering, 2006, 30(6): 958-960.(in Chinese)
[4]ANGELOUDIS P, BELL M G H.An uncertainty-aware AGV assignment algorithm for automated container terminals[J]. Transportation Research Part E, 2010, 46(12): 354–366.
[5]RASHIDI H, TSANG E P K.A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals[J]. Computers and Mathematics with Applications, 2011, 61(12): 630-641.
[6]曾庆成, 杨忠振.集装箱码头集卡调度模型与Q 学习算法[J]. 哈尔滨工程大学学报, 2008, 29(1): 1-4.
ZENG Qing-cheng,YANG Zhong-zhen.A scheduling model and Q-learning algorithm for yard trailers at container terminals[J]. Journal of Harbin Enginee ring University, 2008, 29(1): 1-4.(in Chinese)
[7]胡少龙, 胡志华.集装箱港日桥吊、龙门吊和集卡集成调度的全自由度模型[J]. 武汉理工大学学报, 2012, 34(5): 58-62.
HU Shao-long, HU Zhi-hua.Full freedom optimization for integrated quay cranes trucks and yard cranes in container port[J]. Journal of Wuhan University of Technology, 2012, 34(5): 58-62.(in Chinese)
[8]尚晶.面向双4０英尺岸桥的码头集卡调度模型与算法[J]. 华中科技大学学报:自然科学版, 2010, 38(11): 84-87.
SHANG Jing.Vehicle routing model quay cranes m and algorithm for twin 40 ft container terminals[J]. Journal Huazhong University of Science& Technology:Natural Science Edition, 2010, 38(11): 84-87.(in Chinese)
[9]王嘉民, 何琪敏, 李晓鸣.边装边卸流程的系统开发[J]. 港口装卸, 2006, 2(3):1- 4.
WANG Jia-min, HE Qi-min, LI Xiao-ming.System development for dual cycle both loading and unloading process[J]. Port Operation, 2006, 2(3): 1-4.(in Chinese)
[10]陈超, 邱建梅, 台伟力.出口箱随机入港下的码头泊位-集卡-箱区协调调度模型[J]. 交通运输工程学报, 2014, 14(6): 92-99.
CHEN Chao, QIU Jian-mei, TAI Wei-li.Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 92-99.(in Chinese)
[11]NGUYEN V D, KIM K H.A dispatching method for automated lifting vehicles in automated port container terminals[J]. Computers & Industrial Engineering, 2009, 56(23): 1002-1020.
[12]LE H M, YASSINE A, MOUSSI R.DCA for solving the scheduling of lifting vehicle in an automated port container terminal[J]. Computational Management Science 2012, 9(11): 273-286.
[13]YANG C H, CHOI Y S, HA T Y.Simulation-based performance evaluation of transport vehicles at automated container terminals[J]. OR Spectrum, 2004, 26(3): 149-170.
[14]VIS I F A, HARIKA I.Comparison of vehicle types at an automated container terminal[J]. OR Spectrum, 2004, 26(3): 117-143.