Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search

With the continuous improvement of people’s living standards and their increasing demand for fresh food, the cold chain logistics industry has developed rapidly. One of the biggest challenges to today’s cold chain logistics is to offer fresh food while minimizing CO 2 emissions. The fresh degree and CO 2 emissions are involved in the vehicle routing optimization problem in the cold chain logistics. In order to meet the quality requirement for fresh agricultural products and low carbon logistics, a novel routing optimization model considering the costs of quality deterioration and carbon emissions (Low Carbon and Freshness Degrees Vehicle Routing Problem (LCFD-VRP)) for cold chain distribution was established in this study. This model takes into account the fixed cost, fuel cost and time window penalty cost. An improved ant colony algorithm (IACA) is used to optimize the whole vehicle distribution routing with its strong global search ability. Tabu Search (TS) algorithm is used to search the single vehicle distribution routing with its good local search ability. An IACA combined with TS (IACATS) was proposed to solve the above LCFD-VRP model. The practicability of the model and the effectiveness of the above improved algorithm are verified using a real case study. The results of Zhoushan Dayang Refrigerated Logistics Co., Ltd. showed that, compared with the traditional algorithm, IACATS could reduce the dispatching of two refrigerated vehicles, thus lowering the total cost by 4.94%, shortening the actual transportation distance by 5.50% and cutting the total CO 2 emissions by 8.9%. Therefore, the LCFD-VRP model can effectively help to achieve the low carbon emissions, multi-variety and low-cost distribution of fresh agricultural products. The proposed model and IACATS algorithm would be used to optimize VRP in cold chain enterprises. The results of this study also provide management suggestions for cold chain enterprises to effectively balance economic cost and environmental cost.

[1]  Fengming Tao,et al.  Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax , 2017 .

[2]  E. Anderson,et al.  The Antecedents and Consequences of Customer Satisfaction for Firms , 1993 .

[3]  Angel B. Ruiz,et al.  Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic , 2007, Transp. Sci..

[4]  Dag Haugland,et al.  A tabu search heuristic for the vehicle routing problem with time windows and split deliveries , 2004, Comput. Oper. Res..

[5]  Mitsuo Gen,et al.  Vehicle Routing Problem with Fuzzy Due-Time Using Genetic Algorithms , 1995 .

[6]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[7]  Massimiliano Renzi,et al.  Energy efficiency improvement in oil refineries through flare gas recovery technique to meet the emission trading targets , 2016 .

[8]  Frederico G. Guimarães,et al.  A multi-objective model for the green capacitated location-routing problem considering environmental impact , 2017, Comput. Ind. Eng..

[9]  Fengming Tao,et al.  Optimization of Inventory Routing Problem in Refined Oil Logistics with the Perspective of Carbon Tax , 2018, Energies.

[10]  Mingyong Lai,et al.  An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows , 2010, Eng. Appl. Artif. Intell..

[11]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[12]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[13]  Sergio García,et al.  A Randomized Granular Tabu Search heuristic for the split delivery vehicle routing problem , 2014, Ann. Oper. Res..

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

[15]  Xin Li,et al.  A multi-criteria decision analysis model for carbon emission quota allocation in China's east coastal areas: Efficiency and equity , 2017 .

[16]  F. Jolai,et al.  A green vehicle routing problem with customer satisfaction criteria , 2016 .

[17]  Zvi Drezner,et al.  Location of a distribution center for a perishable product , 2013, Math. Methods Oper. Res..

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

[19]  Lidija Zadnik Stirn,et al.  A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food , 2008 .

[20]  Tsai-Yun Liao,et al.  On‐Line Vehicle Routing Problems for Carbon Emissions Reduction , 2017, Comput. Aided Civ. Infrastructure Eng..

[21]  Yi-Ming Wei,et al.  How can China reach its CO2 intensity reduction targets by 2020? A regional allocation based on equity and development , 2011 .

[22]  Ling Shen,et al.  Optimization of Location-Routing Problem in Emergency Logistics Considering Carbon Emissions , 2019, International journal of environmental research and public health.

[23]  Mansoureh Naderipour,et al.  Measurement, evaluation and minimization of CO2, NOx, and CO emissions in the open time dependent vehicle routing problem , 2016 .

[24]  Jun Li,et al.  The effects of allowance price on energy demand under a personal carbon trading scheme , 2016 .

[25]  Jochen Wirtz,et al.  Book Review: Satisfaction: A Behavioral Perspective on the Consumer , 1998 .

[26]  Moshe Dror,et al.  Savings by Split Delivery Routing , 1989, Transp. Sci..

[27]  A. Parasuraman,et al.  A Conceptual Model of Service Quality and Its Implications for Future Research , 1985 .

[28]  Zhuo Fu,et al.  A tabu search algorithm for distribution network optimization with discrete split deliveries and soft time windows , 2018, Cluster Computing.

[29]  Jianhua Xiao,et al.  Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost , 2018 .

[30]  Claudia Archetti,et al.  Branch-and-cut algorithms for the split delivery vehicle routing problem , 2014, Eur. J. Oper. Res..

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

[32]  Antonella Meneghetti,et al.  Greening the food supply chain: an optimisation model for sustainable design of refrigerated automated warehouses , 2015 .

[33]  Joseph Hubert Wilck,et al.  A Genetic Algorithm for the Split Delivery Vehicle Routing Problem , 2012 .

[34]  Reza Tavakkoli-Moghaddam,et al.  Multiobjective Dynamic Vehicle Routing Problem With Fuzzy Travel Times and Customers’ Satisfaction in Supply Chain Management , 2013, IEEE Transactions on Engineering Management.

[35]  Zengwei Yuan,et al.  Improving air pollution control policy in China--A perspective based on cost-benefit analysis. , 2016, The Science of the total environment.

[36]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[37]  Fabien Lehuédé,et al.  A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes , 2013, Eur. J. Oper. Res..

[38]  C. Fornell.  A National Customer Satisfaction Barometer: The Swedish Experience: , 1992 .

[39]  Chao Liu,et al.  Time-Dependent Vehicle Routing of Free Pickup and Delivery Service in Flight Ticket Sales Companies Based on Carbon Emissions , 2017 .

[40]  Yanwei Zhao,et al.  Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction , 2012 .

[41]  Yi Peng,et al.  Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness , 2019, Sustainability.

[42]  Lai Ming-yong,et al.  An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows , 2010, Eng. Appl. Artif. Intell..

[43]  Fu Zhuo.  Distribution location routing optimization problem of food cold chain with time window in time varying network , 2013 .

[44]  Li Ji,et al.  Study on the effect of carbon emission trading mechanism on logistics distribution routing decisions , 2014 .

[45]  Ying Ji.  Decision Optimization for Cold Chain Logistics of Fresh Agricultural Products under the Perspective of Cost-Benefit , 2019, OALib.

[46]  Yi-Ming Wei,et al.  Regional allocation of CO2 emissions allowance over provinces in China by 2020 , 2013 .

[47]  Andrew Lim,et al.  A Hybrid Search Algorithm for the Vehicle Routing Problem with Time Windows , 2001, Int. J. Artif. Intell. Tools.

[48]  Miroslav Verbič,et al.  Discussing the parameters of preservation of perishable goods in a cold logistic chain model , 2006 .

[49]  Hongxia Guo,et al.  Process Reengineering of Cold Chain Logistics of Agricultural Products Based on Low-carbon Economy , 2012 .

[50]  William L. Chameides,et al.  Carbon Trading Over Taxes , 2007, Science.

[51]  Anongrit Kangrang,et al.  Multi-objective future rule curves using conditional tabu search algorithm and conditional genetic algorithm for reservoir operation , 2019, Heliyon.

[52]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[53]  M. Bogataj,et al.  Stability of perishable goods in cold logistic chains , 2005 .

[54]  José Brandão,et al.  A tabu search algorithm for the open vehicle routing problem , 2004, Eur. J. Oper. Res..

[55]  Ali Haghani,et al.  Modeling integrated supply chain logistics in real-time large-scale disaster relief operations , 2012 .

[56]  Jing Fan,et al.  The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction , 2011 .

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

[58]  Roberto Montanari,et al.  Cold chain tracking: a managerial perspective , 2008 .

[59]  Fengming Tao,et al.  Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint , 2018, International journal of environmental research and public health.

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

[61]  C. Fornell,et al.  The American Customer Satisfaction Index: Nature, Purpose, and Findings , 1996 .

[62]  Fengming Tao,et al.  Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading , 2018, International journal of environmental research and public health.

[63]  Mu-Chen Chen,et al.  Distribution planning for perishable foods in cold chains with quality concerns: Formulation and solution procedure , 2017 .

[64]  Edwin von Böventer,et al.  THE RELATIONSHIP BETWEEN TRANSPORTATION COSTS AND LOCATION RENT IN TRANSPORTATION PROBLEMS , 1961 .

[65]  Lu Zhang,et al.  Evaluation of Sustainable Livelihoods in the Context of Disaster Vulnerability: A Case Study of Shenzha County in Tibet, China , 2019, Sustainability.

[66]  Roberto Simonsen,et al.  VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SPLIT DELIVERIES , 2009 .

[67]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[68]  Ching-Jung Ting,et al.  A multiple ant colony optimization algorithm for the capacitated location routing problem , 2013 .

[69]  Ismail Karaoglan,et al.  A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery , 2011, Eur. J. Oper. Res..

[70]  Leon Cooper,et al.  The Transportation-Location Problem , 1972, Oper. Res..