Hybrid SA 알고리즘을 적용한 로로선 항차 및 적재 통합계획 의사결정 모델 개발
Development of an Integrated Decision-Making Model for Voyage and Stowage Planning of RoRo Ships Using a Hybrid SA Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The integrated planning of voyage scheduling and stowage for Roll-on/Roll-off (RoRo) vessels requires determining the order of ports within each continent and simultaneously handling loading and unloading operations at each port. While previous studies on the RoRo Ship Routing and Stowage Problem (RSRSP) focused on simplified port routing scenarios, this paper extends the problem to a more realistic version by incorporating 3D spatial constraints and inter-continental routes. This study addresses practical considerations that were not covered in earlier research, such as the simultaneous loading and unloading at a single port and adjusting dedicated deck heights for high & heavy (H/H) cargo. To cope with the complexity of the model, we develop the Rule-based Stowage Planner (RSP) heuristic algorithm, which prioritizes stowage positions, maximizes the profit from optional cargo, and enhances space efficiency for mandatory cargo. Furthermore, we introduce a hybrid algorithm that combines a Simulated Annealing approach, which hierarchically explores high-quality initial solutions, with the RSP algorithm applied in the stowage generation phase. Through extensive experiments, we validate the effectiveness and robustness of the proposed algorithms by comparing them with existing methods in previous research.
Abstract
The integrated planning of voyage scheduling and stowage for Roll-on/Roll-off (RoRo) vessels requires determining the order of ports within each continent and simultaneously handling loading and unloading operations at each port. While previous studies on the RoRo Ship Routing and Stowage Problem (RSRSP) focused on simplified port routing scenarios, this paper extends the problem to a more realistic version by incorporating 3D spatial constraints and inter-continental routes. This study addresses practical considerations that were not covered in earlier research, such as the simultaneous loading and unloading at a single port and adjusting dedicated deck heights for high & heavy (H/H) cargo. To cope with the complexity of the model, we develop the Rule-based Stowage Planner (RSP) heuristic algorithm, which prioritizes stowage positions, maximizes the profit from optional cargo, and enhances space efficiency for mandatory cargo. Furthermore, we introduce a hybrid algorithm that combines a Simulated Annealing approach, which hierarchically explores high-quality initial solutions, with the RSP algorithm applied in the stowage generation phase. Through extensive experiments, we validate the effectiveness and robustness of the proposed algorithms by comparing them with existing methods in previous research.