Highlights Point out the significance of preliminary information concerning potential costs/benefits for the first phase decisions pertaining to location-routing projects. Suggest practical benchmarks as a pair of a feasible solution and a lower bound on the cost of a solution. Provide a technique for identifying such bounds based on the p-median problem. The methodology relies on a pragmatic transformation of the distance matrix. Two real life implementations illustrate the versatility of our rough-cut approach.

    Abstract The first step in most location-routing projects involves bringing the primary stakeholders on board and securing funding for implementation of the required changes. To this end, practitioners often need a good feasible solution together with a lower bound on the cost of any solution to the problem at hand, rather than exact solutions based on detailed and accurate parameter estimates. In this article, we present a simple methodology for assessing the quality of the current distribution network as well as for identifying opportunities for improvement. We incorporate the potential use of different transportation technologies at different layers of the network. We demonstrate the versatility of the proposed rough-cut approach by means of two real life implementations: (i) redesigning the supply network of the Casino Group, a supermarket chain in southeast France, and (ii) redesigning the household material recycling network of the city of Calgary, in Canada.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A rough-cut approach for evaluating location-routing decisions via approximation algorithms


    Beteiligte:


    Erscheinungsdatum :

    2016-03-01


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Approximation Algorithms for Capacitated Location Routing

    Harks, T. / Konig, F.G. / Matuschke, J. | British Library Conference Proceedings | 2013



    Approximation Algorithms for Capacitated Location Routing

    Harks, T. / Konig, F.G. / Matuschke, J. | British Library Online Contents | 2013


    A continuous approximation approach to the planar hub location-routing problem:Modeling and solution algorithms

    Ghaffarinasab, Nader / van Woensel, Tom / Minner, Stefan | BASE | 2018

    Freier Zugriff