Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 813-839

  Tan, K C ^a   Cheong, C Y ^a   Goh, C K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Evolutionary algorithms; Multiobjective optimization; Stochastic; Vehicle routing problems

Indexed keywords

EVOLUTIONARY ALGORITHMS; MOTION PLANNING; MOTOR TRANSPORTATION; OPTIMIZATION; RANDOM PROCESSES;

COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; VEHICLE ROUTING PROBLEM WITH STOCHASTIC DEMAND (VRPSD); VEHICLE ROUTING PROBLEMS;

PROBLEM SOLVING;

EID: 33750485322     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.12.029     Document Type: Article

References (39)

1. Bertsimas D.J., Chervi P., and Peterson M. Computational approaches to stochastic vehicle routing problems. Transportation Science 29 4 (1995) 342-352
2. Bertsimas D.J., Jaillet P., and Odoni A.R. A priori optimization. Operations Research 38 (1990) 1019-1033
3. Bianchi, L., Birattari, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., Schiavinotto, T., in press. Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms.
4. Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., Schiavinotto, T., 2004. Metaheuristics for the vehicle routing problem with stochastic demands. In: Proceedings of the 8th International Conference on Parallel Problem Solving from Nature, Birmingham, UK, Lecture Notes in Computer Science, vol. 3242, pp. 450-460.
5. Charnes A., and Cooper W. Deterministic equivalents for optimizing and satisfying under chance constraints. Operations Research 11 (1963) 18-39
6. Charnes A., and Cooper W. Chance-constrained programming. Management Science 6 (1959) 73-79
7. Chen, C.H., Wu, S.D., Dai, L., 1997. Algorithm comparison for manufacturing scheduling problems. In: Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, CA, USA, 10-12 December 1997, vol. 2, pp. 1214-1215.
8. Dror M. Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution. European Journal of Operational Research 64 3 (1993) 432-441
9. Dror M., and Trudeau P. Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research 23 2 (1986) 228-235
10. Dror M., Ball M.O., and Golden B.L. Computational comparison of algorithms for inventory routing. Annals of Operations Research 4 (1985) 3-23
11. Fonseca, C.M., 1995. Multiobjective genetic algorithms with application to control engineering problems. Ph.D. Thesis, Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield, UK.
12. Gendreau M., Laporte G., and Séguin R. Stochastic vehicle routing. European Journal of Operational Research 88 1 (1996) 3-12
13. 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
14. Gendreau M., Laporte G., and Séguin R. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science 29 (1995) 143-155
15. Hwang H.S. An improved model for vehicle routing problem with time constraint based on genetic algorithm. Computers & Industrial Engineering 42 2-4 (2002) 361-369
16. Jaillet P., and Odoni A.R. The probabilistic vehicle routing problem. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies (1988), North-Holland, Amsterdam
17. Jaillet P. Stochastic routing problems. In: Andreatta G., Mason F., and Serafini P. (Eds). Stochastics in Combinatorial Optimization (1987), World Scientific, New Jersey
18. Lambert V., Laporte G., and Louveaux F.V. Designing collection routes through bank branches. Computers and Operations Research 20 (1993) 783-791
19. Laporte G., and Louveaux F.V. Solving stochastic routing problems with the integer L-shaped method. In: Crainic T.G., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer Academic Publishers, Boston 159-167
20. Laporte G., and Louveaux F.V. The integer L-shape method for stochastic integer problems with complete recourse. Operations Research Letters 13 April (1993) 133-142
21. Larson R.C. Transportation of sludge to the 106-mile site: An inventory routing algorithm for fleet sizing and logistic system design. Transportation Science 22 (1988) 186-198
22. Lee, L.H., Chew, E.P., 2003. A simulation study on sampling and selecting under fixed computing budget. In: Proceedings of the 2003 Winter Simulation Conference, New Orleans, LA, USA.
23. Lee L.H., Tan K.C., Ou K., and Chew Y.H. Vehicle capacity planning system: A case study on vehicle routing problem with time windows. IEEE Transactions on Systems, Man and Cybernetics, Part A 33 2 (2003) 169-178
24. Potvin J.Y., and Bengio S. The vehicle routing problem with time windows-Part II: Genetic search. INFORMS Journal on Computing 8 2 (1996) 165-172
25. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31 12 (2004) 1985-2002
26. Ross, P., Corne, D., 1994. Applications of genetic algorithms. In: Forgarty, T.C. (Ed.), AISB Quarterly 89, 23-30.
27. Secomandi N. A rollout policy for the vehicle routing problem with stochastic demands. Operations Research 49 5 (2001) 796-802
28. Secomandi N. Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Computers and Operations Research 27 11-12 (2000) 1201-1225
29. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 2 (1987) 254-265
30. Stewart W.R., and Golden B.L. Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research 14 4 (1983) 371-385
31. Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H., 2003a. A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems. In: Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, 8-12 December, vol. 3, pp. 2134-2141.
32. Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H., 2003b. A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA, 5-8 October 2003, vol. 1, pp. 361-366.
33. Tan K.C., Lee L.H., Zhu Q.L., and Ou K. Heuristic methods for vehicle routing problem with time windows. Artificial Intelligence in Engineering 15 3 (2001) 281-295
34. Tan, K.C., Lee, T.H., Ou, K., Lee, L.H., 2001b. A messy genetic algorithm for the vehicle routing problem with time window constraints. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, 27-30 May, vol. 1, pp. 679-686.
35. Teodorović, D., Lucić, P., 2000. Intelligent vehicle routing system. In: Proceedings of the IEEE International Conference on Intelligent Transportation Systems, Dearborn, MI, USA, 1-3 October 2000, pp. 482-487.
36. Teodorović D., and Pavković G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems 82 3 (1996) 307-317
37. Thangiah S.R., Potvin J.Y., and Sun T. Heuristic approaches to vehicle routing with backhauls and time windows. Computers and Operations Research 23 11 (1996) 1043-1057
38. Van Veldhuizen, D., Lamont, G.B., 1998. Multiobjective evolutionary algorithm research: A history and analysis. Technical Report TR-98-03, Department of Electrical and Computer Engineering, Air Force Institute of Technology, Ohio.
39. Yang W.H., Mathur K., and Ballou R.H. Stochastic vehicle routing problem with restocking. Transportation Science 34 (2000) 99-112