Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax

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.

[1]  Giovanni Righini,et al.  New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008 .

[2]  Brian Kallehauge,et al.  Formulations and exact algorithms for the vehicle routing problem with time windows , 2008, Comput. Oper. Res..

[3]  Camelia Chira,et al.  Best-order crossover for permutation-based evolutionary algorithms , 2014, Applied Intelligence.

[4]  Jacques Desrosiers,et al.  Time Window Constrained Routing and Scheduling Problems: a Survey , 1987 .

[5]  Yong Zhou,et al.  Vehicle Routing Problem with Simultaneous Delivery and Pickup for Cold-chain Logistics , 2015 .

[6]  Dejan Mumovic,et al.  Implementing multi objective genetic algorithm for life cycle carbon footprint and life cycle cost minimisation: A building refurbishment case study , 2016 .

[7]  Tantikorn Pichpibul,et al.  An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem , 2012 .

[8]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

[9]  Fermín Alfredo Tang Montané,et al.  A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service , 2006, Comput. Oper. Res..

[10]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[11]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[12]  Wang Xu-fa.  Interactive Genetic Algorithm Based on Tournament Selection and Its Application , 2009 .

[13]  David G. Victor,et al.  Global passenger travel: implications for carbon dioxide emissions , 1999 .

[14]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[15]  Yun Lin,et al.  Location-Routing Problem with Simultaneous Home Delivery and Customer's Pickup for City Distribution of Online Shopping Purchases , 2016 .

[16]  Xiuhong Wang,et al.  Changes in CO 2 Emissions Induced by Agricultural Inputs in China over 1991-2014 , 2016 .

[17]  Tom Van Woensel,et al.  Self-imposed time windows in vehicle routing problems , 2015, OR Spectr..

[18]  Zhou De-qun.  Dynamic Carbon Dioxide Emissions Performance and Regional Disparity of Logistics Industry in China——The Empirical Analysis Based on Provincial Panel Data , 2013 .

[19]  Giovanni Righini,et al.  New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008, Networks.

[20]  R. Ottmar.  Wildland fire emissions, carbon, and climate: Modeling fuel consumption , 2014 .

[21]  Christos D. Tarantilis,et al.  Distribution of fresh meat , 2002 .

[22]  C. McAusland,et al.  Carbon Footprint Taxes , 2015 .

[23]  Huang Ming.  Application research on improved cyclical virus evolution genetic algorithm , 2007 .

[24]  A. Palmer.  The development of an integrated routing and carbon dioxide emissions model for goods vehicles , 2007 .

[25]  J. Duro.  International mobility in carbon dioxide emissions , 2013 .

[26]  Pedro Amorim,et al.  A rich vehicle routing problem dealing with perishable food: a case study , 2014 .

[27]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[28]  A. McKinnon,et al.  Forecasting the carbon footprint of road freight transport in 2020 , 2010 .

[29]  C. O. Mohan,et al.  Effect of freezing time on the quality of Indian mackerel (Rastrelliger kanagurta) during frozen storage. , 2008, Journal of food science.

[30]  Martin Desrochers,et al.  A new heuristic for the fleet size and mix vehicle routing problem , 1991, Comput. Oper. Res..

[31]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[32]  Gilbert Laporte,et al.  An exact algorithm for the asymmetrical capacitated vehicle routing problem , 1986, Networks.

[33]  Ma Xiangguo,et al.  Vehicle Routing Optimization Model of Cold Chain Logistics Based on Stochastic Demand , 2016 .

[34]  Nabil Absi,et al.  Vehicle routing problems with multiple trips , 2016, 4OR.

[35]  Seyed Jafar Sadjadi,et al.  Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm , 2012, Comput. Ind. Eng..

[36]  Yang Zhong-zhen.  Two-stage heuristic algorithm for multi-depot vehicle routing problem with time windows , 2012 .

[37]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[38]  Chun-Cheng Lin,et al.  Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths , 2014 .