A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints
The passenger-cargo Roll on/Roll off ship stowage (PRSS) is the core step of passenger-cargo Roll on/Roll off (RoRo) transportation. The layout of vehicles in the cabin is directly related to the space utilization of the cabin and the efficiency of stowage operations, which in turn affects the econo...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9096275/ |
| _version_ | 1818665249022148608 |
|---|---|
| author | Yu Zhang Hongwei Tian Lijun He Shaokang Ma Lijuan Yang |
| author_facet | Yu Zhang Hongwei Tian Lijun He Shaokang Ma Lijuan Yang |
| author_sort | Yu Zhang |
| collection | DOAJ |
| description | The passenger-cargo Roll on/Roll off ship stowage (PRSS) is the core step of passenger-cargo Roll on/Roll off (RoRo) transportation. The layout of vehicles in the cabin is directly related to the space utilization of the cabin and the efficiency of stowage operations, which in turn affects the economic benefits of the port. In this paper, we address the PRSS problem in the context of passenger-cargo RoRo transportation in the Qiongzhou Strait of China. By focusing on the utilization ratio of the cabin area, the PRSS problem can be viewed as a special version of a two-dimensional knapsack packing (2D-KP) problem with additional constraints, such as two-phase, complex rotation and safe navigation constraints. Then we present a mixed integer linear programming (MILP) mathematical model and an algorithm framework to tackle the PRSS problem. In the algorithm framework, a novel multi-phase heuristic stowage method is proposed to improve the current manual stowage decision-making state which completely depends on operational experience. Finally, several instances are generated based on the realistic date of Qiongzhou Strait to verify the effectiveness of the model and stowage method. Computational results show that the proposed model and stowage method are well suited to solve the PRSS problem and the algorithm framework has a strong robustness in large-scale application experiments. |
| first_indexed | 2024-12-17T05:45:38Z |
| format | Article |
| id | doaj.art-5fd14d8df4c546d1b6ef14e0f473a52a |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T05:45:38Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-5fd14d8df4c546d1b6ef14e0f473a52a2022-12-21T22:01:19ZengIEEEIEEE Access2169-35362020-01-018958079582210.1109/ACCESS.2020.29956399096275A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation ConstraintsYu Zhang0Hongwei Tian1https://orcid.org/0000-0002-6644-0565Lijun He2Shaokang Ma3Lijuan Yang4https://orcid.org/0000-0001-9997-3977School of Logistics Engineering, Wuhan University of Technology, Wuhan, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan, ChinaSchool of Logistics Engineering, Wuhan University of Technology, Wuhan, ChinaThe passenger-cargo Roll on/Roll off ship stowage (PRSS) is the core step of passenger-cargo Roll on/Roll off (RoRo) transportation. The layout of vehicles in the cabin is directly related to the space utilization of the cabin and the efficiency of stowage operations, which in turn affects the economic benefits of the port. In this paper, we address the PRSS problem in the context of passenger-cargo RoRo transportation in the Qiongzhou Strait of China. By focusing on the utilization ratio of the cabin area, the PRSS problem can be viewed as a special version of a two-dimensional knapsack packing (2D-KP) problem with additional constraints, such as two-phase, complex rotation and safe navigation constraints. Then we present a mixed integer linear programming (MILP) mathematical model and an algorithm framework to tackle the PRSS problem. In the algorithm framework, a novel multi-phase heuristic stowage method is proposed to improve the current manual stowage decision-making state which completely depends on operational experience. Finally, several instances are generated based on the realistic date of Qiongzhou Strait to verify the effectiveness of the model and stowage method. Computational results show that the proposed model and stowage method are well suited to solve the PRSS problem and the algorithm framework has a strong robustness in large-scale application experiments.https://ieeexplore.ieee.org/document/9096275/Maritime transportationship stowage planningpassenger-cargo roll-on/roll-offtwo-dimensional knapsack packingmulti-phase heuristic |
| spellingShingle | Yu Zhang Hongwei Tian Lijun He Shaokang Ma Lijuan Yang A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints IEEE Access Maritime transportation ship stowage planning passenger-cargo roll-on/roll-off two-dimensional knapsack packing multi-phase heuristic |
| title | A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints |
| title_full | A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints |
| title_fullStr | A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints |
| title_full_unstemmed | A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints |
| title_short | A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints |
| title_sort | two phase stowage approach for passenger cargo roro ship based on 2d kp coping with complex rotation and safe navigation constraints |
| topic | Maritime transportation ship stowage planning passenger-cargo roll-on/roll-off two-dimensional knapsack packing multi-phase heuristic |
| url | https://ieeexplore.ieee.org/document/9096275/ |
| work_keys_str_mv | AT yuzhang atwophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT hongweitian atwophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT lijunhe atwophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT shaokangma atwophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT lijuanyang atwophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT yuzhang twophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT hongweitian twophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT lijunhe twophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT shaokangma twophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints AT lijuanyang twophasestowageapproachforpassengercargororoshipbasedon2dkpcopingwithcomplexrotationandsafenavigationconstraints |