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.
A rough-cut approach for evaluating location-routing decisions via approximation algorithms
Transportation Research Part B: Methodological ; 87 ; 89-106
2016-03-01
18 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A rough-cut approach for evaluating location-routing decisions via approximation algorithms
Online Contents | 2016
|Approximation Algorithms for Capacitated Location Routing
British Library Conference Proceedings | 2013
|Approximation Algorithms for Capacitated Location Routing
Online Contents | 2013
|Approximation Algorithms for Capacitated Location Routing
British Library Online Contents | 2013
|BASE | 2018
|