The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion

Transportation Research Part E: Logistics and Transportation Review

Volumn 88, Issue , 2016, Pages 146-166

  Xiao, Yiyong ^a   Konak, Abdullah ^b  

^a BEIHANG UNIVERSITY   (China)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

CO2 emissions; Green logistics; Hybrid optimization; Matheuristics; Mixed integer programming; Vehicle routing; Vehicle scheduling

Indexed keywords

ALGORITHM; EMISSION INVENTORY; LOGISTICS; MODEL TEST; NUMERICAL MODEL; PLANNING METHOD; TRAFFIC CONGESTION; TRANSPORTATION PLANNING;

EID: 84959510322     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2016.01.011     Document Type: Article

References (68)

1. Ahn B.-H., Shin J.-Y. Vehicle-routing with time windows and time-varying congestion. J. Oper. Res. Soc. 1991, 42(5):393-400.
2. 2 impacts of traffic congestion. Transp. Res. Rec.: J. Transp. Res. Board 2008, 2058:163-171.
3. Barth, M.J., Younglove, T., Scora, G., 2005. Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model. Technical Report. UCB-ITSPRR-2005-1, California PATH Program, Institute of Transportation Studies, University of California at Berkeley.
4. Baldacci R., Battarra M., Vigo D. Routing a heterogeneous fleet of vehicles. The Vehicle Routing Problem: Latest Advances and New Challenges 2008, 3-27. Springer.
5. Bektaş T., Laporte G. The pollution-routing problem. Transp. Res. Part B 2011, 45:1232-1250.
6. Bektaş T., Demir E., Laporte G. Green vehicle routing. Green Transportation Logistics 2016, 243-265. Springer International Publishing.
7. Bodin L., Golden B. Classification in vehicle routing and scheduling. Networks 1981, 11(2):97-108.
8. Chai, J., 2015. Under The Dome: Report of PM2.5 air pollution in China. (access September 9, 2015). http://https://www.youtube.com/watch?v=xbK4KeD2ajI.
9. Chen H.-K., Hsueh C.-F., Chang M.-S. The real-time time-dependent vehicle routing problem. Transp. Res. Part E 2006, 42:383-408.
10. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 1964, 12:568-581.
11. Christofides N., Mingozzi A., Toth P. The vehicle routing problem. Combinatorial Optimization 1979, 315-338. Wiley, Chichester. N. Christofides, A. Mingozzi, P. Toth, C. Sandi (Eds.).
12. Coyle, M., 2007. Effects of payload on the fuel consumption of trucks. UK Department of Transport Report.
13. Dantzig G.B., Ramser J.H. The truck dispatching problem. Manage. Sci. 1959, 6(1):80-91.
14. Demir E., Bektaş T., Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing Problem. Eur. J. Oper. Res. 2012, 223:346-359.
15. Demir E., Bektaş T., Laporte G. A review of recent research on green road freight transportation. Eur. J. Oper. Res. 2014, 237(3):775-793.
16. Demir E., Bektaş T., Laporte G. The bi-objective pollution-routing problem. Eur. J. Oper. Res. 2014, 232:464-478.
17. Desaulniers G., Madsen O.B., Røpke S. The vehicle routing problem with time windows. MOS-SIAM Series on Optimization 2014, 119-159. SIAM, Philadelphia. second ed. P. Toth, D. Vigo (Eds.).
18. Eksioglu B., Vural A.V., Reisman A. The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 2009, 57(4):1472-1483.
19. Eglese R., Madena W., Slaterb A. A Road TimetableTM to aid vehicle routing and scheduling. Comput. Oper. Res. 2006, 33:3508-3519.
20. Eglese R., Bektaş T. Chapter 15: green vehicle routing. MOS-SIAM Series on Optimization 2014, 437-458. SIAM, Philadelphia. second ed. P. Toth, D. Vigo (Eds.).
21. Figliozzi M.A. Vehicle routing problem for emissions minimization. Transp. Res. Rec.: J. Transp. Res. Board 2010, 2197:1-7.
22. Figliozzi M.A. The time dependent vehicle routing problem with time windows: benchmark problems, an efficient solution algorithm, and solution characteristics. Transp. Res. Part E 2012, 48:616-636.
23. Fleischmann B., Gietz M., Gnutzmann S. Time-varying travel times in vehicle routing. Transp. Sci. 2004, 38:160-173.
24. Franceschetti A., Honhon D., Woensel T.V., Bektaş T., Laporte G. The time-dependent pollution-routing problem. Transp. Res. Part B 2013, 56:265-293.
25. Garcia B.L., Potvin J.Y., Rousseau J.M. A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints. Comput. Oper. Res. 1994, 21:1025-1033.
26. Gaur D.R., Mudgal A., Singh R.R. Routing vehicles to minimize fuel consumption. Oper. Res. Lett. 2013, 41:576-580.
27. Golden B.L., Assad A.A., Levy L., Gheysens F. The fleet size and mix vehicle routing problem. Comput. Oper. Res. 1984, 11:49-66.
28. Golden B.L., Raghavan S., Wasil E. The Vehicle Routing Problem: Latest Advances and New Challenges 2008, Springer, Berlin.
29. Hansen P., Mladenovic N., Pérez J.A.M. Variable neighborhood search. Eur. J. Oper. Res. 2008, 191:593-595.
30. Hickman, A.J., 1999. Methodology for calculating transport emissions and energy consumption, Transportation Research Laboratory Report, No: SE/491/98.
31. Hill A.V., Benton W.C. Modeling intra-city timedependent travel speeds for vehicle scheduling problems. J. Oper. Res. Soc. 1992, 43(4):343-351.
32. Ichoua S., Gendreau M., Potvin J.-Y. Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 2003, 144:379-396.
33. International Road Transport Union, 2012. CO emission. (accessed 16.02.14). http://www.iru.org/en_policy_co2_home.
34. Ioannou G., Kritikos M., Prastacos G. A greedy look-ahead heuristic for the vehicle routing problem with time windows. J. Oper. Res. Soc. 2001, 52:523-537.
35. 2 emissions in time-dependent vehicle routing. Prod. Oper. Manage. 2012, 21(6):1060-1074.
36. Kara I., Kara B.Y., Yetis M.K. Energy minimizing vehicle routing problem. Combinatorial Optimization and Applications: FIRST International Conference, LNCS 4616 2007, 62-71. Springer, Berlin/Heidelberg. A. Dress, Y. Xu, B. Zhu (Eds.).
37. Koç Ç., Bektaş T., Jabali O., Laporte G. The fleet size and mix pollution-routing problem. Transp. Res. Part B: Methodol. 2014, 70:239-254.
38. Koç Ç., Bektaş T., Jabali O., Laporte G. A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows. Comput. Oper. Res. 2015, 64:11-27.
39. Koç, Ç., Bektaş, T., Jabali, O., Laporte, G., 2015. Thirty years of heterogeneous vehicle routing. Eur. J. Oper. Res. (in press), . doi:10.1016/j.ejor.2015.07.020.
40. Kramer R., Subramanian A., Vidal T., Lucídio dos Anjos F.C. A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 2015, 243(2):523-539.
41. Kuo Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Comput. Ind. Eng. 2010, 59:157-165.
42. Kwon Y.J., Choi Y.J., Lee D.H. Heterogeneous fixed fleet vehicle routing considering carbon emission. Transp. Res. Part D 2013, 23:81-89.
43. Labadie N., Mansini R., Melechovský J., Calvo R.W. The team orienteering problem with time windows: an LP-based granular variable neighborhood search. Eur. J. Oper. Res. 2012, 220(1):15-27.
44. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 1992, 59:345-358.
45. Laporte G., Gendreau M., Potvin J.Y., Semet F. Classical and modern heuristics for the vehicle routing problem. Int. Trans. Oper. Res. 2000, 7(4-5):285-300.
46. Lin C., Choy K.L., Ho G.T., Chung S.H., Lam H.Y. Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 2014, 41(4):1118-1138.
47. Maden W., Eglese R., Black D. Vehicle routing and scheduling with time-varying data: a case study. J. Oper. Res. Soc. 2010, 61:515-522.
48. Malandraki, C., 1989. Time Dependent Vehicle Routing Problems: Formulations, Solution Algorithms and Computational Experiments. Ph.D. Dissertation, Northwestern University, Evanston, Illinois.
49. Malandraki C., Daskin M.S. Time-dependent vehicle-routing problems - formulations, properties and heuristic algorithms. Transp. Sci. 1992, 26(3):185-200.
50. Malandraki C., Dial R.B. A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. Eur. J. Oper. Res. 1996, 90(1):45-55.
51. Mladenovic N., Hansen P. Variable neighborhood search. Comput. Oper. Res. 1997, 24:1097-1100.
52. Mladenovic N., Urosevic D., Hanafi S., Ilic A. A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem. Eur. J. Oper. Res. 2012, 220:270-285.
53. Olli B., Michel G. Vehicle routing problem with time windows, part I: route construction and local search algorithms. Transp. Sci. 2005, 39(1):104-118.
54. Olli B., Michel G. Vehicle routing problem with time windows, part II: metaheuristics. Transp. Sci. 2005, 39(1):119-139.
55. Rodrigue J.P., Comtois C., Slack B. The geography of transport systems 2013, Routledge, London.
56. Solomon, M., 1983. Vehicle Routing and Scheduling with Time Window Constraints: Models and Algorithms. Ph.D. Dissertation, Dept. of Decision Sciences, University of Pennsylvania.
57. Solomon M. Algorithm for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 1987, 35(2):254-265.
58. Soysal M., Bloemhof-Ruwaard J.M., Bektaş T. The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Int. J. Prod. Econ. 2015, 164:366-378.
59. Thangiah S.R. Vehicle routing with time windows using genetic algorithms. Application Handbook of Genetic Algorithms: New Frontiers 1995, vol. II:253-277. CRC Press, BocaRaton, FL.
60. Toth P., Vigo D. An overview of vehicle routing problems. SIAM Monographs on Discrete Mathematics and Applications 2002, vol. 9:1-26. SIAM. P. Toth, D. Vigo (Eds.).
61. US EPA, 2014. Inventory of U.S. Greenhouse Gas Emissions and Sinks: 1990-2012. USEPA #EPA 430-R- 14-003. . http://www.epa.gov/climatechange/ghgemissions/usinventoryreport.html.
62. Toth P., Vigo D. Vehicle Routing Problems, Methods, and Application. MOS-SIAM Series on Optimization 2014, SIAM, Philadelphia,
63. Van Landeghem H. A Bi-criteria heuristic for the vehicle-routing problem with time windows. Eur. J. Oper. Res. 1988, 36(2):217-226.
64. Vidal T., Crainic T.G., Gendreau M., Prins C. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Comput. Oper. Res. 2013, 40:475-489.
65. Xiao Y., Zhao Q., Kaku I., Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 2012, 39(7):1419-1431.
66. Xiao Y., Zhang R., Zhao Q., Kaku I., Xu Y. A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems. Eur. J. Oper. Res. 2014, 235(1):102-114.
67. Xiao Y., Konak A. A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness. Appl. Soft Comput. 2015, 34:372-388.
68. Xiao, Y., Konak, A., (2015b). Green vehicle routing problem with time-varying traffic congestion. In: Proceedings of 14th INFORMS Computing Society Conference, Richmond, Virginia, January 11-13, 2015, pp. 134-148.