A hybrid optimization solution to VRPTW based on simulated annealing

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2007

Volumn , Issue , 2007, Pages 3113-3117

  Zhong, Yiqing ^a   Pan, Xiao ^b  

^a GHENT UNIVERSITY   (Belgium)

^b WUHAN UNIVERSITY   (China)

Author keywords

Evaluation function; Heuristics; Simulated annealing; VRPTW

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; LOGISTICS; PROBLEM SOLVING; TRANSPORTATION; VEHICLE ROUTING;

COMPUTER COSTS; EVALUATION FUNCTION; VRPTW;

OPTIMIZATION;

EID: 40649118769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2007.4339117     Document Type: Conference Paper

References (8)

1. M. Desrocherg, J.K. Lcustra and M.W. Savelsbergh. "A classification scheme for vehicle routing and scheduling problems," European Journal of Operational Research, vol 46, pp. 322-332, 1990.
2. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi. "Optimization by simulated annealing," Science, vol 220, no. 4598, pp. 671-680, 1983.
3. D. Li, W. Li and M. Wang. "A heuristic for the vehicle routing problem with time windows constraints," System Engineering, vol 16, no. 4, pp. 20-24, 1998.
4. G. Laporte, M. Gendreau, J-Y. Potvin and F. Semet. "Classical and modern heuristics for the vehicle routing problem," International Transactions in Operational Research, vol 7, pp. 285-300, 2000.
5. M. Fisher. "Vehicle routing", in Handbooks of operations research and management science, vol 8, Elsevier Eds and Press, Amsterdam, Netherlands, 1995, pp. 1-31.
6. S. Home and C. Macbeth. "A Comparison of global optimization method for near-offset VSP inversion," Computer & Geosciences, vol 24, no. 6, pp. 563-572, 1998.
7. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller. "Equation of state calculation by fast computing machines," Journal of Chemical Physics, vol 21, no. 6, pp. 1087-109, 1953.
8. M. Guo, J. Jiang and J. Li. "Research on cooling schedule-selecting method in simulated annealing algorithm," Computer Engineering, vol 26, no. 9, pp. 63-66, 2000.