Multi-objective optimization of mixture inventory system experiencing order crossover

This paper addresses the inventory problem under order crossover. Order crossover occurs when orders do not arrive in same order in which they were issued. In this work, order crossover phenomenon is examined in a multi-objective mixture inventory system. Shortages in the model are considered as a combination of backorders and lost sales. Multi-objective cuckoo search (MOCS) algorithm is used to solve the inventory problem and generate Pareto curve for practitioners. A numerical problem is shown to demonstrate the results. The results show a remarkable reduction in inventory cost and a significant rise in service levels with proposed inventory system considering order crossover in comparison to existing inventory systems that ignore order crossover. Proposed multi-objective inventory system with order crossover is more sustainable in comparison to existing inventory systems. The performance of MOCS algorithm is compared with two high performing evolutionary algorithms such as non-dominated sorting genetic algorithm II and multi-objective particle swarm optimization. A benchmark problem is considered for comparison.

[1]  J. C. Hayya,et al.  On static stochastic order crossover , 2008 .

[2]  D. Zalkind.  Order-Level Inventory Systems with Independent Stochastic Leadtimes , 1978 .

[3]  Edward A. Silver,et al.  Analysis and Management of Periodic Review, Order‐Up‐To Level Inventory Systems with Order Crossover , 2014 .

[4]  Marco Laumanns,et al.  Scalable test problems for evolutionary multi-objective optimization , 2001 .

[5]  Sunil Agrawal,et al.  Multi-objective optimization of a mixture inventory system using a MOPSO–TOPSIS hybrid approach , 2017 .

[6]  Vahid Hajipour,et al.  A bi-objective continuous review inventory control model: Pareto-based meta-heuristic algorithms , 2015, Appl. Soft Comput..

[7]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[8]  Yu-Sheng Zheng,et al.  Waiting time distribution in (T, S) inventory systems , 1992, Oper. Res. Lett..

[9]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[10]  P. D. Finch.  The order cycle system Of stock control , 1961, Journal of the Australian Mathematical Society.

[11]  Mostafa Zandieh,et al.  Comparisons of some improving strategies on MOPSO for multi-objective (r, Q) inventory system , 2011, Expert Syst. Appl..

[12]  Ching-Shih Tsou,et al.  Evolutionary Pareto optimizers for continuous review stochastic inventory systems , 2009, Eur. J. Oper. Res..

[13]  Ranga V. Ramasesh,et al.  Sole Versus Dual Sourcing in Stochastic Lead-Time s, Q Inventory Models , 1991 .

[14]  Sunil Agrawal,et al.  Multi Objective Cuckoo Search Optimization for Fast Moving Inventory Items , 2014, ISI.

[15]  Marcus Brandenburg,et al.  Quantitative models for sustainable supply chain management: Developments and directions , 2014, Eur. J. Oper. Res..

[16]  D. Montgomery,et al.  INVENTORY MODELS WITH A MIXTURE OF BACKORDERS AND LOST SALES. , 1973 .

[17]  Paul H. Zipkin,et al.  The Joint Effect of Leadtime Variance and Lot Size in a Parallel Processing Environment , 1996 .

[18]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[19]  Sunil Agrawal,et al.  Multi-objective optimization of hybrid backorder inventory model , 2016, Expert Syst. Appl..

[20]  J. García-Laguna,et al.  An economic order quantity model with partial backlogging under general backorder cost function , 2009 .

[21]  L. Joseph Thomas,et al.  Consequences of Order Crossover Under Order-Up-To Inventory Policies , 2001, Manuf. Serv. Oper. Manag..

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

[23]  Terry P. Harrison,et al.  A mirror-image lead time inventory model , 2010 .

[24]  David Rosenberg,et al.  A new analysis of a lot‐size model with partial backlogging , 1979 .

[25]  Ching-Shih Tsou,et al.  Multi-objective inventory planning using MOPSO and TOPSIS , 2008, Expert Syst. Appl..

[26]  Per Joakim Agrell.  A multicriteria framework for inventory control , 1995 .

[27]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[28]  Susmita Bandyopadhyay,et al.  Solving a tri-objective supply chain problem with modified NSGA-II algorithm , 2014 .

[29]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[30]  HajipourVahid,et al.  A bi-objective continuous review inventory control model , 2015 .

[31]  Amy Z. Zeng.  A partial backordering approach to inventory control , 2001 .

[32]  Angappa Gunasekaran,et al.  An Optimization Model for Sustainability Program , 2017, Ann. Oper. Res..

[33]  E. Anderson.  Note-A Note on the Dynamic Lot-Size Model with Uncertainty in Demand and Supply Processes , 1989 .

[34]  Kyung S. Park,et al.  (Q, r) Inventory Model with a Mixture of Lost Sales and Time-Weighted Backorders , 1985 .

[35]  S. Agrawal,et al.  On single item time weighted mixture inventory models with independent stochastic lead times , 2015 .

[36]  J. Riezebos.  Inventory order crossovers , 2006 .

[37]  D. O'Rourke.  The science of sustainable supply chains , 2014, Science.

[38]  Dong-Yuh Yang,et al.  Estimating exchange curve for inventory management through evolutionary multi-objective optimization , 2011 .

[39]  J. Teich,et al.  The role of /spl epsi/-dominance in multi objective particle swarm optimization methods , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[40]  Christopher H. Nevison,et al.  The Dynamic Lot-Size Model with Stochastic Lead Times , 1984 .

[41]  Seyed Taghi Akhavan Niaki,et al.  Optimizing a bi-objective multi-product EPQ model with defective items, rework and limited orders: NSGA-II and MOPSO algorithms , 2013 .

[42]  Bernd Noche,et al.  Simulation-based optimization for a capacitated multi-echelon production-inventory system , 2015, J. Simulation.

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

[44]  G. Gaalman,et al.  A single-item inventory model for expected inventory order crossovers , 2009 .

[45]  G. Padmanabhan,et al.  Inventory model with a mixture of back orders and lost sales , 1990 .

[46]  Sunil Agrawal,et al.  Multi-objective optimization of slow moving inventory system using Cuckoo Search , 2018 .

[47]  KyoungJong Park,et al.  Optimization of total inventory cost and order fill rate in a supply chain using PSO , 2014 .

[48]  Jack C. Hayya,et al.  An Inventory Model with Order Crossover , 1998, Oper. Res..

[49]  Robert Novack,et al.  Optimal and Approximate Policies for Inventory Systems with Order Crossover , 2008 .

[50]  William Faulkner,et al.  Sustainable Value Stream Mapping (Sus-VSM): methodology to visualize and assess manufacturing sustainability performance , 2014 .

[51]  Heinrich Kuhn,et al.  Analysis of production and inventory systems when orders may cross over , 2015, Ann. Oper. Res..

[52]  Chi-Yang Tsai,et al.  A multiple objective particle swarm optimization approach for inventory classification , 2008 .

[53]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[54]  Shuo-Yan Chou,et al.  Research note on the criteria for the optimal solution of the inventory model with a mixture of partial backordering and lost sales , 2008 .

[55]  Xun Wang,et al.  Inventory management for stochastic lead times with order crossovers , 2016, Eur. J. Oper. Res..

[56]  Susan H. Xu,et al.  Order crossover in inventory systems , 1995 .

[57]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[58]  S. Minner.  Multiple-supplier inventory models in supply chain management: A review , 2003 .

[59]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[60]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).