A simulation optimitization algorithm with heuristic transformation and its application to vehicle routing problems

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 5, 2008, Pages 1169-1181

  Hu, Xiangpei ^a   Li, Yongxian ^a,b   Guo, Jianwen ^a   Sun, Lijun ^a   Zeng, Amy Z ^c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b LIAONING NORMAL UNIVERSITY   (China)

^c WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Heuristic algorithm; Optimization; Simulation; Vehicle routing problem (VRP)

Indexed keywords

EID: 48249122695     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. P. Köchel, Solving logistics problems through simulation and evolution, Proc. of the 7th International Symposium on Operational Research in Slovenia Podetrtek, Slovenia, pp.24-26, 2003.
2. C. D. Pegden, E. S. Robert and P. S. Randall, Introduction to Simulation Using SIMAN, 2nd. Ed., McGraw-Hill, New York, NY, pp.1-20, 1995.
3. Y. Carson and A. Maria, Simulation optimization: Methods and applications, Proc. of the 1997 Winter Simulation Conference, pp.118-126, 1997.
4. Y. X. Li, X. P. Hu and Y. Xiong, Simulation and optimization of vehicle routing problems in logistics distribution systems and its research process, Management Sciences in China, vol.19, no.4, pp.2-9, 2006.
5. F. F. Baesler and J. A. Sepulveda, Multi-objective simulation optimization for a cancer treatment center, Proc. of the 2001 Winter Simulation Conference, pp.1405-1411, 2001.
6. M. Law Averill and G. McComas Michael, Simulation-based optimization, Proc. of the 2002 Winter Simulation Conference, pp.41-44, 2002.
7. G. Clarke and J. W. Wright, Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, vol.12, no.4, pp.568-581, 1964.
8. B. E. Gillentt and L. R. Miller, A heuristic algorithm for the vehicle dispatch problem, Operation Research, vol.22, no.4, pp.340-349, 1974.
9. N. Christofides, A. Mingozzi and P. Foth, The Vehicle Routing Problem, Combinatorial Optimization, Wiley: Chichester, pp.315-338, 1979.
10. M. L. Fisher and R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks, vol.11, no.2, pp.109-124, 1981.
11. J. Bramel and D. Simchi-Levi, A location based heuristic for general routing problems, Operations Research, vol.43, no.4, pp.649-660.
12. J. Renaud, F. Boctor and G. Lapotte, An improved petal heuristic for the vehicle routing, Journal of Operational Research Society, vol.47, no.2, pp.329-336, 1996.
13. M. Gendreau, A. Hertz and G. Laporte, A Tabu search heuristic for the vehicle routing problem, Management Science, vol.44, no.3, pp.1276-1290, 1994.
14. I. H. Osman, Meta-strategy simulated annealing and Tabu search algorithms for the vehicle routing problem, Annals of Operations Research, vol.41, pp.77-86, 1993.
15. C. A. Malmborg, Genetic algorithm for service level based vehicle scheduling, European Journal of Operational Research, vol.93, no.1, pp.121-134, 1996.
16. M. Reimann, K. Doerner and R. F. Hartl, D-ants: Savings based ants divide and conquer the vehicle routing problem, Computers & Operations Research, vol.31, no.4, pp.563-591, 2004.
17. X. P. Hu, M. F. Huang and A. Z. Zeng, An intelligent solution system for a vehicle routing problem in urban distribution, International Journal of Innovative Computing, Information and Control, vol.3, no. 1, pp.189-198,2007.
18. J. R. Timothy, Fuzzy Logic With Engineering Applications, Beijing: Publishing House of Electronics Industry, pp.38-103, 2001.
19. Y. Q. Hu and Y. H. Guo, Operations Research, Publishing House of Tsinghua, Beijing, pp.126-130, 2005.
20. L. M. Gambardella, E. Taillard and G. Agazzi, MACS-VRPTW: Amultiple ant colony system for vehicle routing problems with time windows, in New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover (eds.), McGraw-Hill, London, pp.63-76, 1999.
21. Best Known Solutions Identified by Heuristics, http:// web.cba.neu.edu/~msolomon/problems.htm
22. Z. Cui, G. Sun and J. Zeng, A fast particle swarm optimization, Int. J. Innovative Computing, Information and Control, vol.2, no.6, pp.1365-1380, 2006.