A genetic algorithm to optimize multiproduct multiconstraint inventory control systems with stochastic replenishment intervals and discount

There are two main assumptions in multiperiodic inventory control problems. The first is the continuous review, where, depending on the inventory level, orders can happen at any time, and the other is the periodic review, where orders can only happen at the beginning of each period. In this paper, these assumptions are relaxed, and the periods between two replenishments are assumed independent and identically distributed random variables. Furthermore, the decision variables are assumed integer-type and that there are two kinds of space and budget constraints. The incremental discounts to purchase products are considered, and a combination of backorder and lost sales are taken into account for the shortages. The model of this problem is shown to be a mixed integer-nonlinear programming type, and in order to solve it, both genetic algorithm and simulated annealing approaches are employed. At the end, two numerical examples are given to demonstrate the applicability of the proposed methodologies in which genetic algorithm method performs better than simulated annealing in terms of objective function values.

[1]  R. Ehrhardt,et al.  A Dynamic Inventory Model with Random Replenishment Quantities , 1995 .

[2]  Seyed Taghi Akhavan Niaki,et al.  Optimizing the multi-product, multi-constraint, bi-objective newsboy problem with discount by a hybrid method of goal programming and genetic algorithm , 2009 .

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

[4]  Ata Allah Taleizadeh,et al.  MULTIPRODUCT MULTI-CONSTRAINT INVENTORY CONTROL SYSTEMS WITH STOCHASTIC REPLENISHMENT AND DISCOUNT UNDER FUZZY PURCHASING PRICE AND HOLDING COSTS , 2009 .

[5]  Weng-Ming Chu,et al.  A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements , 2008 .

[6]  Joo Sung Jung,et al.  Construction of exact D-optimal designs by tabu search , 1996 .

[7]  Dean H. Kropp,et al.  Effective and simple EOQ-like solutions for stochastic demand periodic review systems , 2007, Eur. J. Oper. Res..

[8]  Shu-Lu Hsu,et al.  Replenishment and Lead Time Decisions in Manufacturer-Retailer Chains , 2009 .

[9]  He-Yau Kang.  Optimal replenishment policies for deteriorating control wafers inventory , 2008 .

[10]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[11]  Ata Allah Taleizadeh,et al.  A hybrid method of Pareto, TOPSIS and genetic algorithm to optimize multi-product multi-constraint inventory control systems with random fuzzy replenishments , 2009, Math. Comput. Model..

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

[13]  B. C. Cha,et al.  The joint replenishment problem with quantity discounts under constant demand , 2005, OR Spectr..

[14]  Hui-Ming Wee,et al.  Scheduling and replenishment plan for an integrated deteriorating inventory model with stock-dependent selling rate , 2008 .

[15]  Ata Allah Taleizadeh,et al.  Optimising multi-product multi-chance-constraint inventory control system with stochastic period lengths and total discount under fuzzy purchasing price and holding costs , 2010, Int. J. Syst. Sci..

[16]  Christian Larsen,et al.  The Q(S,S) Control Policy for the Joint Replenishment Problem Extended to the Case of Correlation Among Item-Demands , 2007 .

[17]  Gp Gudrun Kiesmüller.  A multi-item periodic replenishment policy with full truckloads , 2009 .

[18]  Chi Chiang.  A periodic review replenishment model with a refined delivery scenario , 2009 .

[19]  Manjusri Basu,et al.  Optimal replenishment policy for perishable seasonal products in a season with ramp-type time dependent demand , 2008, Comput. Ind. Eng..

[20]  Jiajin Le,et al.  Pricing a contingent claim with random interval or fuzzy random payoff in one-period setting , 2008, Comput. Math. Appl..

[21]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[22]  Uday S. Rao,et al.  Echelon-stock (R, nT) control in two-stage serial stochastic inventory systems , 2007, Oper. Res. Lett..

[23]  Esmail Mohebbi,et al.  Multiple replenishment orders in a continuous-review inventory system with lost sales , 2002, Oper. Res. Lett..

[24]  Chi Chiang,et al.  Optimal replenishment for a periodic review inventory system with two supply modes , 2003, Eur. J. Oper. Res..

[25]  Kadir Ertogral,et al.  Replenish-up-to inventory control policy with random replenishment intervals , 2005 .

[26]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[27]  Liang-Yuh Ouyang,et al.  A periodic review inventory model involving variable lead time with a service level constraint , 2000, Int. J. Syst. Sci..

[28]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

[29]  Esmail Mohebbi,et al.  A replenishment model for the supply-uncertainty problem , 2004 .

[30]  Chi Chiang,et al.  Optimal ordering policies for periodic-review systems with replenishment cycles , 2006, Eur. J. Oper. Res..

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

[32]  Hong Chen,et al.  Joint replenishment and pricing decisions in inventory systems with stochastically dependent supply capacity , 2008, Eur. J. Oper. Res..

[33]  A. R. Gaiduk,et al.  Neural networks and optimization problems , 2002, Proceedings of the International Conference on Control Applications.

[34]  Alex P. Alex,et al.  Using genetic algorithms to solve optimization problems in construction , 1999 .

[35]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[36]  Yong-Hyuk Kim,et al.  A genetic algorithm for joint replenishment based on the exact inventory cost , 2009, Comput. Oper. Res..

[37]  Huynh Trung Luong,et al.  A heuristic technique for inventory replenishment policy with increasing demand pattern and shortage allowance , 2008 .

[38]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.