Optimising integrated inventory policy for perishable items in a multi-stage supply chain

The value of perishable products is most affected by the time delays in a supply chain. A major issue is how to integrate the existing practices in production, inventory holding and distribution, besides considering the perishable nature of the products, so as to deliver an optimised policy for the perishable commodities. Standard inventory control models are often not adequate for perishable products and there is a need for a new integrated model to focus on consolidation of production, inventory and distribution processes. We develop such a mathematical model to search for an optimal integrated inventory policy for perishable items in a multi-stage supply chain. We specifically assume the exponential deterioration rate so as to be consistent with the growth rate of the micro-organisms responsible for deterioration. We propose and analyse some general properties of the model and apply it to a three-stage supply chain. We show that this integrated model which includes inventory control and fleet selection can be optimised with an evolutionary technique like genetic algorithm. A novel genetic algorithm that avoids revisits and employs a parameter-less self-adaptive mutation operator is developed. The results are compared with those obtained with CPLEX for small-sized problems. We show that our model and optimisation approach gives near optimal results for varied demand scenarios.

[1]  Mohamed Ali Aloulou,et al.  Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows , 2017, Int. J. Prod. Res..

[2]  M. Lütke entrup,et al.  Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production , 2005 .

[3]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[4]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[5]  Chun-Wei R. Lin,et al.  Dynamic allocation of uncertain supply for the perishable commodity supply chain , 2003 .

[6]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[7]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[8]  Mauro Birattari,et al.  Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands , 2005, J. Math. Model. Algorithms.

[9]  J. Proth,et al.  Supply Chain Engineering : Useful Methods and Techniques , 2009 .

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

[11]  V. Hsu Dynamic Economic Lot Size Model with Perishable Inventory , 2000 .

[12]  Christos D. Tarantilis,et al.  A meta-heuristic algorithm for the efficient distribution of perishable foods , 2001 .

[13]  S. Y. Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Graham Kendall,et al.  Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation , 2008, J. Oper. Res. Soc..

[15]  Ibrahim H. Osman,et al.  Tabu search variants for the mix fleet vehicle routing problem , 2002, J. Oper. Res. Soc..

[16]  Majid Yousefikhoshbakht,et al.  Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm , 2014 .

[17]  Marco César Goldbarg,et al.  A Memetic Algorithm for the Heterogeneous Fleet Vehicle Routing Problem , 2004, Electron. Notes Discret. Math..

[18]  Xiaojun Wang,et al.  Optimisation of traceability and operations planning: an integrated model for perishable food production , 2009 .

[19]  Jinlong Zhang,et al.  Optimal joint replenishment policy for multiple non-instantaneous deteriorating items , 2017, Int. J. Prod. Res..

[20]  Vernon Ning Hsu,et al.  An economic lot‐sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis , 2005 .

[21]  Liang Liang,et al.  Service outsourcing and disaster response methods in a relief supply chain , 2016, Ann. Oper. Res..

[22]  Yu-Zhong Zhang,et al.  A note on an economic lot-sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis , 2010, Int. J. Autom. Comput..

[23]  José Brandão,et al.  A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem , 2009, Eur. J. Oper. Res..

[24]  Syed Naveed Khursheed,et al.  Integrating quality and maintenance decisions in a production-inventory model for deteriorating items , 2005 .

[25]  L. Vogt,et al.  Piecewise Linear Programming Solutions of Transportation Costs as Obtained from Rate Tariffs , 1972 .

[26]  Susana Relvas,et al.  Alexandre Dolgui and Jean-Marie Proth, Supply Chain Engineering - Useful Methods and Techniques , Springer-Verlag (2010) 541 pp., ISBN: 978-1-84996-016-8 , 2010, Eur. J. Oper. Res..

[27]  E. Hauer Fleet Selection for Public Transportation Routes , 1971 .

[28]  Alexandre Dolgui,et al.  Supply Chain Engineering , 2010 .

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

[30]  Jozef Kratica,et al.  Improving Performances of the Genetic Algorithm by Caching , 1999, Comput. Artif. Intell..

[31]  Albert P. M. Wagelmans,et al.  Integrated Lot Sizing in Serial Supply Chains with Production Capacities , 2005, Manag. Sci..

[32]  Jing Yang,et al.  A Multi-attribute Classification Method on Fresh Agricultural Products , 2014, J. Comput..

[33]  Iris F. A. Vis,et al.  Synchronization in cross-docking networks: A research classification and framework , 2014, Eur. J. Oper. Res..

[34]  Brant E. Fries,et al.  Optimal Ordering Policy for a Perishable Commodity with Fixed Lifetime , 1975, Oper. Res..

[35]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[36]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[37]  Laurence A. Wolsey,et al.  Progress With Single-item Lot-sizing , 1995 .

[38]  Chung-Lun Li,et al.  Dynamic Lot Sizing with Batch Ordering and Truckload Discounts , 2004, Oper. Res..

[39]  Harry M Marks,et al.  Growth kinetics of Salmonella spp. pre- and post-thermal treatment. , 2006, International journal of food microbiology.

[40]  Marcel Urner,et al.  Logistics Systems Design And Optimization , 2016 .

[41]  Dalessandro Soares Vianna,et al.  A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet , 1998, Future Gener. Comput. Syst..

[42]  W. C. Benton,et al.  A classification of literature on determining the lot size under quantity discounts , 1996 .

[43]  Henry C. W. Lau,et al.  A lateral transshipment model for perishable inventory management , 2017, Int. J. Prod. Res..

[44]  Michel Gendreau,et al.  METAHEURISTICS FOR THE VEHICLE ROUTING PROBLEM. , 1994 .

[45]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[46]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[47]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

[48]  S. Ronald Duplicate genotypes in a genetic algorithm , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[49]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[50]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[51]  Tsutomu Hattori,et al.  Kinetic study of growth throughout the lag phase and the exponential phase of Escherichia coli , 1987 .

[52]  Kamlesh Mathur,et al.  Stochastic Vehicle Routing Problem with Restocking , 2000, Transp. Sci..

[53]  Alexandre Dolgui,et al.  A bibliography of non-deterministic lot-sizing models , 2014 .

[54]  R G MARTIN,et al.  A NEW DEVICE FOR CONTROLLING THE GROWTH RATE OF MICROORGANISMS: THE EXPONENTIAL GRADIENT GENERATOR. , 1964, Analytical biochemistry.

[55]  Richard J. Povinelli,et al.  IMPROVING GENETIC ALGORITHMS PERFORMANCE BY HASHING FITNESS VALUES , 1999 .