We present a matheuristic, an integer programming based heuristic, 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 cargo transports make extensive use of transshipments between routes and the number of transshipments of the cargo flow is decisive for network profitability. 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

    Download


    Exportieren, teilen und zitieren



    Titel :

    A matheuristic for the liner shipping network design problem


    Beteiligte:

    Erscheinungsdatum :

    01.01.2014


    Anmerkungen:

    Brouer , B D , Desaulniers , G & Pisinger , D 2014 , A matheuristic for the liner shipping network design problem . Cahiers du GERAD , no. G–2014–30 , GERAD, Montreal, Canada . < https://www.gerad.ca/fr/papers/G-2014-30 >


    Medientyp :

    Buch


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    380 / 000



    A matheuristic for the liner shipping network design problem

    Brouer, Berit Dangaard | Online Contents | 2014


    Liner Shipping Network Design

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


    Green Liner Shipping Network Design

    Hellsten, Erik / Pisinger, David / Sacramento, David et al. | Springer Verlag | 2019


    Competitive Liner Shipping Network Design

    Karsten, Christian Vad / Brouer, Berit Dangaard / Pisinger, David | BASE | 2015

    Freier Zugriff

    Liner Shipping Network

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