Optimizing a hybrid vendor-managed inventory and transportation problem with fuzzy demand: An improved particle swarm optimization algorithm

A VMI model in a MRSV supply chain under CS is developed.The demand is fuzzy and the centroid defuzzification method is employed for defuzzification.The transportation cost is considered.A GA is utilized in order to verify the solution obtained by PSO.The Taguchi method is used to calibrate the parameters. Vendor-managed inventory (VMI) is a popular policy in supply chain management (SCM) to decrease bullwhip effect. Since the transportation cost plays an important role in VMI and because the demands are often fuzzy, this paper develops a VMI model in a multi-retailer single-vendor SCM under the consignment stock policy. The aim is to find optimal retailers' order quantities so that the total inventory and transportation cost are minimized while several constraints are satisfied. Because of the NP-hardness of the problem, an algorithm based on particle swarm optimization (PSO) is proposed to find a near optimum solution, where the centroid defuzzification method is employed for defuzzification. Since there is no benchmark available in the literature, another meta-heuristic, namely genetic algorithm (GA), is presented in order to verify the solution obtained by PSO. Besides, to make PSO faster in finding a solution, it is improved by a local search. The parameters of both algorithms are calibrated using the Taguchi method to have better quality solutions. At the end, conclusions are made and future research is recommended.

[1]  R. Mittal,et al.  Supply Chain Integration in Vendor Managed Inventory , 2012 .

[2]  M. Braglia,et al.  Modelling an industrial strategy for inventory management in supply chains: The 'Consignment Stock' case , 2003 .

[3]  James W. Thatcher,et al.  Complexity of computer computations : proceedings , 1972 .

[4]  S. Mondal,et al.  Multi-item fuzzy EOQ models using genetic algorithm , 2003 .

[5]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[6]  D. Simchi-Levi.  Designing And Managing The Supply Chain , 2007 .

[7]  Moncer Hariga,et al.  An integrated retail space allocation and lot sizing models under vendor managed inventory and consignment stock arrangements , 2013, Comput. Ind. Eng..

[8]  Michael Hugos,et al.  Essentials of Supply Chain Management , 2002 .

[9]  Shahram Shadrokh,et al.  A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty , 2007, Eur. J. Oper. Res..

[10]  Seyed Taghi Akhavan Niaki,et al.  The capacitated multi-facility location–allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms , 2013, Int. J. Syst. Sci..

[11]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[12]  Philip M. Kaminsky,et al.  Managing the Supply Chain: The Definitive Guide for the Business Professional , 2003 .

[13]  S. K. Goyal,et al.  A vendor managed inventory model under contractual storage agreement , 2013, Comput. Oper. Res..

[14]  Desheng Dash Wu,et al.  Supply chain outsourcing risk using an integrated stochastic-fuzzy optimization approach , 2013, Inf. Sci..

[15]  Mohammed A. Darwish,et al.  Vendor managed inventory model for single-vendor multi-retailer supply chains , 2010, Eur. J. Oper. Res..

[16]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[17]  Suresh Kumar Goyal,et al.  A one-vendor multi-buyer integrated inventory model: A comment , 1995 .

[18]  Leopoldo Eduardo Cárdenas-Barrón,et al.  A simple and better algorithm to solve the vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2012, Expert Syst. Appl..

[19]  S. Zanoni,et al.  A one-vendor multi-buyer integrated production-inventory model: The 'Consignment Stock' case , 2009 .

[20]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[21]  Mostafa Zandieh,et al.  Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness , 2009 .

[22]  Roger Jianxin Jiao,et al.  Production, Manufacturing and Logistics Adaptive Fuzzy Vendor Managed Inventory Control for Mitigating the Bullwhip Effect in Supply Chains , 2022 .

[23]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[24]  Ping-Feng Pai,et al.  A simulation of vendor managed inventory dynamics using fuzzy arithmetic operations with genetic algorithms , 2010, Expert Syst. Appl..

[25]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[26]  Shih-Pin Chen,et al.  Optimal inventory policy for the fuzzy newsboy problem with quantity discounts , 2013, Inf. Sci..

[27]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[28]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[29]  P. C. Yang,et al.  Global optimal policy for vendor–buyer integrated inventory system within just in time environment , 2007, J. Glob. Optim..

[30]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortages , 2010, Adv. Eng. Softw..

[31]  Genichi Taguchi,et al.  Taguchi's Quality Engineering Handbook , 2004 .

[32]  N. Jawahar,et al.  A genetic algorithm for optimal operating parameters of VMI system in a two-echelon supply chain , 2007, Eur. J. Oper. Res..

[33]  Mohammad Hossein Fazel Zarandi,et al.  Two-machine robotic cell scheduling problem with sequence-dependent setup times , 2013, Comput. Oper. Res..

[34]  R. M. Hill,et al.  Another look at the single-vendor single-buyer integrated production-inventory problem , 2006 .

[35]  Rafik A. Aliev,et al.  Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management , 2007, Inf. Sci..

[36]  Sadeghi Javad,et al.  A parameter-tuned Genetic Algorithm for Vendor Managed Inventory Model for a Case Single-vendor Single-retailer with Multi-product and Multi-constraint , 2011 .

[37]  S. G. Ponnambalam,et al.  Evolutionary algorithms for optimal operating parameters of vendor managed inventory systems in a two-echelon supply chain , 2012, Adv. Eng. Softw..

[38]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution: A hybrid approach , 2012, Inf. Sci..

[39]  Ata Allah Taleizadeh,et al.  A hybrid method of fuzzy simulation and genetic algorithm to optimize constrained inventory control systems with stochastic replenishments and fuzzy demand , 2013, Inf. Sci..

[40]  Zhenhong Yuan,et al.  Artificial neural network-genetic algorithm based optimization for the immobilization of cellulase on the smart polymer Eudragit L-100. , 2010, Bioresource technology.

[41]  Mohamad Y. Jaber,et al.  An inventory model with backorders with fuzzy parameters and decision variables , 2010, Int. J. Approx. Reason..

[42]  S. Goyal.  “A JOINT ECONOMIC‐LOT‐SIZE MODEL FOR PURCHASER AND VENDOR”: A COMMENT* , 1988 .

[43]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[44]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[45]  Seyed Taghi Akhavan Niaki,et al.  Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms , 2013 .

[46]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[47]  D. Tsai.  An optimal production and shipment policy for a single-vendor single-buyer integrated system with both learning effect and deteriorating items , 2011 .

[48]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[49]  Chun-Jen Chung.  An easy method to derive the integrated vendor-buyer production-inventory model with backordering using cost-difference rate comparison approach , 2013, Math. Comput. Model..

[50]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[51]  Caliane B.B. Costa,et al.  Factorial design technique applied to genetic algorithm parameters in a batch cooling crystallization optimisation , 2005, Comput. Chem. Eng..

[52]  Debahuti Mishra,et al.  A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data , 2012 .

[53]  Roger M. Hill,et al.  The optimal production and shipment policy for the single-vendor singlebuyer integrated production-inventory problem , 1999 .

[54]  R. Roy.  A Primer on the Taguchi Method , 1990 .

[55]  Lu Lu.  A one-vendor multi-buyer integrated inventory model , 1995 .

[56]  Seyed Taghi Akhavan Niaki,et al.  A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem , 2013, Appl. Soft Comput..

[57]  Denis Royston Towill,et al.  A procedure for the optimization of the dynamic response of a Vendor managed inventory system , 2002 .

[58]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[59]  Elmer Ccopa Rivera,et al.  Prior detection of genetic algorithm significant parameters: Coupling factorial design technique to genetic algorithm , 2007 .