Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost

Journal of Cleaner Production

Volumn 171, Issue , 2018, Pages 962-971

  Niu, Yunyun ^a   Yang, Zehua ^a   Chen, Ping ^b   Xiao, Jianhua ^b  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b NANKAI UNIVERSITY   (China)

Author keywords

Fuel consumption; Open vehicle routing problem; Tabu search; Time windows; Traffic jam; Vehicle type

Indexed keywords

COST REDUCTION; COSTS; FREIGHT TRANSPORTATION; FUEL CONSUMPTION; FUELS; OPTIMIZATION; OUTSOURCING; TABU SEARCH; TRAFFIC CONGESTION; VEHICLE ROUTING; VEHICLES;

COMPUTATIONAL EXPERIMENT; LOGISTICS OPERATIONS; NEIGHBORHOOD SEARCH; OPEN VEHICLE ROUTING PROBLEMS; THIRD PARTY LOGISTICS; TIME WINDOWS; TRAFFIC JAMS; VEHICLE TYPES;

PROBLEM SOLVING;

EID: 85034066940     PISSN: 09596526     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jclepro.2017.10.001     Document Type: Article

References (33)

1. Barth, M., Younglove, T., Scora, G., Development of a Heavy-duty Diesel Modal Emissions and Fuel Consumption Model., 2005, UC Berkeley: California Partners for Advanced Transit and Highways (PATH), California, USA Technical report.
2. Barth, M., Boriboonsomsin, K., Real-world CO2 impacts of traffic congestion. Transp. Res. Rec. J. Transp. Res. Board 2058:1 (2008), 163–171.
3. Bektas, T., Laporte, G., The pollution-routing problem. Transp. Res. B 45 (2011), 1232–1250.
4. Brandao, J., A tabu search heuristic algorithm for open vehicle routing problem. Eur. J. Oper. Res. 157 (2004), 552–564.
5. Chen, W., Zhou, K., Yang, S., Evaluation of Chinas electric energy efficiency under environmental constraints: a DEA cross efficiency model based on game relationship. J. Clean. Prod. 164:15 (2017), 38–44.
6. Dantzig, G.B., Ramser, R.H., The truck dispatching problem. Manag. Sci., 1959, 680–691.
7. Derigs, U., Reuter, K., A simple and efficient tabu search heuristic for solving the open vehicle routing problem. J. Oper. Res. Soc. 60 (2009), 1658–1669.
8. Demir, E., Bektas, T., Laporte, G., A comparative analysis of several vehicle emission models for road freight transportation. Transp. Res. D. 6 (2011), 347–357.
9. Demir, E., Bektas, T., Laporte, G., An adaptive large neighborhood search heuristic for the Pollution-Routing Problem. Eur. J. Oper. Res. 223 (2012), 346–359.
10. Demir, E., Bektas, T., Laporte, G., A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237 (2014), 775–793.
11. Guo, S., Shen, B., Choi, T.M., Jung, S., A review on supply chain contracts in reverse logistics: supply chain structures and channel leaderships. J. Clean. Prod. 144:15 (2017), 387–402.
12. Han, L., Cheng, S., Zhuang, G., Ning, H., Wang, H., Wei, W., Zhao, X., The changes and long-range transport of PM2:5 in Beijing in the past decade. Atmos. Environ. 110 (2015), 186–195.
13. He, Z., Chen, P., Liu, H., Guo, Z., Performance measurement system and strategies for developing low-carbon logistics: a case study in China. J. Clean. Prod. 156:10 (2017), 395–405.
14. Hvattum, L.M., Norstad, I., Fagerholt, K., Laporte, G., Analysis of an exact algorithm for the vessel speed optimization problem. Networks 62 (2013), 132–135.
15. Koc, C., Bektas, T., Jabali, O., Laporte, G., The fleet size and mix pollution-routing problem. Transp. Res. B 70 (2014), 239–254.
16. Kramer, R., Maculan, N., Subramanian, A., Vidal, T., A speed and departure time optimization algorithm for the pollution-routing problem. Eur. J. Oper. Res. 247 (2015), 782–787.
17. Li, X., Tian, P., Leung, S., An ant colony optimization metaheuristic hybridized with tabu search for the open vehicle routing problem. J. Oper. Res. Soc. 60 (2009), 1012–1025.
18. Li, J.M., Li, A.H., Varbanov, P.S., Liu, Z.Y., Distance potential concept and its applications to the design of regional biomass supply chains and solving vehicle routing problems. J. Clean. Prod. 144 (2017), 426–436.
19. Man, Trucks in Distribution Transport. 2014 http://www.mantruckandbus.co.uk/en/trucks/starttrucks.html/. (Accessed 26 February 2014)
20. MirHassani, S., Abolghasemi, N., A particle swarm optimization algorithm for open vehicle routing problem. Expert Syst. Appl. 38 (2011), 11547–11551.
21. Norstad, I., Fagerholt, K., Laporte, G., Tramp ship routing and scheduling with speed optimization. Transp. Res. C 19 (2010), 853–865.
22. Repoussis, P.P., Tarantilis, C.D., Ioannou, G., The open vehicle routing problem with time windows. J. Oper. Res. 58 (2007), 355–367.
23. Salari, M., Toth, P., Tramontani, A., An ILP improvement procedure for the open vehicle routing problem. Comput. Oper. Res. 37 (2010), 2106–2120.
24. Schrage, L., Formulation and structure of more complex/realistic routing and scheduling problems. Networks 11 (1981), 229–232.
25. Scora, M., Barth, G., Comprehensive Modal Emission Model (CMEM)., 2006 User Guide. Technical Report http://www.cert.ucr.edu/cmem/docs/CMEM User Guide v3.01d.pdf Version 3.01. (Accessed 17 February 2014)
26. Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35:2 (1987), 254–265.
27. Trentini, A., Mahléné, N., Toward a shared urban transport system ensuring passengers & goods cohabitation. TeMA. J. Land Use Mobil. Environ. 3 (2010), 37–44.
28. Wang, Y., Ma, X., Li, Z., Liu, Y., Xu, M., Wang, Y., Profit distribution in collaborative multiple centers vehicle routing problem. J. Clean. Prod. 144 (2017), 203–219.
29. Xiao, Y., Konak, A., A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem. J. Clean. Prod. 167 (2017), 1450–1463, 10.1016/j.jclepro.2016.11.115.
30. Xu, J., Probe machine. IEEE. Trans. Neural. Netw. Learn. Syst. 27:7 (2016), 1405–1416.
31. Yu, S., Ding, C., Zhu, K., A hybrid GA-TS algorithm for open routing optimization of coal mines material. Expert Syst. Appl. 38 (2011), 10568–10573.
32. Zhang, G., Rong, H., Neri, F., Pérez-Jiménez, M.J., An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int. J. Neural. Syst. 24:5 (2014), 1–16.
33. Zhu, X., Garcia-Diaz, A., Jin, M., Zhang, Y., Vehicle fuel consumption minimization in routing over-dimensioned and overweight trucks in capacitated transportation networks. J. Clean. Prod. 85 (2014), 331–336.