A PDDL Domain for the Liner Shipping Fleet Repositioning Problem
TR-2012-152, Authors: Kevin Tierney, Amanda Coles, Andrew Coles, and Rune Møller Jensen
A PDDL Domain for the Liner Shipping Fleet Repositioning Problem
Kevin Tierney
Amanda Coles
Andrew Coles
Rune Møller Jensen
February, 2012
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 model the LSFRP using PDDL and solve it using the planner.
Technical report TR-2012-152 in IT University Technical Report Series, February, 2012.
Available as PDF.