Single liner shipping service design

Christian Edinger Munk Plum, David Pisinger, Juan-José Salazar-González, Mikkel M. Sigurd

    Research output: Contribution to journalJournal articleResearchpeer-review

    108 Downloads (Pure)

    Abstract

    The design of container shipping networks is an important logistics problem, involving assets and operational costs measured in billions of dollars. To guide the optimal deployment of the ships, a single vessel round trip is considered by minimizing operational costs and flowing the best paying demand under commercially driven constraints. This paper introduces the Single Liner Shipping Service Design Problem. Arc-flow and path-flow models are presented using state-of-the-art elements from the wide literature on pickup and delivery problems. A Branch-and-Cut-and-Price algorithm is proposed, and implementation details are discussed. The algorithm can solve instances with up to 25 ports to optimality, a very promising result as real-world vessel roundtrips seldom involve more than 20 ports. © 2013 Elsevier Ltd.
    Original languageEnglish
    JournalComputers and Operations Research
    Volume45
    Pages (from-to)1-6
    ISSN0305-0548
    DOIs
    Publication statusPublished - 2014

    Keywords

    • Algorithms
    • Combinatorial optimization
    • Costs
    • Design
    • Logistics
    • Traveling salesman problem
    • Ships

    Fingerprint

    Dive into the research topics of 'Single liner shipping service design'. Together they form a unique fingerprint.

    Cite this