The Green Vehicle Routing Problem with Occasional Drivers
This paper introduces a new variant of the green vehicle routing problem with crowd-shipping. The company has an own mixed fleet composed of conventional combustion engine and electric vehicles. In addition, ordinary people named “occasional drivers” are available to deliver items to some customers on their route. The objective is to minimize the sum of routing costs of conventional and electric vehicles, by including fuel consumption cost and energy consumption cost, and occasional drivers’ compensation. We describe an integer linear programming formulation for the problem and we also provide a comprehensive analysis on several indicators, such as routing costs and polluting emissions. The results show how the use of occasional drivers may lead not only to more convenient solutions, but also to highly interesting scenarios in a green perspective.
KeywordsGreen vehicle routing problem CO\(_2\) emissions Electric vehicles Crowd-shipping Occasional drivers
This work was supported by MIUR “PRIN 2015” funds, project: Transportation and Logistics in the Era of Big Open Data - 2015JJLC3E_003 - CUP H52F15000190001.
- 2.Arslan, A.M., Agatz, N., Kroon, L., Zuidwijk, R.: Crowdsourced delivery: a dynamic pickup and delivery problem with ad-hoc drivers. In: Erasmus Research Institute of Management ERIM Paper, Social Science Research Network (2016). http://papers.ssrn.com/sol3/papers.cfm?abstracs_id=2726731
- 4.Dahle, L., Andersson, H., Christiansen, M.: The vehicle routing problem with dynamic occasional drivers. In: Lecture Notes in Computer Science. 10572 LNCS, pp. 49-63 (2017)Google Scholar
- 10.Macrina, G., Di Puglia Pugliese, L., Guerriero, F., Laganà, D.: The vehicle routing problem with occasional drivers and time windows. In: Sforza, A., Sterle, C. (eds.) Optimization and Decision Science: Methodologies and Applications. Springer Proceedings in Mathematics & Statistics, vol. 217, pp. 577–587. ODS, Sorrento, Italy, Springer (2017)Google Scholar
- 13.Ubeda, S., Faulin, J., Serrano, A., Arcelus, F.J.: Solving the green capacitated vehicle routing problem using a tabu search algorithm. Lect. Notes Manag. Sci., J. Manuf. Syst. 6, 141–149 (2014)Google Scholar