AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Conference on Automated Planning and Scheduling, 22

Automated Planning for Liner Shipping Fleet Repositioning

Authors

Kevin Tierney,Amanda Coles,Andrew Coles,Christian Kroer,Adam Britt,Rune Jensen

IT University of Copenhagen,King's College London,King's College London,IT University of Copenhagen,IT University of Copenhagen,IT University of Copenhagen


Proceedings:

Vol. 22 (2012): Twenty-Second International Conference on Automated Planning and Scheduling

Volume

Issue:

Vol. 22 (2012): Twenty-Second International Conference on Automated Planning and Scheduling

Track:

Full Technical Papers

Downloads:

Download PDF

Abstract:

The Liner Shipping Fleet Repositioning Problem (LSFRP) poses a large financial burden on liner shipping firms. During repositioning, vessels are moved between services in a liner shipping network. The LSFRP is characterized by chains of interacting activities, many of which have costs that are a function of their duration; for example, sailing slowly between two ports is cheaper than sailing quickly. Despite its great industrial importance, the LSFRP has received little attention in the literature. We show how the LSFRP can be solved sub-optimally using the planner POPF and optimally with a mixed-integer program (MIP) and a novel method called Temporal Optimization Planning (TOP). We evaluate the performance of each of these techniques on a dataset of real-world instances from our industrial collaborator, and show that automated planning scales to the size of problems faced by industry.

DOI:

10.1609/icaps.v22i1.13500


ICAPS

Vol. 22 (2012): Twenty-Second International Conference on Automated Planning and Scheduling