Optimizing supply chain network for perishable products using improved bacteria foraging algorithm

Abstract In a supply chain environment, time delay has a significant impact on the success of perishable products. A major concern is therefore aimed at development of a holistic optimized approach in a supply chain environment for perishable products. Thus, integration of production, inventory and, distribution of perishable products in a supply chain environment are the challenging tasks for practitioners and researchers. In general, the standard optimal supply chain model cannot work for perishable products. There is therefore, a need for a holistic model that focuses on the consolidation of the processes. Shorter product shelf-life, temperature control, requirement of strict tractability, large number of product variants, and a large volume of goods handled are the major challenges in a supply chain environment for perishable products. The present work focuses on the development of a holistic model which uses improved bacteria forging algorithm (IBFA) for solving the formulated model. We have proposed and analyzed some general properties of the model and, finally applied it to a three-stage supply chain problem using an IBFA. Two case studies have been considered for support and demonstration of the integrated perishable supply chain network problem. Results obtained from IBFA reveal that the proposed model is more useful for decision makers while considering optimal supply chain network for perishable products. Finally, validation of results has been carried out using bacteria forging algorithm (BFA). The computational performance of the proposed algorithm proves that IBFA is instrumental in effectively handling the proposed approach.

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

[2]  Ben Niu,et al.  Multi-objective bacterial foraging optimization , 2013, Neurocomputing.

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

[4]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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

[6]  Mehmet Soysal,et al.  Modeling a green inventory routing problem for perishable products with horizontal collaboration , 2018, Comput. Oper. Res..

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  J. Cooper,et al.  Managing Variety in Automotive Logistics With the Rule of Three , 1994 .

[9]  Arry Rahmawan Destyanto,et al.  Generating an Efficient Way of Dispatching Perishable Product Optimization through Exact and Metaheuristic Algorithm Comparison , 2018, 2018 3rd International Conference on Computational Intelligence and Applications (ICCIA).

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

[11]  Angappa Gunasekaran,et al.  An integrated production-inventory-marketing model for deteriorating items , 1995 .

[12]  Morteza Shafiee,et al.  Supply Chain Performance Evaluation With Rough Two-Stage Data Envelopment Analysis Model: Noncooperative Stackelberg Game Approach , 2017, J. Comput. Inf. Sci. Eng..

[13]  Ibrahim Dogan,et al.  Reinforcement learning approaches for specifying ordering policies of perishable inventory systems , 2018, Expert Syst. Appl..

[14]  Gary D. Scudder,et al.  Supply Chain Strategies for Perishable Products: The Case of Fresh Produce , 2009 .

[15]  Quanwu Zhao,et al.  Optimal pricing and return policy for enterprise under supply chain management , 2007 .

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

[17]  Manoj Kumar Tiwari,et al.  Optimising integrated inventory policy for perishable items in a multi-stage supply chain , 2018, Int. J. Prod. Res..

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

[19]  Rui Yan,et al.  Optimization approach for increasing revenue of perishable product supply chain with the Internet of Things , 2017, Ind. Manag. Data Syst..

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

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

[22]  Dimitris Mourtzis,et al.  Development of a Key Performance Indicator Assessment Methodology and Software Tool for Product-Service System Evaluation and Decision-Making Support , 2018, J. Comput. Inf. Sci. Eng..

[23]  R. J. Kuo,et al.  A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products , 2020 .

[24]  A. Raman,et al.  Execution: The Missing Link in Retail Operations , 2001 .

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

[26]  Liz Varga,et al.  A refined framework of information sharing in perishable product supply chains , 2018, International Journal of Physical Distribution & Logistics Management.

[27]  Ali Diabat,et al.  A perishable product supply chain network design problem with reliability and disruption considerations , 2019, International Journal of Production Economics.

[28]  F. Chan,et al.  Inventory management of perishable products: a time decay linked logistic approach , 2013 .

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

[30]  Hwaseop Lee,et al.  A two-phased perishable inventory model for production planning in a food industry , 2019, Comput. Ind. Eng..

[31]  Xiting Gong,et al.  Managing Perishable Inventory Systems with Product Returns and Remanufacturing , 2019 .

[32]  Mostafa Hajiaghaei-Keshteli,et al.  Sustainable closed-loop supply chain network design with discount supposition , 2019, Neural Computing and Applications.

[33]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[34]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

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

[36]  Timothy S. Vaughan,et al.  A Model of the Perishable Inventory System With Reference to Consumer-Realized Product Expiration , 1994 .

[37]  Mark Ferguson,et al.  Information Sharing to Improve Retail Product Freshness of Perishables , 2006 .

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

[39]  Meng Xu,et al.  A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service , 2018 .

[40]  Åse Jevinger,et al.  Shelf-life variations in pallet unit loads during perishable food supply chain distribution , 2018 .

[41]  Ioannis Mallidis,et al.  Development of a single period inventory planning model for perishable product redistribution , 2018, Ann. Oper. Res..

[42]  Mohammad Yavari,et al.  An integrated two-layer network model for designing a resilient green-closed loop supply chain of perishable products under disruption , 2019, Journal of Cleaner Production.

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

[44]  Seyed Hamid Reza Pasandideh,et al.  Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm , 2018, Comput. Chem. Eng..

[45]  Qingjian Ni,et al.  An Improved Bacteria Foraging Optimization Algorithm for High Dimensional Multi-objective Optimization Problems , 2018, ICSI.

[46]  Faisal Aqlan,et al.  A location-inventory supply chain network model using two heuristic algorithms for perishable products with fuzzy constraints , 2018, Comput. Ind. Eng..

[47]  R. Akkerman,et al.  An optimization approach for managing fresh food quality throughout the supply chain , 2011 .

[48]  Lakdere Benkherouf,et al.  A deterministic order level inventory model for deteriorating items with two storage facilities , 1997 .