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
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
Sustainability 2017, 9(5), 776;

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
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)
Full-Text   |   PDF [2453 KB, uploaded 10 May 2017]   |  


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

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top