Particle Swarm Optimization for Tackling Continuous Review Inventory Models

We propose an alternative algorithm for solving continuous review inventory model problems for deteriorating items over a finite horizon. Our interest focuses on the case of time-dependent demand and backlogging rates, limited or infinite warehouse capacity and taking into account the time value of money. The algorithm is based on Particle Swarm Optimization and it is capable of computing the number of replenishment cycles as well as the corresponding shortage and replenishment instances concurrently, thereby alleviating the heavy computational burden posed by the analytical solution of the problem through the Kuhn-Tucker approach. The proposed technique does not require any gradient information but cost function values solely, while a penalty function is employed to address the cases of limited warehouse capacity. Experiments are conducted on models proposed in the relative literature, justifying the usefulness of the algorithm.

[1]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[2]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[3]  Jinn-Tsair Teng,et al.  Partial backlogging inventory lot-size models for deteriorating items with fluctuating demand under inflation , 2008, Eur. J. Oper. Res..

[4]  K. Skouri,et al.  A continuous review inventory model, with deteriorating items, time-varying demand, linear replenishment cost, partially time-varying backlogging , 2002 .

[5]  Suganthan [IEEE 1999. Congress on Evolutionary Computation-CEC99 - Washington, DC, USA (6-9 July 1999)] Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) - Particle swarm optimiser with neighbourhood operator , 1999 .

[6]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[7]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Pandu R. Tadikamalla An EOQ inventory model for items with gamma distributed deterioration , 1978 .

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Anthony Brabazon,et al.  Grammatical Swarm: A Variable-Length Particle Swarm Algorithm , 2006, Swarm Intelligent Systems.

[12]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[13]  Jinn-Tsair Teng,et al.  An optimal replenishment policy for deteriorating items with time-varying demand and partial backlogging , 2002, Oper. Res. Lett..

[14]  Chung-Yuan Dye,et al.  An EOQ model for deteriorating items with time varying demand and partial backlogging , 1999, J. Oper. Res. Soc..

[15]  W. A. Donaldson Inventory Replenishment Policy for a Linear Trend in Demand An Analytical Solution , 1977 .

[16]  Zhao Pei-xin,et al.  An EOQ Model for Items with Weibull Distribution Deterioration , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

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

[18]  S. K. Goyal,et al.  Recent trends in modeling of deteriorating inventory , 2001, Eur. J. Oper. Res..

[19]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[20]  Lineu C. Barbosa,et al.  On a General Solution of the Deterministic Lot Size Problem with Time-Proportional Demand , 1976, Oper. Res..

[21]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).