A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands

Computers and Operations Research

Volumn 37, Issue 11, 2010, Pages 1886-1898

  Mendoza, Jorge E ^a,b   Castanier, Bruno ^a   Guéret, Christelle ^a   Medaglia, Andrés L ^b   Velasco, Nubia ^b  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

Evolutionary algorithms; Memetic algorithms; Multi compartment vehicle routing problem; Stochastic demands

Indexed keywords

CUSTOMER DEMANDS; DEMAND FLUCTUATIONS; DETERMINISTIC ROUTING; EXISTING METHOD; GENETIC OPERATORS; LOCAL SEARCH; MEMETIC ALGORITHMS; SET OF CUSTOMERS; SPARE CAPACITY; STOCHASTIC DEMAND; STOCHASTIC DEMANDS; STOCHASTIC NATURE; VEHICLE ROUTING PROBLEMS;

CUSTOMER SATISFACTION; MATHEMATICAL OPERATORS; ROUTING ALGORITHMS; SALES; SEMICONDUCTOR COUNTERS; STOCHASTIC SYSTEMS; VEHICLE ROUTING; VEHICLES;

EVOLUTIONARY ALGORITHMS;

EID: 77951107511     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.06.015     Document Type: Article

References (42)

1. Avella P., Boccia M., and Sforza A. Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research 152 1 (2004) 170-179
2. Beasley JE. OR Library: 〈http://people.brunel.ac.uk/∼mastjjb/jeb/info.html〉.
3. Ben Abdelaziz F, Roucairol C, Bacha C. Deliveries of liquid fuels to SNDP gas stations using vehicles with multiple compartments. In: IEEE international conference on systems, man and cybernetics, 2002.
4. Bentley J.B. Fast algorithms for geometric traveling salesman problem. INFORMS Journal on Computing 4 (1992) 387-411
5. 2 A: a grid-enabled object-oriented framework for developing genetic algorithms. In: Proceedings of IEEE systems and information engineering design symposium, 2009. p. 1-6.
6. Bertsimas D. A vehicle routing problem with stochastic demand. Operations Research 40 3 (1992) 574-585
7. Bianchi L., Birattari M., Chiarandini M., Manfrin M., Mastrolilli M., Paquete L., et al. Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms 5 1 (2006) 91-110
8. Brown G., Ellis C., and Graves G. Real-time, wide area dispatch of Mobil tank trucks. Interfaces 17 1 (1987) 107-120
9. Brown G., and Graves G. Real-time dispatch of petroleum tanks trucks. Management Science 27 1 (1981) 19-32
10. Christiansen C., and Lysgaard J. A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research Letters 35 6 (2007) 773-781
11. Clarke G., and Wright J.V. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 4 (1964) 568-581
12. Cordeau J.F., Laporte G., Savelsbergh M., and Vigo D. Vehicle routing. In: Barnhart C., and Laporte G. (Eds). Handbooks in operations research and management science: transportation vol. 14 (2006), Elsevier, Amsterdam 367-428
13. Dror M., and Trudeau P. Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research 23 2 (1986) 228-235
14. El Fallahi A., Prins C., and Wolfler Calvo R. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers & Operations Research 35 5 (2008) 1725-1741
15. Fischetti M., and Lodi A. Local branching. Mathematical Programming 98 1-3 (2003) 23-47
16. Fleury G, Lacomme P, Prins C. Evolutionary algorithms for stochastic arc routing problems. In: EvoWorkShops 2004. Lecture notes in computer science, vol. 3005. Berlin, Heidelberg: Springer; 2004. p. 501-12.
17. Fleury G., Lacomme P., Prins C., and Ramdane-Chérif W. Improving robustness of solutions to arc routing problems. Journal of the Operational Research Society 56 5 (2005) 526-538
18. Gendreau M., Laporte G., and Séguin R. An exact algorithm for the vehicle routing problem with stochastic customers and demands. Transportation Science 29 2 (1995) 143-155
19. Gendreau M., Laporte G., and Séguin R. Stochastic vehicle routing. European Journal of Operational Research 88 1 (1996) 3-12
20. Gendreau M., Laporte G., and Séguin R. A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research 44 3 (1996) 469-477
21. Laporte G., Loveaux F., and Van Hamme L. An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research 50 3 (2002) 415-423
22. Law A.M., and Kelton W.D. Simulation modeling and analysis (2000), McGraw-Hill, Singapore
23. L'Ecuyer P., Meliani L., and Vaucher J. SSJ: a framework for stochastic simulation in Java. In: Yücesan E., Chen C.H., Snowdon J.L., and Charnes J.M. (Eds). Proceedings of the 2002 winter simulation conference (2002), IEEE Press, New York 234-242
24. Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N. Approximating the expected cost of recourse on a multi-compartment vehicle routing problem with stochastic demands. Technical Report 08/03/AUTO, Institut de Recherche en Communications et Cybernétique de Nantes (IRCCyN). École des Mines de Nantes, France; 2008.
25. Mendoza JE, Castanier B, Guéret C, Medaglia AL, Velasco N. An instance generator for vehicle routing problems with stochastic demands. Technical Report 08/1/AUTO, Institut de Recherche en Communications et Cybernétique de Nantes (IRCCyN). École des Mines de Nantes, France; 2008.
26. Mendoza JE, Guéret C, Castanier B, Medaglia AL, Velasco N. Construction heuristics for the multi-compartment vehicle routing problem with stochastic demands. In: XIV Latin Ibero-American congress on operations research (CLAIO). Cartagena, Colombia; 2008.
27. Mendoza J.E., Medaglia A.L., and Velasco N. An evolutionary-based decision support system for vehicle routing: the case of a public utility. Decision Support Systems 46 3 (2009) 730-742
28. Moscato P. Memetic algorithms: a short introduction. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, New York 219-234
29. Pereira FB, Tavares J, Machado P, Costa E. GVR: a new genetic representation for the vehicle routing problem. In: Proceedings of AICS 2002-13th Irish conference on artificial Intelligence and cognitive science, 2002.
30. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research 31 12 (2004) 1985-2002
31. Rei W, Gendreau M, Soriano P. A hybrid Monte Carlo local branching algorithm for the single vehicle routing problem with stochastic demands. Technical Report CIRRELT-2007-24, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT); 2007.
32. Rei W, Gendreau M, Soriano P. Local branching cuts for the 0-1 integer L-shaped algorithm. Technical Report CIRRELT-2007-23, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT); 2007.
33. Repoussis P., Tarantilis C., and Ioannou G. A hybrid metaheuristic for a real life vehicle routing problem. Numerical methods and applications. Lecture notes in computer science (2007), Springer, Berlin, Heidelberg 247-254
34. Secomandi N. Comparing neuro dynamic programming algorithms for the vehicle routing problem with stochastic demands. Computers & Operations Research 27 (2000) 1201-1225
35. Secomandi N, Margot F. Reoptimization approaches for the vehicle-routing problem with stochastic demands. Operations Research 2008:1-17.
36. Shen Z, Ordóñez F, Dessouky MM. The minimum unmet demand stochastic vehicle routing problem. USC ISE Working paper #2006-07. University of Southern California.
37. Sörensen K., and Sevaux M. MA | PM: memetic algorithms with population management. Computers & Operations Research 33 5 (2006) 1214-1225
38. Stewart W., and Golden B. Stochastic vehicle routing: a comprehensive approach. European Journal of Operational Research 14 (1983) 371-385
39. Sungur I., Ordóñez F., and Dessouky M.M. A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions 40 5 (2008) 509-523
40. Tatarakis A., and Minis I. Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operational Research 197 2 (2008) 2
41. Van Der Bruggen R., Gruson L., and Salomon M. Reconsidering the distribution structure of gasoline products for a large oil company. European Journal of Operational Research 81 3 (1995) 460-473
42. Yang W.H., Mathur K., and Ballou R. Stochastic vehicle routing with restocking. Transportation Science 34 1 (2000) 99-112