Integrated Scheduling for Berth and Quay Crane in Automated Container Terminals based on Proactive-reactive Method

Enjie Wu ； Jin Zhu

《International Core Journal of Engineering》 7卷8期 (2021/08) Pp. 60-70

https://doi.org/10.6919/ICJE.202108_7(8).0010

摘要

In this paper, the integrated scheduling problem for berth and quay crane in automated container terminals under uncertain conditions is studied, in other words, aiming at the ship arrival time and the sudden failure of the quay bridge are two different types of uncertainty factors. A decision framework combining proactive scheduling strategy with response scheduling strategy is proposed, the problem is decomposed into two sub-problems: proactive and reactive scheduling. Aiming at the uncertainty of the actual arrival time of ships, a robust proactive scheduling scheme is generated by increasing the buffer time. For quay crane fault uncertain, in scheduling phase reaction, the loss caused by sudden fault for quay crane, considering the reality of different interests preference, based on prospect theory analysis, terminal operators and ship operators are given in the face of the quay crane fault decision-making behavior, set up to restore target cost minimizing mixed integer programming model. An improved adaptive genetic algorithm was proposed to solve the model, and three groups of simulation experiments were designed. By comparing the performance of the proactive-reactive scheduling strategy with other scheduling strategies, the effectiveness of the proactive-reactive scheduling strategy was verified.

關鍵字

Uncertainty ； Berth and Quay Crane ； Proactive-Reactive ； Integrated Scheduling

參考文獻

WANG Z. Integrating Optimization of Berth Allocation and Quay Crane Assignment Decision Under Uncertain Situation[J]. International Core Journal of Engineering, 2020,6(10).0020

LU Y, LE M. The integrated optimization of container terminal scheduling with uncertain factors [J]. Computers and Industrial Engineering, 2014,75 (1):209-216.

TAN C, He J. Integrated proactive and reactive strategies for sustainable berth allocation and quay crane assignment under uncertainty[J]. Annals of Operations Research, 2021(3):1-32.

RODRIGUEZ-MOLINS M, lNGOLOTTI L, BARBER F, et a1.A genetic algorithm for robust berth allocation and quay crane assignment [J]. Progress in Artificial Intelligence. 2014,2(4):177-192.

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 and Transportation Review. 2016, 94:44-65.