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저자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
- 김도원교신저자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



로그인
연구물 목록으로