A Continuous Review Inventory Control Model within the Batch Arrival Queuing Framework: A Parameter-Tuned Imperialist Competitive Algorithm

In this paper, a multi-product continuous review inventory control problem within the batch arrival queuing approach (M Qr /M/1) is modeled to find the optimal quantities of the maximum inventory. The objective function is to minimize the total costs of ordering, holding and shortage under warehouse space and service level, and expected lost-sales shortage cost constraints from retailer and warehouse viewpoints. Since the proposed model is NP-hard, an efficient imperialist competitive algorithm (ICA) is developed to solve the model. Moreover, to justify the proposed ICA, a simulated annealing algorithm is utilized, and to determine the best values of algorithm parameters that may result in a better solution, a fine-tuning procedure is followed. Finally, the performance of the proposed ICA is assessed through some numerical examples.

[1]  Rasoul Haji,et al.  A NEW APPROACH TO INVENTORY CONTROL IN A TWO-LEVEL SUPPLY CHAIN SYSTEM WITH POISSON DEMAND , 2007 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Ata Allah Taleizadeh,et al.  OPTIMIZING MULTI-PRODUCT MULTI-CONSTRAINT INVENTORY CONTROL SYSTEMS WITH STOCHASTIC REPLENISHMENT , 2008 .

[4]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[5]  Roger M. Hill.  Continuous-review, lost-sales inventory models with Poisson demand, a fixed lead time and no fixed order cost , 2007, Eur. J. Oper. Res..

[6]  Kamran Rezaie,et al.  Solving the integrated product mix-outsourcing problem using the Imperialist Competitive Algorithm , 2010, Expert Syst. Appl..

[7]  de Ag Ton Kok,et al.  The customer waiting time in an (R, s, Q) inventory system , 2006 .

[8]  Eungab Kim.  Optimal inventory replenishment policy for a queueing system with finite waiting room capacity , 2005, Eur. J. Oper. Res..

[9]  Ata Allah Taleizadeh,et al.  Multi-product multi-chance-constraint stochastic inventory control problem with dynamic demand and partial back-ordering: A harmony search algorithm , 2012 .

[10]  Mohsen Elhafsi.  Optimal Integrated Production and Inventory Control of an Assemble-to-Order System with Multiple Non-Unitary Demand Classes , 2009, Eur. J. Oper. Res..

[11]  Stanisław Bylka,et al.  Turnpike policies for periodic review inventory model with emergency orders , 2005 .

[12]  Manoranjan Maiti,et al.  Inventory of damageable items with variable replenishment and unit production cost via simulated annealing method , 2005, Comput. Ind. Eng..

[13]  Christine M. Anderson-Cook.  Practical Genetic Algorithms (2nd ed.) , 2005 .

[14]  Mostafa Zandieh,et al.  A discrete colonial competitive algorithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penalties , 2011, Expert Syst. Appl..

[15]  Vahid Hajipour,et al.  PROPOSING AN ADAPTIVE PARTICLE SWARM OPTIMIZATION FOR A NOVEL BI-OBJECTIVE QUEUING FACILITY LOCATION MODEL , 2012 .

[16]  Caro Lucas,et al.  Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement , 2008, ICCSA.

[17]  Ching-Ter Chang,et al.  On the inventory model with continuous and discrete lead time, backorders and lost sales , 2009 .

[18]  Jérémie Gallien,et al.  Sloan School of Management Working Paper a Simple Effective Component Procurement Policy for Stochastic Assembly Systems a Simple and Effective Component Procurement Policy for Stochastic Assembly Systems , 2022 .

[19]  Qi-Ming He,et al.  Algorithmic analysis of the discrete time GIX/GY/1 queueing system , 2008 .

[20]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[21]  Hamid Davoudpour,et al.  A HYBRID TABU-SA ALGORITHM FOR LOCATION-INVENTORY MODEL WITH CONSIDERING CAPACITY LEVELS AND UNCERTAIN DEMANDS , 2008 .

[22]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[23]  Xiaoming Liu,et al.  Cost-effective inventory control in a value-added manufacturing system , 2009, Eur. J. Oper. Res..

[24]  Hasan Burak Arslan,et al.  Analytic models for when and how to expedite in make-to-order systems , 2001 .

[25]  T. Vijayan,et al.  Inventory models with a mixture of backorders and lost sales under fuzzy cost , 2008, Eur. J. Oper. Res..

[26]  Fariborz Jolai,et al.  An M/M/c queue model for hub covering location problem , 2011, Math. Comput. Model..

[27]  Attahiru Sule Alfa,et al.  Algorithmic analysis of the discrete time GI , 2008, Perform. Evaluation.

[28]  Seyed Taghi Akhavan Niaki,et al.  A multi-objective facility location model with batch arrivals: two parameter-tuned meta-heuristic algorithms , 2013, J. Intell. Manuf..

[29]  Jean-Claude Hennet,et al.  Inventory control in a multi-supplier system , 2004 .

[30]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems , 2011, Expert Syst. Appl..

[31]  Hayriye Ayhan,et al.  Analytic Models for When and How to Expedite in Make-to-Order Systems , 2001 .

[32]  Ming Dong,et al.  Performance modeling and analysis of integrated logistic chains: An analytic framework , 2005, Eur. J. Oper. Res..

[33]  Liang-Yuh Ouyang,et al.  A note on periodic review inventory model with controllable setup cost and lead time , 2004, Comput. Oper. Res..

[34]  Mehdi Seifbarghy,et al.  A competitive location model to obtain a specific market share while ranking facilities by shorter travel time , 2011 .