Next Article in Journal
The Association between Indoor Air Quality and Adult Blood Pressure Levels in a High-Income Setting
Next Article in Special Issue
Green Procurement Relationships Development under Carbon Emissions Regulations: A Bi-Level Programming Approach
Previous Article in Journal
Tuberculosis among Full-Time Teachers in Southeast China, 2005–2016
Previous Article in Special Issue
An Improved Shapley Value Method for a Green Supply Chain Income Distribution Mechanism
Open AccessArticle

Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading

by 1, 1,2,* and 1
1
College of Mechanical Engineering, Chongqing University, Chongqing 400044, China
2
School of Economics and Business Administration, Chongqing University, Chongqing 400044, China
*
Author to whom correspondence should be addressed.
Int. J. Environ. Res. Public Health 2018, 15(9), 2025; https://doi.org/10.3390/ijerph15092025
Received: 19 July 2018 / Revised: 25 August 2018 / Accepted: 10 September 2018 / Published: 17 September 2018
(This article belongs to the Special Issue Operations and Innovations for the Environment)
In order to cut the costs of third-party logistics companies and respond to the Chinese government’s low-carbon economy plans, this paper studies the more practical and complex open vehicle routing problem, which considers low-carbon trading policies. A low-carbon multi-depot open vehicle routing problem with time windows (MDOVRPTW) model is constructed with minimum total costs, which include the driver’s salary, penalty costs, fuel costs and carbon emissions trading costs. Then, a two-phase algorithm is proposed to handle the model. In the first phase, the initial local solution is obtained with particle swarm optimization (PSO); in the second phase, we can obtain a global optimal solution through a further tabu search (TS). Experiments proved that the proposed algorithm is more suitable for small-scale cases. Furthermore, a series of experiments with different values of carbon prices and carbon quotas are conducted. The results of the study indicate that, as carbon trading prices and carbon quotas change, total costs, carbon emission trading costs and carbon emissions are affected accordingly. Based on these academic results, this paper presents some effective proposals for the government’s carbon trading policy-making and also for logistics companies to have better route planning under carbon emission constraints. View Full-Text
Keywords: open vehicle routing problem; particle swarm optimization algorithm; tabu search algorithm; carbon trading prices; carbon quotas open vehicle routing problem; particle swarm optimization algorithm; tabu search algorithm; carbon trading prices; carbon quotas
Show Figures

Figure 1

MDPI and ACS Style

Shen, L.; Tao, F.; Wang, S. Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading. Int. J. Environ. Res. Public Health 2018, 15, 2025.

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