A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints

Abstract

The passenger-cargo Roll on/Roll off ship stowage (PRSS) is the core step of passengercargo 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. INDEX TERMS Maritime transportation, ship stowage planning, passenger-cargo roll-on/roll-off, twodimensional knapsack packing, multi-phase heuristic.

Departure Vessel Scheduling Optimization Considering Traffic Restrictions in Turning Basin: A Case Study for Xuwen Terminal

“…Passenger Roll-on Roll-off (RoRo) shipping is widely applied in the inland sea, strait, and coastal islands because of its quick turnover and low investment. With the gradual increase in economy and tourism, passenger RoRo terminals have been increasingly constructed [1]. As the largest modern passenger RoRo terminal worldwide, Xuwen terminal is located at the southernmost point of the Chinese mainland, the core of the golden path Qiongzhou Strait, connecting Hainan Island and Guangdong province.…”

“…Therefore, there is an urgent need for an efficient departure ship scheduling plan during a reopening day to allow vessels to leave the terminal quickly. As is known, the existing research on passenger RoRo terminals mainly involves four categories: ship stowage [1,2], security assessment [3,4], layout planning [5], and capacity analysis [6,7]. Studies on passenger RoRo ship scheduling are rare.…”