A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands

A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands

0.00 Avg rating0 Votes
Article ID: iaor2002105
Country: United Kingdom
Volume: 28
Issue: 8
Start Page Number: 803
End Page Number: 826
Publication Date: Jul 2001
Journal: Computers and Operations Research
Authors: , ,
Keywords: vehicle routing & scheduling, heuristics
Abstract:

We formulate a multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands, which are defined as demands that are generated upon completing site-specific service on their predecessors. When a factory is re-supplied with manufacturing materials, for example, demand for raw materials surfaces only after the existing inventory has been exhausted. A special separable case of the problem was solved, wherein probable demands are estimated by stochastic processes at the demand nodes (the factories) before the vehicle location-routing decisions. Posterior solutions to the complete 90-day instances of the problem help to gauge the performance of the a priori stochastic model. The 90 day-by-day instances also provide researchers with a benchmark data-set for future experimentation. It was shown that the a priori optimization solution provides a robust location-routing strategy for real-time decision-making in a medical-evacuation case study of the US Air Force. Given this modest success, the same methodology can possibly be applied toward ‘pure’ just-in-time deliveries in supply-chain management, where inventory storage is totally eliminated.

Reviews

Required fields are marked *. Your email address will not be published.