A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model

In this research, an economic order quantity (EOQ) model is first developed for a two-level supply chain system consisting of several products, one supplier and one-retailer, in which shortages are backordered, the supplier's warehouse has limited capacity and there is an upper bound on the number of orders. In this system, the supplier utilizes the retailer's information in decision making on the replenishments and supplies orders to the retailer according to the well known (R,Q) policy. Since the model of the problem is of a non-linear integer-programming type, a genetic algorithm is then proposed to find the order quantities and the maximum backorder levels such that the total inventory cost of the supply chain is minimized. At the end, a numerical example is given to demonstrate the applicability of the proposed methodology and to evaluate and compare its performances to the ones of a penalty policy approach that is taken to evaluate the fitness function of the genetic algorithm.

[1]  Sunil Chopra,et al.  Designing the distribution network in a supply chain , 2003 .

[2]  Jinn-Tsair Teng A simple method to compute economic order quantities , 2009, Eur. J. Oper. Res..

[3]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

[4]  Yan Dong,et al.  A supply chain model of vendor managed inventory , 2002 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Zeng Ling-ling A Vendor Managed Inventory Model with Buyer's Subsidy , 2008 .

[7]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[8]  Xiong Chen,et al.  Modeling rolling batch planning as vehicle routing problem with time windows , 1998, Comput. Oper. Res..

[9]  H. Nachtmann,et al.  SUPPLY CHAIN INFORMATION SHARING IN A VENDOR MANAGED INVENTORY PARTNERSHIP , 2004 .

[10]  K. Skouri,et al.  An inventory model with deteriorating items, quantity discount, pricing and time-dependent partial backlogging , 2003 .

[11]  Yang-Byung Park,et al.  A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines , 2001 .

[12]  R. J. Tersine Principles of inventory and materials management , 1982 .

[13]  H. Wee,et al.  Vendor managed inventory: a survey of the Taiwanese grocery industry , 2003 .

[14]  Kun-Jen Chung,et al.  The optimal cycle time for EPQ inventory model under permissible delay in payments , 2003 .

[15]  Luca Bertazzi,et al.  Minimizing the Total Cost in an Integrated Vendor—Managed Inventory System , 2005, J. Heuristics.

[16]  Yan Dong,et al.  TOWARDS BETTER COORDINATION OF THE SUPPLY CHAIN , 2001 .

[17]  Dirk Simons,et al.  The effect of capital lockup and customer trade credits on the optimal lot size - a confirmation of the EPQ , 2003, Comput. Oper. Res..

[18]  Christopher S. Tang,et al.  The Value of Information Sharing in a Two-Level Supply Chain , 2000 .

[19]  Zeng Yan Vendor-managed Inventory in Supply Chain , 2002 .

[20]  Roger C. Vergin,et al.  Building Competitiveness in Grocery Supply Through Continuous Replenishment Planning , 1999 .

[21]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

[22]  Riikka Kaipia,et al.  VMI: What are you losing if you let your customer place orders? , 2002 .

[23]  David W. Pentico,et al.  The deterministic EPQ with partial backordering: A new approach , 2009 .

[24]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm approach to optimize a multi-products EPQ model with discrete delivery orders and constrained space , 2008, Appl. Math. Comput..

[25]  Ching Chyi Lee,et al.  Who should control inventory in a supply chain? , 2005, Eur. J. Oper. Res..

[26]  Chang Ouk Kim,et al.  Situation reactive approach to Vendor Managed Inventory problem , 2009, Expert Syst. Appl..

[27]  Leopoldo Eduardo Cárdenas-Barrón,et al.  The economic production quantity (EPQ) with shortage derived algebraically , 2001 .

[28]  Jui‐Jung Liao ON AN EPQ MODEL FOR DETERIORATING ITEMS UNDER PERMISSIBLE DELAY IN PAYMENTS , 2007 .

[29]  Chung-Yee Lee,et al.  Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems , 2000 .

[30]  John F. Magee,et al.  Production planning and inventory control , 1958 .

[31]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[32]  Chung Yee Lee,et al.  Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain , 2004 .

[33]  Sven Axsäter,et al.  A framework for decentralized multi-echelon inventory control , 2001 .

[34]  Reza Zanjirani Farahani,et al.  A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain , 2008 .

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

[36]  O. Coskunoglu,et al.  A New Logit Model for Decision Making and its Application , 1985 .

[37]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[38]  Gerald W. Evans,et al.  A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs , 2007, Comput. Oper. Res..

[39]  Stephen Michael Disney,et al.  The effect of vendor managed inventory (VMI) dynamics on the Bullwhip Effect in supply chains , 2003 .

[40]  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..

[41]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[42]  Esmail Mohebbi A note on a production control model for a facility with limited storage capacity in a random environment , 2008, Eur. J. Oper. Res..

[43]  Shu-Lu Hsu,et al.  An integrated inventory model for a single vendor and multiple buyers with ordering cost reduction , 2001 .

[44]  Martin W. P. Savelsbergh,et al.  Dynamic Programming Approximations for a Stochastic Inventory Routing Problem , 2004, Transp. Sci..

[45]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[47]  Roelof Kuik,et al.  Note on supply chain integration in vendor-managed inventory , 2007, Decis. Support Syst..

[48]  S. Goyal Economic Order Quantity under Conditions of Permissible Delay in Payments , 1985 .

[49]  H. Wee Deteriorating inventory model with quantity discount, pricing and partial backordering , 1999 .

[50]  Astrid Vigtil Information exchange in vendor managed inventory , 2007 .

[51]  Kamran Moinzadeh,et al.  A Multi-Echelon Inventory System with Information Exchange , 2002, Manag. Sci..

[52]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[53]  Ki Ling The Inventory Benefit of Shipment Coordination and Stock Rebalancing in a Supply Chain , 2002 .