We develop a constraint programming based heuristic algorithm using column generation technique to solve a ship routing problem which the loading and unloading times of cargoes at pickup and drop-off locations are significant. In order to prevent congestions at the locations, we need to assign berthing time slots to each vessel to perform the loading and unloading tasks at different locations. This problem is motivated by the operations of a feeder vessel service company with company-owned cargo terminals, which the shipping company wishes to coordinate the routing and the berthing time of the vessels.
|Title of host publication||[Missing Source Name from PIRA]|
|Publisher||IEOM Research Solutions Pty Ltd.|
|Publication status||Published - 2011|
- Ship routing
- Berthing time assignment
- Constraint programming
- Column generation