Solving real-world vehicle routing problems in uncertain environments
This is a summary of the Ph.D. thesis defended by the author in December 2009 at École des Mines de Nantes and Universidad de los Andes in Bogotá. The thesis was advised by Christelle Guéret and Andrés L. Medaglia and co-advised by Bruno Castanier and Nubia Velasco. The manuscript is written in English and it is available from the author upon request. The focus of the dissertation is to study real-world vehicle routing problems (VRPs) in uncertain environments. First, the thesis proposes a set of new methods for the VRP faced by a public utility and reports how these methods were embedded into a decision support system. Second, the thesis introduces a stochastic VRP widely found in practice but never studied in the literature before: the multi-compartment VRP with stochastic demands (MC-VRPSD). To solve the problem the dissertation proposes a set of solution methods that offer different tradeoffs between accuracy, speed, simplicity and flexibility. Lastly, the thesis proposes two multiobjective approaches to address the risk behavior of decision makers towards the cost spread in stochastic routing problems and applies them to the MC-VRPSD.
KeywordsVehicle routing Stochastic demands Multi-compartment Heuristics Memetic algorithms Pilot method Multi-objective optimization
MSC classification (2000)90B06 90B90 90C15
Unable to display preview. Download preview PDF.
- Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N (2008a) Approximating the expected cost of recourse on a multi-compartment vehicle routing problem with stochastic demands. Technical report 08/03/AUTO, École des Mines de NantesGoogle Scholar
- Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N (2008b) An instance generator for vehicle routing problems with stochastic demands. Technical report 08/1/AUTO, École des Mines de NantesGoogle Scholar
- Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N (2009a) A simulation-based MOEA for the multi-compartment vehicle routing problem with stochastic demands. In: Proceedings of the VIII metaheuristics international conference (MIC). Hamburg, GermanyGoogle Scholar
- Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N (2010b) Constructive heuristics for the multi-compartment vehicle routing problem with stochastic demands. Transp Sci (in press)Google Scholar