The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations

International Journal of Production Economics

Volumn 164, Issue , 2015, Pages 366-378

  Soysal, Mehmet ^a   Bloemhof Ruwaard, Jacqueline M ^a   Bektaş, Tolga ^b  

^a WAGENINGEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Energy consumption; Greenhouse gas emissions; Mixed integer linear programming; Two echelon distribution system; Vehicle routing

Indexed keywords

BENCHMARKING; ENERGY UTILIZATION; GAS EMISSIONS; GREENHOUSE GASES; INTEGER PROGRAMMING; VEHICLES;

CAPACITATED VEHICLE ROUTING PROBLEM; DISTRIBUTION STRATEGIES; DISTRIBUTION SYSTEMS; ENVIRONMENTAL CONSIDERATIONS; ENVIRONMENTALLY FRIENDLY VEHICLES; KEY PERFORMANCE INDICATORS; MIXED INTEGER LINEAR PROGRAMMING; TRAFFIC-RELATED AIR POLLUTION;

VEHICLE ROUTING;

EID: 84927951396     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2014.11.016     Document Type: Article

References (46)

1. O. Apaydin, and M.T. Gonullu Emission control with route optimization in solid waste collection process a case study Sadhana 33 2008 71 82
2. R. Baldacci, A. Mingozzi, R. Roberti, and R.W. Calvo An exact algorithm for the two-echelon capacitated vehicle routing problem Oper. Res. 61 2013 298 314
3. Barth, M.; Younglove, T.; Scora, G.; 2005. Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model. Technical Report. California Path Program Institute of Transportation Studies, University of California, Berkeley.
4. T. Bektaş, and G. Laporte The pollution-routing problem Transp. Res. Part B 45 2011 1232 1250
5. T.D. Crainic, N. Ricciardi, and G. Storchi Advanced freight transportation systems for congested urban areas Transp. Res. Part C: Emerg. Technol. 12 2004 119 137
6. Crainic, T.G.; Mancini, S.; Perboli, G.; Tadei, R.; 2008. Clustering-based heuristics for the Two-echelon Vehicle Routing Problem. Technical Report. CIRRELT-2008-46, CIRRELT, Montreal, Canada.
7. T.G. Crainic, S. Mancini, G. Perboli, and R. Tadei Multi-start heuristics for the two-echelon vehicle routing problem P. Merz, J.K. Hao, Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science vol. 6622 2011 Springer Berlin, Heidelberg 179 190
8. T.G. Crainic, S. Mancini, G. Perboli, and R. Tadei Impact of generalized travel costs on satellite location in the two-echelon vehicle routing problem Procedia - Social Behav. Sci. 39 2012 195 204
9. Crainic, T.G.; Ricciardi, N.; Storchi, G.; 2009. Models for Evaluating and Planning City Logistics systems. Technical Report. CIRRELT-2009-11, CIRRELT, Montreal, Canada.
10. T.G. Crainic, and A. Sgalambro Service network design models for two-tier city logistics Optim. Lett. 8 2014 1375 1387
11. E. Demir, T. Bektaş, and G. Laporte A comparative analysis of several vehicle emission models for road freight transportation Transp. Res. Part D: Transp. Environ. 16 2011 347 357
12. E. Demir, T. Bektaş, and G. Laporte An adaptive large neighborhood search heuristic for the Pollution-Routing problem Eur. J. Oper. Res. 223 2012 346 359
13. E. Demir, T. Bektaş, and G. Laporte The bi-objective pollution-routing problem Eur. J. Oper. Res. 232 2014 464 478
14. E. Demir, T. Bektaş, and G. Laporte A review of recent research on green road freight transportation Eur. J. Oper. Res. 237 2014 775 793
15. Eguia, I.; Racero, J.; Molina, J.; Guerrero, F.; 2013. Environmental issues in vehicle routing problems, In: Erechtchoukova, M.G.; Khaiter, P.A.; Golinska, P. (Eds.), Sustainability Appraisal: Quantitative Methods and Mathematical Techniques for Environmental Performance Evaluation. Springer, Berlin, Heidelberg. EcoProduction, pp. 215-241.
16. S. Erdogan, and E. Miller-Hooks A green vehicle routing problem Transp. Res. Part E: Logist. Transp. Rev. 48 2012 100 114
17. Feliu, J.G.; Perboli, G.; Tadei, R.; Vigo, D.; 2007. The Two-echelon Capacitated Vehicle Routing Problem. Technical Report. DEIS OR.INGCE 2007/2(R), Department of Electronics, Computer Science, and Systems, University of Bologna, Bologna, Italy.
18. M. Figliozzi Vehicle routing problem for emissions minimization Transp. Res. Rec.: J. Transp. Research Board 2197 2010 1 7
19. 2 emission levels: results from a case study in portland, oregon Transp. Res. Part C: Emerg. Technol. 19 2011 766 778
20. A. Franceschetti, D. Honhon, T. Van Woensel, T. Bektaş, and G. Laporte The time-dependent pollution-routing problem Transp. Res. Part B Methodol. 56 2013 265 293
21. M.S. Gajanand, and T.T. Narendran Green route planning to reduce the environmental impact of distribution Int. J. Logist. Res. Appl. 16 2013 410 432
22. V.C. Hemmelmayr, J. Cordeau, and T.D. Crainic An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics Comput. Oper. Res. 39 2012 3215 3228
23. C.I. Hsu, S.F. Hung, and H.C. Li Vehicle routing problem with time-windows for perishable food delivery J. Food Eng. 80 2007 465 475
24. 2 emissions in time-dependent vehicle routing Prod. Oper. Manag. 21 2012 1060 1074
25. J. Jemai, M. Zekri, and K. Mellouli An NSGA-II algorithm for the green vehicle routing problem J.K. Hao, M. Middendorf, Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science vol. 7245 2012 Springer Berlin, Heidelberg 37 48
26. M. Jepsen, S. Spoorendonk, and S. Ropke A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem Transp. Sci. 47 2013 23 37
27. I. Kara, B. Kara, and M. Yetis Energy minimizing vehicle routing problem A. Dress, Y. Xu, B. Zhu, Combinatorial Optimization and Applications. Lecture Notes in Computer Science vol. 4616 2007 Springer Berlin, Heidelberg 62 71
28. M.N. Kritikos, and G. Ioannou The heterogeneous fleet vehicle routing problem with overloads and time windows Int. J. Prod. Econ. 144 2013 68 75
29. Y. Kuo Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem Comput. Ind. Eng. 59 2010 157 165
30. Y. Kuo, and C. Wang Optimizing the VRP by minimizing fuel consumption Manag. Environ. Qual.: An International Journal 22 2011 440 450
31. Y.J. Kwon, Y.J. Choi, and D.H. Lee Heterogeneous fixed fleet vehicle routing considering carbon emission Transp. Res. Part D: Transp. Environ. 23 2013 81 89
32. N.E. Ligterink, L.A. Tavasszy, and R. Lange A velocity and payload dependent emission model for heavy-duty road freight transportation Transp. Res. Part D: Transp. Environ. 17 2012 487 491
33. C. Lin, K.L. Choy, G.T.S. Ho, S.H. Chung, and H.Y. Lam Survey of Green Vehicle Routing Problem Past and future trends Expert Syst. Appl. 41 2014 1118 1138
34. W. Maden, R. Eglese, and D. Black Vehicle routing and scheduling with time-varying data a case study J. Oper. Res. Soc. 61 2010 515 522
35. G. Perboli, R. Tadei, and R. Tadei New families of valid inequalities for the two-echelon vehicle routing problem Electron. Notes Discret. Math. 36 2010 639 646
36. G. Perboli, R. Tadei, and D. Vigo The two-echelon capacitated vehicle routing problem models and math-based heuristics Transp. Sci. 45 2011 364 380
37. L. Pradenas, B. Oportus, and V. Parada Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling Expert Syst. Appl. 40 2013 2985 2991
38. T.R.P. Ramos, M.I. Gomes, and A.P. Barbosa-Póvoa Planning a sustainable reverse logistics system: balancing costs with environmental and social concerns Omega 48 2014 60 74
39. RTA, 2007. Operating Conditions: Specific Permits for Oversize and Overmass Vehicles and Loads. Technical Report. NSW Roads and Traffic Authority, RTA Special Permits Unit, Glen Innes, Australia. www.rta.nsw.gov.au/heavyvehicles/oversizeovermass, Online accessed: September 2013.
40. F.A. Santos, A.S. daCunha, and G.R. Mateus Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem Optim. Lett. 7 2013 1537 1547
41. M. Soysal, J.M. Bloemhof, M.P.M. Meuwissen, and J.G.A.J. Van der Vorst A review on quantitative models for sustainable food logistics management Int. J. Food Syst. Dyn. 3 2012 136 155
42. Y. Suzuki A new truck-routing approach for reducing fuel consumption and pollutants emission Transp. Res. Part D: Transp. Environ. 16 2011 73 77
43. G. Tavares, Z. Zsigraiova, V. Semiao, and M.G. Carvalho A case study of fuel savings through optimisation of msw transportation routes Manag. Environ. Qual.: An International Journal 19 2008 444 454
44. G. Tavares, Z. Zsigraiova, V. Semiao, and M.G. Carvalho Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling Waste Manag. 29 2009 1176 1185
45. S. Ubeda, F.J. Arcelus, and J. Faulin Green logistics at Eroski a case study Int. J. Prod. Econ. 131 2011 44 51
46. Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu Development of a fuel consumption optimization model for the capacitated vehicle routing problem Comput. Oper. Res. 39 2012 1419 1431