Joint Operation of Quay Cranes and Straddle Carriers in ＂Operation Surface＂ Mode

Yuqing Zhou

《International Core Journal of Engineering》 8卷3期 (2022/03) Pp. 144-157

https://doi.org/10.6919/ICJE.202203_8(3).0022

摘要

In order to solve the incongruity problem caused by joint operation of using straddle carrier as horizontal transportation equipment with quay crane, reduce the overall completion time of the terminal, this paper introduces the ＂Operation surface＂ scheduling mode of straddle carrier to study the joint operation sequence optimization of quay crane and straddle carrier.A mixed integer programming model is established to minimize the total completion time, considering the practical constraints of operation of quay crane and straddle carrier, the buffer capacity of quay crane and safety time. Aiming at the limitation of traditional Tabu search algorithm, an improved Tabu search algorithm is designed by the multi-neighborhood search method is added, and experiments were conducted. Experimental results verify the effectiveness of the proposed model and Algorithm. The combined scheduling model and Algorithm of quay cranes and straddle carriers under the mode of ＂Operation surface＂provided model and algorithm reference for cooperative scheduling of multi-type equipment for operating enterprises and for realizing integrated and efficient operation of terminals.

關鍵字

Container Operation ； Buffer Capacity ； Joint Operation ； Tabu Search Algorithm

參考文獻

Kap Hwan Kim,Young-Man Park. A crane scheduling method for port container terminals, European Journal of Operational Research,vol 156(3)(2004).

L. Chen,André Langevin,Z.q. Lu. Integrated scheduling of crane handling and truck transportation in a maritime container terminal, European Journal of Operational Research,vol.225(1)(2013).

Dominik Kress,Sebastian Meiswinkel,Erwin Pesch. Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas,European Journal of Operational Research, vol., 279 (3)(2019).

Cesar Rego,Tabitha James,Fred Glover. An ejection chain algorithm for the quadratic assignment problem, Networks,vol.56(3)(2010).

Behnam Vahdani, Farnaz Manour, Mehdi Soltani, Donya Veysmoradi. Bi-objective optimization for integrating quay crane and internal truck assignment with challenges of trucks sharing,Knowledge-Based Systems, vol.163(2018),675-692.