Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem

Computers and Industrial Engineering

Volumn 59, Issue 1, 2010, Pages 157-165

  Kuo, Yiyo ^a  

^a HSING KUO UNIVERSITY OF MANAGEMENT   (Taiwan)

Author keywords

Fuel consumption; Simulated annealing; Time dependent travel speeds; Transportation; Vehicle routing problem

Indexed keywords

CARBON EMISSIONS; EXPERIMENTAL EVALUATION; LOADING WEIGHT; RESEARCH PAPERS; SIMULATED ANNEALING ALGORITHMS; TIME-DEPENDENT; TRANSPORTATION DISTANCE; TRANSPORTATION TIME; TRANSPORTATION VEHICLES; TRAVEL DISTANCE; TRAVEL SPEED; TRAVEL TIME; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

ANNEALING; FUELS; RESEARCH; ROUTING ALGORITHMS; SPEED; STEEL METALLURGY; VEHICLES;

SIMULATED ANNEALING;

EID: 77955272366     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.03.012     Document Type: Article

References (31)

1. M.O. Ball, T.L. Magnanti, C.L. Monna, G.L. Nemhauser, Network routing Handbooks in operations research and management science Vol. 8 1995 North-Holland Amsterdam
2. O. Apaydin, and M.T. Gonullu Emission control with route optimization in solid waste collection process: A case study Sdhan 33 2008 71 82
3. J.E. Beasley Adapting the savings algorithm for varying inter-customer travel times Omega 9 1981 658 659
4. R. Bent, and P.V. Hentenryck A two-stage hybrid local search for the vehicle routing problem with time windows Transportation Science 38 2004 515 530
5. A.V. Breedam Improvement heuristics for the vehicle routing problem based on simulated annealing European Journal of Operational Research 86 1995 480 490
6. H.K. Chen, C.F. Hsueh, and M.S. Chang The real-time time dependent vehicle routing problem Transportation Research Part E 42 2006 383 408
7. W.C. Chiang, and R.A. Russell Simulated annealing metaheuristics for the vehicle routing problem with time windows Annals of Operations Research 63 1996 3 27
8. K. Fagerholt Optimal fleet design in a ship routing problem International Transactions in Operational Research 6 1999 453 464
9. B. Fleischmann, M. Gietz, and S. Gnutzmann Time-varying travel times in vehicle routing Transportation Science 38 2004 160 173
10. A.V. Hill, and W.C. Benton Modelling intra-city time-dependent travel speeds for vehicle scheduling problems Journal of the Operational Research Society 43 1992 343 351
11. S. Ichoua, M. Gendreau, and J.Y. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2003 379 396
12. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: An experimental evaluation: Part I, graph partitioning Operations Research 37 1989 865 892
13. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
14. Y. Kuo, C.C. Wang, and P.Y. Chuang Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds Computers and Industrial Engineering 57 2009 1385 1392
15. D.H. Lee, Z. Cao, and Q. Meng Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm International Journal of Production Economics 107 2007 115 124
16. J.K. Lenstra, and A.H.G. Rinnooy Kan Complexity of vehicle routing and scheduling problem Networks 11 1981 221 227
17. M. Lundy, and A. Mees Convergence of an annealing algorithm Mathematical Programming 34 1986 111 124
18. C. Malandraki, and R.B. Dial A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem European Journal of Operational Research 90 1996 45 55
19. C. Malandrki, and C. Daskin Time depend vehicle routing problem: Formulations, properties and heuristic algorithms Transportation Science 26 1992 185 200
20. V. Mara Determining optimal transport routes of inland waterway container ship Transportation Research Record 2026 2008 50 58
21. Nanthavanij, S., Boonprasurt, P., Jaruphongsa, W., Ammarapala, V., 2008. Vehicle routing problem with manual materials handling: Flexible delivery crew-vehicle assignments. In Proceeding of the 9th Asia Pacific industrial engineering and management system conference, Nusa Dua, Bali, Indonesia.
22. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
23. Y.B. Park A solution of the bicriteria vehicle scheduling problems with time and area-depend travel speeds Computers and Industrial Engineering 38 2000 173 187
24. Y.B. Park, and S.H. Song Vehicle scheduling problems with time-varying speed Computers and Industrial Engineering 33 1997 853 856
25. E. Sambracos, J.A. Paravantis, C.D. Tarantilis, and C.T. Kiranoudis Dispatching of small containers via coastal freight liners: The case of the Aegean Sea European Journal of Operational Research 152 2004 365 381
26. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
27. R. Tavakkoli-Moghaddam, N. Safaei, and Y. Gholipour A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length Applied Mathematics and Computation 176 2006 445 454
28. G. Taveares, Z. Zaigraiova, V. Semiao, and M. da Graca Carvalho A case study of fuel savings through optimization of MSW transportation routes Management of Environmental Quality: An International Journal 19 2008 444 454
29. US Department of Energy, 2008. Fuel economy guide. .
30. T. Yang, B.A. Peters, and M. Tu Layout design for flexible manufacturing systems considering single-loop directional flow patterns European Journal of Operational Research 164 2005 440 455
31. Y. Zhong, and M.H. Cole A vehicle routing problem with backhauls and time windows: A guided local search solution Transportation Research Part E 41 2005 131 144