Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax
Open Access
- 27 April 2017
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 9 (5), 694
- https://doi.org/10.3390/su9050694
Abstract
In order to reduce the cost pressure on cold-chain logistics brought by the carbon tax policy, this paper investigates optimization of Vehicle Routing Problem (VRP) with time windows for cold-chain logistics based on carbon tax in China. Then, a green and low-carbon cold chain logistics distribution route optimization model with minimum cost is constructed. Taking the lowest cost as the objective function, the total cost of distribution includes the following costs: the fixed costs which generate in distribution process of vehicle, transportation costs, damage costs, refrigeration costs, penalty costs, shortage costs and carbon emission costs. This paper further proposes a Cycle Evolutionary Genetic Algorithm (CEGA) to solve the model. Meanwhile, actual data are used with CEGA to carry out numerical experiments in order to discuss changes of distribution routes with different carbon emissions under different carbon taxes and their influence on the total distribution cost. The critical carbon tax value of carbon emissions and distribution cost is obtained through experimental analysis. The research results of this paper provide effective advice, which is not only for the government on carbon tax decision, but also for the logistics companies on controlling carbon emissions during distribution.Keywords
Funding Information
- National Natural Science Foundation of China (71571023)
This publication has 29 references indexed in Scilit:
- Changes in CO2 Emissions Induced by Agricultural Inputs in China over 1991–2014Sustainability, 2016
- Vehicle routing problems with multiple trips4OR, 2016
- Self-imposed time windows in vehicle routing problemsOR Spectrum, 2013
- Vehicle routing problem with uncertain demands: An advanced particle swarm algorithmComputers & Industrial Engineering, 2012
- Forecasting the carbon footprint of road freight transport in 2020International Journal of Production Economics, 2010
- New dynamic programming algorithms for the resource constrained elementary shortest path problemNetworks, 2007
- A new heuristic for the fleet size and mix vehicle routing problemComputers & Operations Research, 1991
- Survey Paper—Time Window Constrained Routing and Scheduling ProblemsTransportation Science, 1988
- An exact algorithm for the asymmetrical capacitated vehicle routing problemNetworks, 1986
- The Truck Dispatching ProblemManagement Science, 1959