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

作者：Menezes Mozart B C; Ruiz Hernandez Diego; Verter Vedat^*

来源：Transportation Research Part B: Methodological , 2016, 87: 89-106.

DOI：10.1016/j.trb.2016.03.003

• Location-routing
• Distribution network
• Combinatorial optimization
• Heuristics
• p-Median
• OR practice

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.

• 出版日期2016-5
• 单位McGill