본문 바로가기

Scheduling of cooperative twin yard cranes under bidirectional container flows

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
저널 순위
JCR Q1Scopus Q1
피인용
Scopus 0
JCR IF
JCR 2024 6
ISSN
0377-2217

저자

  1. 김정헌제1저자Major in Industrial Data Science & Engineering, Department of Industrial Engineering, Pusan National University, 2 Busandaehak-ro 63beon-gil, Geumjeong-gu, Busan, 46241, Republic of Korea
  2. 김도원교신저자Department of Industrial Engineering, Pusan National University, 2 Busandaehak-ro 63beon-gil, Geumjeong-gu, Busan, 46241, Republic of Korea

초록

Coordinating twin automated stacking cranes is essential for reducing bottlenecks in complex container yards. This study addresses the Flexible-Handover Twin-Crane Scheduling Problem, in which two non-passing yard cranes can transfer containers through inter-crane handovers. A handover splits a request at an intermediate location, allowing the remaining operation to be completed by the other crane. Although handovers can reduce empty travel and waiting, excessive use adds loading/unloading operations, making it crucial to decide which requests to hand over and where. Existing flexible-handover approaches mainly consider unidirectional container flows; we extend this setting to bidirectional container flows, where opposing crane movements generate frequent interference. We propose a two-stage framework that separates handover planning from detailed crane scheduling. The first stage uses an integer linear programming (ILP) model to construct a handover plan by optimizing a surrogate objective derived from a relaxed problem. The second stage determines sequences and interference-resolution priorities using exact or heuristic methods. Comparisons with an integrated mixed-integer programming model show the value of decomposition. Computational experiments demonstrate the robustness and superior schedule quality of the ILP-guided handover strategy. Operational analyses further show that the proposed strategy reduces not only makespan but also empty travel and waiting.

키워드

Automated container terminalsOR in maritime industryTwin yard craneTwo-stage approachYard crane scheduling

식별자

Scopus EID
2-s2.0-105050625688