A PDDL Domain for the Liner Shipping Fleet Repositioning Problem
- Kevin Tierney,
- Amanda Coles,
- Andrew Coles,
- King’s College London,
Research Output:
Book / Anthology / Report
Report
Open access
Publication Information
Output type
Research Output:
Book / Anthology / Report
Report
Original language
EnglishPublication milestones
- Published - 2012
Publication status
Published - 2012
Place of publication
CopenhagenEdition
TR-2012-152Publisher
IT-Universitetet i København, DenmarkBook series
- Book series name: IT University Technical Report Series
Series number: TR-2012-152
ISSN: 1600-6100
ISBN (Electronic)
978-87-7949-253-0Abstract
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.
Access to documents
Submitted manuscript, 550.28 KB