Next Article in Journal
Evaluation of Third Party Logistics Providers Considering Social Sustainability
Previous Article in Journal
Performing Ecosystem Services at Mud Flats in Seocheon, Korea: Using Q Methodology for Cooperative Decision Making
Previous Article in Special Issue
An Integrated Location-Allocation Model for Temporary Disaster Debris Management under an Uncertain Environment
Open AccessArticle

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

Department of Industrial Engineering, Pusan National University, Busan 46241, Korea
*
Author to whom correspondence should be addressed.
Academic Editor: Ilkyeong Moon
Sustainability 2017, 9(5), 776; https://doi.org/10.3390/su9050776
Received: 11 December 2016 / Revised: 21 April 2017 / Accepted: 24 April 2017 / Published: 8 May 2017
(This article belongs to the Special Issue Sustainability in Supply Chain Management)
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. View Full-Text
Keywords: vehicle routing; greenhouse gas emissions; Lagrangian relaxation vehicle routing; greenhouse gas emissions; Lagrangian relaxation
Show Figures

Figure 1

MDPI and ACS Style

Zhou, Y.; Lee, G.M. A Lagrangian Relaxation-Based Solution Method for a Green Vehicle Routing Problem to Minimize Greenhouse Gas Emissions. Sustainability 2017, 9, 776.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop