A combined ship scheduling and allocation problem

A combined ship scheduling and allocation problem

0.00 Avg rating0 Votes
Article ID: iaor20012427
Country: United Kingdom
Volume: 51
Issue: 7
Start Page Number: 834
End Page Number: 842
Publication Date: Jul 2000
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: scheduling
Abstract:

We present a bulk ship scheduling problem that is a combined multi-ship pickup and delivery problem with time windows (m-PDPTW) and multi-allocation problem. In contrast to other ship scheduling problems found in the literature, each ship in the fleet is equipped with a flexible cargo hold that can be partitioned into several smaller holds in a given number of ways. Therefore, multiple products can be carried simultaneously by the same ship. The scheduling of the ship constitutes the m-PDPTW, while the partition of the ships' flexible cargo holds and the allocation of cargoes to the smaller holds make the multi-allocation problem. A set partitioning approach consisting of two phases is proposed for the combined ship scheduling and allocation problem. In the first phase, a number of candidate schedules (including allocation of cargoes to the ships' cargo holds) is generated for each ship. In the second phase, we minimise transportation costs by solving a set partitioning problem where the columns are the candidate schedules generated in phase one. The computational results show that the proposed approach works, and optimal solutions are obtained on several cases of a real ship planning problem.

Reviews

Required fields are marked *. Your email address will not be published.