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 Engl...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:4OR Ročník 9; číslo 3; s. 321 - 324
Hlavný autor: Mendoza, Jorge E.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer-Verlag 01.09.2011
Springer
Springer Nature B.V
Springer Verlag
Predmet:
Accuracy
Algorithms
Approximation
Business and Management
Computer Science
Cost control
Decision support systems
Dissertations & theses
Heuristic
Industrial and Production Engineering
Integer programming
Operations Research
Operations Research/Decision Theory
Optimization
PhD Thesis
Traveling salesman problem
Vehicle routing
Workloads
Vehicle routing
Heuristics
Pilot method
Memetic algorithms
90B90
Multi-compartment
Multi-objective optimization
90C15
90B06
Stochastic demands
ISSN:1619-4500, 1614-2411
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1619-4500
1614-2411
DOI:10.1007/s10288-010-0146-4