This paper addresses an in-port multi-ship routing and scheduling problem in maritime transportation. The key objective is to find an optimal routing and schedule for multiple ships that are planned to pick up or deliver cargos located in the various terminals of a port with different draft limits. Using the multiple traveling salesman problem (mTSP) as a base, we formulate a multi-ship routing and scheduling model with draft limits and time windows constraints. To solve the developed model, a two-stage solution method based on dynamic programming and branch-and-bound algorithms is developed. The solution approach is applied to 41 real-sized problem instances. Our experiments revealed that the proposed method outperforms CPLEX by accurately solving the problem instances in a reasonable time. The formulated problem and presented solution can be implemented in fleet operations of autonomous ships in smart maritime transportation systems of the future.
In-port multi-ship routing and scheduling problem with draft limits
Maritime Policy & Management ; 48 , 7 ; 966-987
2021-10-03
22 pages
Article (Journal)
Electronic Resource
Unknown
Liner ship scheduling with time-dependent port charges
Taylor & Francis Verlag | 2022
|The Green Ship Routing and Scheduling Problem (GSRSP): A conceptual approach
Online Contents | 2014
|