Development of metaheuristics to solve a transportation inventory location routing problem considering lost sale for perishable goods

PurposeFinding a rational approach to maintain a freshness of foods and perishable goods and saving their intrinsic attributes during a distribution of these products is one of the main issues for distribution and logistics companies. This paper aims to provide a framework for distribution of perishable goods which can be applied for real life situations.Design/methodology/approachThis paper proposes a novel mathematical model for transportation inventory location routing problem. In addition, the paper addresses the impact of perishable goods age on the demand of final customers. The model is optimally solved for small- and medium-scale problems. Moreover, regarding to NP-hard nature of the proposed model, two simple and one hybrid metaheuristic algorithms are developed to cope with the complexity of problem in large scale problems.FindingsNumerical examples with different scenarios and sensitivity analysis are conducted to investigate the performance of proposed algorithms and impacts of important parameters on optimal solutions. The results show the acceptable performance of proposed algorithms.Originality/valueThe authors formulate a novel mathematical model which can be applicable in perishable goods distribution systems In this regard, the authors consider lost sale which is proportional to age of products. A new hybrid approach is applied to tackle the problem and the results show the rational performance of the algorithm.

[1]  Pedro Amorim,et al.  The impact of food perishability issues in the vehicle routing problem , 2014, Comput. Ind. Eng..

[2]  Reza Tavakkoli-Moghaddam,et al.  Metaheuristics for a bi-objective location-routing-problem in waste collection management , 2017 .

[3]  Julio Ortega Lopera,et al.  A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows , 2013, Comput. Ind. Eng..

[4]  Seyed Mohammad Seyedhosseini,et al.  An Integrated Model for Production and Distribution Planning of Perishable Products with Inventory and Routing Considerations , 2014 .

[5]  Prakash L. Abad,et al.  Optimal pricing and lot-sizing under conditions of perishability, finite production and partial backordering and lost sale , 2003, Eur. J. Oper. Res..

[6]  Abbas Seifi,et al.  Considering lost sale in inventory routing problems for perishable goods , 2015, Comput. Ind. Eng..

[7]  Maged Dessouky,et al.  A genetic algorithm approach to the integrated inventory-distribution problem , 2006 .

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

[9]  Simona Mancini,et al.  A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based Matheuristic , 2016 .

[10]  Kannan Govindan,et al.  Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food , 2014 .

[11]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[12]  Edward J. Russell,et al.  Letters to the Editor - Extension of Dantzig's Algorithm to Finding an Initial Near-Optimal Basis for the Transportation Problem , 1969, Oper. Res..

[13]  Philip M. Wolfe,et al.  An inventory model for deteriorating items , 1991 .

[14]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

[15]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..

[16]  Ismail Karaoglan,et al.  A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery , 2013, Comput. Ind. Eng..

[17]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[18]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

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

[20]  Nelishia Pillay,et al.  Vehicle Routing Problems , 2018 .

[21]  M. Pattnaik,et al.  Entropic Order Quantity (EnOQ) Model for Decaying Items with Partial Backordering and Lost Sale , 2017 .

[22]  Tung Le,et al.  A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods , 2016, Ann. Oper. Res..

[23]  Ali Azadeh,et al.  The close–open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles , 2019 .

[24]  Reza Tavakkoli-Moghaddam,et al.  A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty , 2014, Comput. Ind. Eng..

[25]  Roxanne Evering,et al.  An ant colony algorithm for the multi-compartment vehicle routing problem , 2014, Appl. Soft Comput..

[26]  Mir Saman Pishvaee,et al.  A memetic algorithm for bi-objective integrated forward/reverse logistics network design , 2010, Comput. Oper. Res..

[27]  Young Dae Ko,et al.  A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery , 2016 .

[28]  Masoud Rabbani,et al.  Vehicle Routing with Time Windows and Customer Selection for Perishable Goods , 2015 .

[29]  Gilbert Laporte,et al.  A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem , 2003, Eur. J. Oper. Res..

[30]  Paolo Toth,et al.  A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem , 2014, J. Heuristics.

[31]  R. Tavakkoli-Moghaddam,et al.  A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm , 2010 .

[32]  Maged M. Dessouky,et al.  Heuristic approaches for the inventory-routing problem with backlogging , 2009, Comput. Ind. Eng..

[33]  Masoud Rabbani,et al.  Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem , 2017 .

[34]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

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