Evolutionary Pareto optimizers for continuous review stochastic inventory systems

Multi-objective inventory control has been studied for a long time. The trade-off analysis of cycle stock investment and workload, so called the exchange curve concept, possibly dates back to several decades ago. A classical way to such trade-off analysis is to utilize the Lagrangian relaxation technique or interactive method to search for the optimum in a sequence of single objective optimization problems. However, the field of optimization has been changed over the last few decades since the concept of evolutionary computation was introduced. In this paper, a continuous review stochastic inventory system with three objectives about cost and shortage is resolved by evolutionary computation in order to plan for the control policies under backordering and lost sales. Two evolutionary optimizers, multi-objective electromagnetism-like optimization (MOEMO) and multi-objective particle swarm optimization (MOPSO), are employed to well and fast approximate the non-dominated policies in term of lot size and safety stock. Trade-offs are observed in a non-dominated set that no one excels the others in all objectives. Computational results show that the evolutionary Pareto optimizers could generate trade-off solutions potentially ignored by the well-known simultaneous method. Comparisons between the results of backordering and lost sales indicate that decision makers will make more deliberate choices about lot sizing and safety stocking when unsatisfied demand is completely lost.

[1]  Xavier Gandibleux,et al.  Metaheuristics for Multiobjective Optimisation , 2004, Lecture Notes in Economics and Mathematical Systems.

[2]  Justo Puerto,et al.  The multiscenario lot size problem with concave costs , 2004, Eur. J. Oper. Res..

[3]  M. K. Starr,et al.  Inventory control: Theory and practice , 1962 .

[4]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[6]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[7]  M. W. B. Townsend.  Decision Rules for Inventory Management , 1968 .

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

[9]  Manoranjan Maiti,et al.  Multi-objective Inventory Model of Deteriorating Items with Space Constraint in a Fuzzy Environment , 2008 .

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

[11]  J Puerto,et al.  Bicriteria trade-off analysis in a two-echelon inventory/distribution system , 2002, J. Oper. Res. Soc..

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

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

[14]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

[15]  G. Padmanabhan,et al.  Analysis of multi-item inventory systems under resource constraints: A non-linear goal programming approach , 1990 .

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

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

[18]  Bernard Roy,et al.  Multi-item inventory control: A multicriteria view , 1995 .

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

[20]  E. Frazelle.  Supply chain strategy : the logistics of supply chain management , 2002 .

[21]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[23]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[24]  E. S. Gardner,et al.  Using Optimal Policy Surfaces to Analyze Aggregate Inventory Tradeoffs , 1979 .

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

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

[27]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[28]  Raymond P. Lutz,et al.  Decision rules for inventory management , 1967 .

[29]  X. Gandibleux,et al.  Approximative solution methods for multiobjective combinatorial optimization , 2004 .

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

[31]  H. Schneider,et al.  Resolving a multi-item inventory problem with unknown cost , 1982 .