Constraint programming based column generation heuristics for a ship routing and berthing time assignment problem

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


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.
Original languageEnglish
Title of host publication[Missing Source Name from PIRA]
PublisherIEOM Research Solutions Pty Ltd.
ISBN (Print)9780980825107
Publication statusPublished - 2011


  • Ship routing
  • Berthing time assignment
  • Constraint programming
  • Column generation

Cite this