What is it about?
In the VRP with stochastic demands, vehicles go on until they fail. The restocking policy allows vehicles to restock at the depot when their load is too high, thus reducing the risk of failure.
Featured Image
Why is it important?
Our contribution is to propose the first exact algorithm to find optimal solutions. The problem is highly complicated when optimal solutions are desire. Finding feasible solutions could be easy, but finding optimal solutions is very complicated. However, our proposal finds optimal solutions to instances with up to 100 customers.
Perspectives
This article is a break-through result, as finding optimal solutions to stochastic problems is very complicated. Perhaps the impact in practice is very limited, as there is no real reason for companies to look for optimal solutions. However, academically speaking the problem is quite challenging.
Prof Juan José Salazar González
Universidad de La Laguna
Read the Original
This page is a summary of: Exact Approach for the Vehicle Routing Problem with Stochastic Demands and Preventive Returns, Transportation Science, October 2018, INFORMS,
DOI: 10.1287/trsc.2017.0780.
You can read the full text:
Contributors
The following have contributed to this page
