A Lagrangian Relaxation-Based Solution Method for a Green Vehicle Routing Problem to Minimize Greenhouse Gas Emissions

Yanjie Zhou and Gyu M. Lee
Additional contact information
Yanjie Zhou: Department of Industrial Engineering, Pusan National University, Busan 46241, Korea
Gyu M. Lee: Department of Industrial Engineering, Pusan National University, Busan 46241, Korea

Sustainability, 2017, vol. 9, issue 5, 1-17

Abstract: The effects of greenhouse gas (GHG) on the weather has caused ever-increasing disasters around the world. Many countries are making significant efforts to reduce GHG emissions in all industrial sectors. In this study, a green vehicle routing problem (GVRP) has been formulated as a nonlinear integer programming problem to minimize GHG emissions, considering various realistic factors that include three-dimensional customer locations, gravity, vehicle speed, vehicle operating time, vehicle capacity, rolling resistance, air density, road grade and inertia. Lagrangian relaxation has been introduced to propose a simple solution method. In contrast to traditional vehicle routing problems, the vehicle speed, vehicle weight, and road grade between two customer locations are also determined along with vehicle routes. The computational results demonstrate the effectiveness and efficiency of the proposed solution method.

Keywords: vehicle routing; greenhouse gas emissions; Lagrangian relaxation (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://www.mdpi.com/2071-1050/9/5/776/pdf (application/pdf)
https://www.mdpi.com/2071-1050/9/5/776/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:9:y:2017:i:5:p:776-:d:97945

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().