Analysis of travel times and CO2 emissions in time-dependent vehicle routing

Production and Operations Management

Volumn 21, Issue 6, 2012, Pages 1060-1074

  Jabali, O ^a   Van Woensel, T ^b   De Kok, A G ^b  

^a HEC MONTRÉAL   (Canada)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

CO2 emissions; green logistics; time dependent travel times; vehicle routing problems

Indexed keywords

EID: 84868660596     PISSN: 10591478     EISSN: 19375956     Source Type: Journal    
DOI: 10.1111/j.1937-5956.2012.01338.x     Document Type: Article

References (45)

1. Augerat, P., J. M. Belenguer, E. Benavent, A. Corberan, D. Naddef,. 1998. Separating capacity constraints in the CVRP using tabu search. Eur. J. Oper. Res. 106 (2-3): 546-557. (Pubitemid 128399668)
2. Baumgartner, M., J. Léonardi, O. Kruscha,. 2008. Improving computerized routing and scheduling and vehicle telematics: A qualitative survey. Transport. Res. Part D 13 (6): 377-382.
3. BektaÅ, T., G. Laporte,. 2011. The pollution-routing problem. Transport. Res. Part B: Methodological 45 (8): 1232-1250.
4. Cairns, S., 1999. The home delivery of shopping: The environmental consequences. TSU Working paper, ESRC Transport Studies Unit, University of London, London.
5. Corbett, C. J., P. R. Kleindorfer,. 2001a. Environmental management and operations: Introduction to part 2 (integrating operations and environmental management systems). Prod. Oper. Manag. 10 (3): 225-227.
6. Corbett, C. J., P. R. Kleindorfer,. 2001b. Environmental management and operations management: Introduction to part 1 (manufacturing and eco-logistics). Prod. Oper. Manag. 10 (2): 107-111.
7. Cordeau, J.-F., G. Laporte, A. Mercier,. 2003. A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 52 (8): 928-936.
8. Ericsson, E., H. Larsson, K. Brundell-Freij,. 2006. Choice for lowest fuel consumption-potential effects of a new driver support tool. Transport. Res. Part C 14 (6): 369-383. (Pubitemid 46024617)
9. European Commission. 1999. Methodology for calculating transport emissions and energy consumption. Available at http://www.inrets.fr/ur/lte/ cost319/M22.pdf (accessed date December 20, 2011).
10. Fleischmann, B., M. Gietz, S. Gnutzmann,. 2004. Time-varying travel times in vehicle routing. Transport. Sci. 38 (2): 160-173.
11. Gendreau, M., A. Hertz, G. Laporte,. 1994. A tabu search heuristic for the vehicle routing problem. Manage. Sci. 40 (10): 1276-1290.
12. Gendreau, M., G. Laporte, R. Séguin,. 1996. A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Oper. Res. 44 (3): 469-477. (Pubitemid 126669512)
13. Glover, F., 1989a. Tabu search I. ORSA J. Comput. 1 (3): 190-206.
14. Glover, F., 1989b. Tabu search part ii. ORSA J. Comput. 2 (2): 4-32.
15. Hertz, A., G. Laporte, M. Mittaz,. 2000. A tabu search heuristic for the capacitated arc routing problem. Oper. Res. 48 (1): 129-135.
16. Hill, A. V., W. C. Benton,. 1992. Modeling intra-city time-dependent travel speeds for vehicle scheduling problems. Eur. J. Oper. Res. 43 (4): 343-351.
17. Ichoua, S., M. Gendreau, J.-Y. Potvin,. 2003. Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144 (2): 379-396. (Pubitemid 35214210)
18. Jabali, O., T. Van Woensel, A. G. de Kok, C. Lecluyse, H. Peremans,. 2009. Time-dependent vehicle routing subject to time delay perturbations. IIE Trans. 41 (12): 1049-1066.
19. Jung, S., A. Haghani,. 2001. A genetic algorithm for the time dependent vehicle routing problem. Transport. Res. Rec. J. Transtport. Res. Board 1771: 161-171.
20. Kirby, H. R., B. Hutton, R. W. McQuaid, R. Raeside, X. Zhang,. 2000. Modelling the effects of transport policy levers on fuel efficiency and national fuel consumption. Transport. Res. Part D 5 (3): 265-282. (Pubitemid 30242271)
21. Kleindorfer, P. R., K. Singhal, L. N. Van Wassenhove,. 2001. Sustainable operations management. Prod. Oper. Manag. 14 (4): 482-492. (Pubitemid 43625027)
22. Kramer, K. J., H. C. Moll, S. Nonhebel, H. C. Wilting,. 1999. Greenhouse gas emissions related to Dutch food consumption. Energy Policy 27 (4): 203-216. (Pubitemid 29335176)
23. Laporte, G., 2007. What you should know about the vehicle routing problem. Naval Res. Logist. 54 (8): 811-819. (Pubitemid 350189025)
24. Lee, S.-Y., R. D. Klassen,. 2008. Drivers and enablers that foster environmental management capabilities in small- and medium-sized suppliers in supply chains. Prod. Oper. Manag. 17 (6): 573-586.
25. Lecluyse, C., T. Van Woensel, H. Peremans,. 2009. Vehicle routing with stochastic time-dependent travel times. 4OR: A Quart. J. Oper. Res. 7 (4): 363-377.
26. Léonardi, J., M. Baumgartner,. 2004. CO 2 efficiency in road freight transportation: Status quo measures and potential. Transport. Res. Part D 9 (6): 451-464. (Pubitemid 39379193)
27. Malandraki, C., M. S. Daskin,. 1992. Time dependent vehicle routing problems: Formulations properties and heuristic algorithms. Transport. Sci. 26 (3): 185-200.
28. Malandraki, C., R. B. Dial,. 1996. A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. Eur. J. Oper. Res. 90 (1): 45-55. (Pubitemid 126392350)
29. Nannicini, G., P. Baptiste, G. Barbier, D. Krob, L. Liberti,. 2010. Fast paths in large-scale dynamic road networks. Comput. Optim. Appl. 45 (1): 143-158.
30. Osman, I. H., 1993. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 41 (4): 421-451.
31. Palmer, A., 2008. The development of an integrated routing and carbon dioxide emissions model for goods vehicles. Ph.D. dissertation, Cranfield University, United Kingdom.
32. Point Carbon. 2009. Trading analytics. Available at http://www. pointcarbon.com/trading (accessed date December 20, 2011).
33. Ralphs, T., 2011. Branch cut and price resource web. Available at http://www.branchandcut.org (accessed date December 2011).
34. Sbihi, A., R. W. Eglese,. 2007. Combinatorial optimization and green logistics. 4OR: A Quart. J. Oper. Res. 5 (2): 99-119.
35. Scott, C., N. Urquhart, E. Hart,. 2010. Influence of topology and payload on CO2 optimized vehicle routing. Appl. Evol. Comput. Lecture Notes Comput. Sci. 6025/2010: 141-150.
36. Singha, A., S. Gangopadhyaya, P. K. Nandaa, S. Bhattacharyab, C. Sharmab, C. Bhana,. 2004. Trends of greenhouse gas emissions from the road transportsector in India. Sci. Total Envriron. 390 (1): 124-131.
37. Springer, U., 2004. The market for tradable GHG permits under the Kyoto Protocol: A survey of model studies. Energy Econom. 25 (5): 527-551. (Pubitemid 37144468)
38. Sugawara, S., D. A. Niemeier,. 2002. How much can vehicle emissions be reduced? Exploratory analysis of an upper boundary using an emissions-optimized trip assignment. Tranport. Res. Record 1815: 29-37.
39. Taniguchi, E., R. G. Thompson, T. Yamada, R. Van Duin,. 2001. City Logistics: Network Modelling and Intelligent Transport Systems. Pergamon, Oxford.
40. Vanek, F. M., J. B. Campbell,. 1999. UK road freight energy use by product: Trends and analysis from 1985 to 1995. Transport. Policy 6 (4): 237-246. (Pubitemid 30153290)
41. Van Woensel, T., 2003. Modelling uninterrupted traffic flows: A queueing approach. Ph.D. dissertation, University of Antwerp, Belgium.
42. Van Woensel, T., N. Vandaele,. 2006. Empirical validation of a queueing approach to uninterrupted traffic flows. 4OR: A Quart. J. Oper. Res. 4 (1): 59-72. (Pubitemid 43411745)
43. Van Woensel, T., R. Creten, N. Vandaele,. 2001. Managing the environmental externalities of traffic logistics: The issue of emissions. Prod. Oper. Manag. 10 (2): 207-223. (Pubitemid 33600450)
44. Van Woensel, T., L. Kerbache, H. Peremans, N. Vandaele,. 2008. Vehicle routing with dynamic travel times: A queueing approach. Eur. J. Oper. Res. 186 (3): 990-1007. (Pubitemid 350016653)
45. Yang, C., D. McCollum, R. McCarthy, W. Leighty,. 2008. Meeting an 80% reduction in greenhouse gas emissions from transportation by 2050: A case study in California. Trans. Res. Part D. 14 (3): 147-156.