Multi-objective optimization of a mixture inventory system using a MOPSO–TOPSIS hybrid approach

This paper studies a multi-objective mixture inventory problem for a pharmaceutical distributor. The work starts with a discussion of a mixture inventory model and three objectives, namely the minimization of: 1) ordering and holding costs, 2) number of units that stockout and 3) frequency of stockout occasions. Multi-objective particle swarm optimization (MOPSO) is used to determine the non-dominated solutions and generate Pareto curves for the inventory system. Two variants of MOPSO are proposed, based on the selection of inertia weight. The performance of the proposed MOPSO algorithms is evaluated in comparison with two robust algorithms like non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective cuckoo search (MOCS). The metrics that are used for the performance measurement of the algorithms are error ratio, spacing and maximum spread. Furthermore, the technique of order preference by similarity to ideal solution (TOPSIS) is used to rank the non-dominated solutions and determine the best compromise solution among them. A factorial analysis develops the linear regression expressions of optimal cost, service level measures, lot size and safety stock factor for practitioners. Lastly, the results of the regression equations are compared using a MOPSO–TOPSIS approach and the validity of the developed equations are checked.

[1]  James H. Bookbinder,et al.  Multicriteria Trade-Offs in a Warehouse/Retailer System , 1992 .

[2]  Justo Puerto,et al.  Pareto-optimality in classical inventory problems , 1998 .

[3]  Richard C. Chapman,et al.  Application of Particle Swarm to Multiobjective Optimization , 1999 .

[4]  Luis A. San-José,et al.  The lot size-reorder level inventory system with customers impatience functions , 2005, Comput. Ind. Eng..

[5]  David W. Pentico,et al.  The deterministic EOQ with partial backordering: A new approach , 2009, Eur. J. Oper. Res..

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

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

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

[9]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[10]  Abdesslem Layeb,et al.  A Multi-objective Binary Cuckoo Search for Bi- criteria Knapsack Problem , 2013 .

[11]  Minmin Qiu,et al.  An inventory system with single distributor and multiple retailers: Operating scenarios and performance comparison , 2010 .

[12]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[13]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

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

[17]  Sven Axsäter,et al.  Optimal Position-Based Warehouse Ordering in Divergent Two-Echelon Inventory Systems , 2008, Oper. Res..

[18]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

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

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

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

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

[24]  Kyung S. Park,et al.  Inventory model with partial backorders , 1982 .

[25]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[26]  Manoranjan Maiti,et al.  Multi-objective fuzzy inventory model with three constraints: a geometric programming approach , 2005, Fuzzy Sets Syst..

[27]  Kit-Nam Francis Leung,et al.  Technical note: A use of the complete squares method to solve and analyze a quadratic objective function with two decision variables exemplified via a deterministic inventory model with a mixture of backorders and lost sales , 2008 .

[28]  Saeid Nahavandi,et al.  A hybrid cuckoo search and variable neighborhood descent for single and multiobjective scheduling problems , 2014 .

[29]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[30]  R. Uthayakumar,et al.  Optimal inventory management strategies for pharmaceutical company and hospital supply chain in a fuzzy–stochastic environment , 2014 .

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

[32]  Gérard P. Cachon.  Exact Evaluation of Batch-Ordering Inventory Policies in Two-Echelon Supply Chains with Periodic Review , 2001, Oper. Res..

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

[34]  Michael N. Vrahatis,et al.  Particle Swarm Optimization and Intelligence: Advances and Applications , 2010 .

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

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

[37]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[38]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms , 1993 .

[39]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[40]  Marko Pfeifer,et al.  Inventory Management And Production Planning And Scheduling , 2016 .

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

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

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

[44]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

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

[46]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

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

[48]  Jonathan E. Fieldsend,et al.  A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts , 2005, EMO.

[49]  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).

[50]  Abdesslem Layeb,et al.  A Novel GRASP Algorithm for Solving the Bin Packing Problem , 2012 .

[51]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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