A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm

In this paper, a seasonal multi-product multi-period inventory control problem is modeled in which the inventory costs are obtained under inflation and all-unit discount policy. Furthermore, the products are delivered in boxes of known number of items, and in case of shortage, a fraction of demand is considered backorder and a fraction lost sale. Besides, the total storage space and total available budget are limited. The objective is to find the optimal number of boxes of the products in different periods to minimize the total inventory cost (including ordering, holding, shortage, and purchasing costs). Since the integer nonlinear model of the problem is hard to solve using exact methods, a particle swarm optimization (PSO) algorithm is proposed to find a near-optimal solution. Since there is no bench mark available in the literature to justify and validate the results, a genetic algorithm is presented as well. In order to compare the performances of the two algorithms in terms of the fitness function and the required CPU time, they are first tuned using the Taguchi approach, in which a metric called “smaller is better” is used to model the response variable. Then, some numerical examples are provided to demonstrate the application and to validate the results obtained. The results show that, while both algorithms have statistically similar performances, PSO tends to be the better algorithm in almost all problems.

[1]  Shih-Pin Chen,et al.  Optimal inventory policy for the fuzzy newsboy problem with quantity discounts , 2013, Inf. Sci..

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

[3]  Hui-Ling Yang,et al.  A two-warehouse partial backlogging inventory model for deteriorating items with permissible delay in payment under inflation , 2013 .

[4]  Ata Allah Taleizadeh,et al.  A genetic algorithm to optimize multiproduct multiconstraint inventory control systems with stochastic replenishment intervals and discount , 2010 .

[5]  Mostafa Zandieh,et al.  An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems , 2010 .

[6]  Tsan-Ming Choi,et al.  Periodic Review Multiperiod Inventory Control Under a Mean–Variance Optimization Objective , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  M. Sepehri.  Cost and inventory benefits of cooperation in multi-period and multi-product supply , 2011 .

[8]  Amy H. I. Lee,et al.  An integrated model for lot sizing with supplier selection and quantity discounts , 2013 .

[9]  J. Buzacott.  Economic Order Quantities with Inflation , 1975 .

[10]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[11]  Yi Tao,et al.  An effective approach to multi-item capacitated dynamic lot-sizing problems , 2012 .

[12]  Seyed Taghi Akhavan Niaki,et al.  Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms , 2013 .

[13]  Yoshikazu Fukuyama,et al.  Practical distribution state estimation using hybrid particle swarm optimization , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[14]  Mohammad Amin Nayebi,et al.  Fuzzy-Chance Constrained Multi-Objective Programming Applications for Inventory Control Model , 2012 .

[15]  Seyed Taghi Akhavan Niaki,et al.  The capacitated multi-facility location–allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms , 2013, Int. J. Syst. Sci..

[16]  Tripti Chakrabarti,et al.  A multi-product continuous review inventory system in stochastic environment with budget constraint , 2012, Optim. Lett..

[17]  Ilkyeong Moon,et al.  An EPQ model with inflation in an imperfect production system , 2011, Appl. Math. Comput..

[18]  Adil Baykasoglu,et al.  Solving fully fuzzy mathematical programming model of EOQ problem with a direct approach based on fuzzy ranking and PSO , 2011, J. Intell. Fuzzy Syst..

[19]  Shyamal Kumar Mondal,et al.  Two storage inventory problem with dynamic demand and interval valued lead-time over finite time horizon under inflation and time-value of money , 2008, Eur. J. Oper. Res..

[20]  Ata Allah Taleizadeh,et al.  Multi products single machine economic production quantity model with multiple batch size , 2011 .

[21]  S. T. A. Niaki,et al.  An investigation of vendor-managed inventory application in supply chain: the EOQ model with shortage , 2010 .

[22]  K. Maity,et al.  Possibility and necessity representations of fuzzy inequality and its application to two warehouse production-inventory problem , 2011 .

[23]  Ata Allah Taleizadeh,et al.  A particle swarm optimization approach for constraint joint single buyer-single vendor inventory problem with changeable lead time and (r,Q) policy in supply chain , 2010 .

[24]  Manas Kumar Maiti,et al.  A production inventory model with fuzzy production and demand using fuzzy differential equation: An interval compared genetic algorithm approach , 2013, Eng. Appl. Artif. Intell..

[25]  S. T. A. Niaki,et al.  Multiproduct EPQ model with single machine, backordering and immediate rework process , 2011 .

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

[27]  Manoranjan Maiti,et al.  Inventory models for breakable items with stock dependent demand and imprecise constraints , 2010, Math. Comput. Model..

[28]  Rahul Brungi,et al.  Artificial Intelligence in Robot Path Planning , 2015 .

[29]  Kudret Demirli,et al.  A bilinear programming model and a modified branch-and-bound algorithm for production planning in steel rolling mills with substitutable demand , 2011 .

[30]  Mostafa Zandieh,et al.  GA and ICA approaches to job rotation scheduling problem: considering employee’s boredom , 2011, The International Journal of Advanced Manufacturing Technology.

[31]  Mostafa Zandieh,et al.  Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm , 2011 .

[32]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[33]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm for statistically constrained economic design of multivariate CUSUM control charts: a Taguchi loss approach , 2012, Int. J. Syst. Sci..

[34]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to solve multi-product economic production quantity model with defective items, rework, and constrained space , 2010 .

[35]  S. T. A. Niaki,et al.  Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm , 2013 .

[36]  S. T. A. Niaki,et al.  An Economic Order Quantity Under Joint Replenishment Policy to Supply Expensive Imported Raw Materials with Payment in Advance , 2008 .

[37]  Abolfazl Mirzazadeh,et al.  A Multiple Items Inventory Model under Uncertain External Inflationary Conditions , 2011 .

[38]  Alexander Shapiro,et al.  Coherent risk measures in inventory problems , 2007, Eur. J. Oper. Res..

[39]  Yue Wu,et al.  Single and multi-period optimal inventory control models with risk-averse constraints , 2009, Eur. J. Oper. Res..

[40]  Yong-Wu Zhou.  A multi-warehouse inventory model for items with time-varying demand and shortages , 2003, Comput. Oper. Res..