A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries

Yixiao Huang,Chunyang Shi,Lei Zhao,Van Woensel, T.
DOI: https://doi.org/10.1109/SOLI.2012.6273551
2012-01-01
Abstract:Reducing greenhouse gases (GHG), especially carbon dioxide, has become a critical environmental issue worldwide and has attracted attentions in all economic sectors and industries. Ranking the second in cargo turnover volume in China, road cargo transportation has become a key carbon reduction field in the country. In this paper, we study the vehicle routing problem with simultaneous pickups and deliveries (VRPSPD), a commonly encountered practice in road cargo transportation, especially associated with reverse logistics. More specifically, we study a green VRPSPD (g-VRPSPD) problem by including fuel consumption and carbon emission costs into the model. Our numerical results show that, comparing with the traditional distance-minimizing model, the proposed g-VRPSPD model can generate more environment-friendly routes without scarifying much on the total travel distance. We also provide guidelines for green vehicle routing strategies.
What problem does this paper attempt to address?