Highlights A novel matheuristic for the liner shipping network design problem. New estimation functions for local changes in a multi-commodity flow problem. Fast evaluation of smaller changes to a multi-commodity flow problem. Computational results for LINER-LIB 2012 with strictly weekly frequencies. A case study for using the matheuristic as a decision support tool in industry.

    Abstract We present an integer programming based heuristic, a matheuristic, for the liner shipping network design problem. This problem consists of finding a set of container shipping routes defining a capacitated network for cargo transport. The objective is to maximize the revenue of cargo transport, while minimizing the cost of operating the network. Liner shipping companies publish a set of routes with a time schedule, and it is an industry standard to have a weekly departure at each port call on a route. A weekly frequency is achieved by deploying several vessels to a single route, respecting the available fleet of container vessels. The matheuristic is composed of four main algorithmic components: a construction heuristic, an improvement heuristic, a reinsertion heuristic, and a perturbation heuristic. The improvement heuristic uses an integer program to select a set of improving port insertions and removals on each service. Computational results are reported for the benchmark suite LINER-LIB 2012 following the industry standard of weekly departures on every schedule. The heuristic shows overall good performance and is able to find high quality solutions within competitive execution times. The matheuristic can also be applied as a decision support tool to improve an existing network by optimizing on a designated subset of the routes. A case study is presented for this approach with very promising results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A matheuristic for the liner shipping network design problem


    Beteiligte:


    Erscheinungsdatum :

    2014-09-27


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A matheuristic for the liner shipping network design problem

    Brouer, Berit Dangaard | Online Contents | 2014


    A Matheuristic for the Liner Shipping Network Design Problem with Transit Time Restrictions

    Brouer, Berit Dangaard / Desaulniers, Guy / Karsten, Christian Vad et al. | British Library Conference Proceedings | 2015


    Liner Shipping Network Design

    Christiansen, Marielle / Hellsten, Erik / Pisinger, David et al. | Springer Verlag | 2020


    Liner Shipping Network

    Lun, Y. H. Venus / Lai, Kee-hung / Cheng, T. C. Edwin et al. | Springer Verlag | 2023


    Global intermodal liner shipping network design

    Liu, Zhiyuan | Online Contents | 2014