A two warehouse deterministic inventory model for deteriorating items with a linear trend in time dependent demand over finite time horizon by Elitist Real-Coded Genetic Algorithm

This paper deals with a deterministic inventory model developed for deteriorating items having two separate storage facilities (owned and rented warehouses) due to limited capacity of the existing storage (owned warehouse) with linear time dependent demand (increasing) over a fixed finite time horizon. The model is formulated with infinite replenishment and the successive replenishment cycle lengths are in arithmetic progression. Partially backlogged shortages are allowed. The stocks of rented warehouse (RW) are transported to the owned warehouse (OW) in continuous release pattern. For this purpose, the model is formulated as a constrained non-linear mixed integer programming problem. For solving the problem, an advanced genetic algorithm (GA) has been developed. This advanced GA is based on ranking selection, elitism, whole arithmetic crossover and non-uniform mutation dependent on the age of the population. Our objective is to determine the optimal replenishment number, lot-size of two-warehouses (OW and RW) by maximizing the profit function. The model is illustrated with four numerical examples and sensitivity analyses of the optimal solution are performed with respect to different parameters.

[1]  T P M Pakkala.  Two-Warehouse inventory models for deteriorating items , 1992 .

[2]  Ruhul A. Sarker,et al.  A genetic algorithm for solving economic lot size scheduling problem , 2002 .

[3]  K. Chaudhuri,et al.  An EOQ model for deteriorating items with a linear trend in demand and shortages in all cycles , 1997 .

[4]  C. Lee,et al.  Optimal inventory policy for deteriorating items with two-warehouse and time-dependent demands , 2000 .

[5]  Moncer Hariga,et al.  The Inventory Lot-Sizing Problem with Continuous Time-Varying Demand and Shortages , 1994 .

[6]  Hui-Ling Yang.  Two-warehouse partial backlogging inventory models for deteriorating items under inflation , 2006 .

[7]  S. Goyal,et al.  The Finite Horizon Trended Inventory Replenishment Problem With Shortages , 1992 .

[8]  Priyanka Verma,et al.  Two-warehouse partial backlogging inventory model for deteriorating items with linear trend in demand under inflationary conditions , 2011, Int. J. Syst. Sci..

[9]  Manoranjan Maiti,et al.  A two warehouse inventory model for deteriorating items with a linear trend in demand and shortages , 1998, J. Oper. Res. Soc..

[10]  R. R. Jesse,et al.  A Note on Determining Order Quantities with a Linear Trend in Demand , 1984 .

[11]  Edward A. Silver,et al.  A Simple Inventory Replenishment Decision Rule for a Linear Trend in Demand , 1979 .

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  S. K. Goel,et al.  Optimal order policy for deteriorating items with inflation induced demand , 2006 .

[14]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[15]  K. K. Achary,et al.  A deterministic inventory model for deteriorating items with two warehouses and finite replenishment rate , 1992 .

[16]  Samiran Chattopadhyay,et al.  An inventory model of two-warehouse system with variable demand dependent on instantaneous displayed stock and marketing decisions via hybrid RCGA , 2011 .

[17]  E. Ritchie,et al.  The E.O.Q. for Linear Increasing Demand: A Simple Optimal Solution , 1984 .

[18]  Manoranjan Maiti,et al.  A two warehouse inventory model for a deteriorating item with partially/fully backlogged shortage and fuzzy lead time , 2008, Eur. J. Oper. Res..

[19]  Suresh Kumar Goyal,et al.  The Trended Inventory Lot Sizing Problem with Shortages Under a New Replenishment Policy , 1996 .

[20]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[21]  Ashish Panda,et al.  An application of real-coded genetic algorithm (for mixed integer non-linear programming in an optimal two-warehouse inventory policy for deteriorating items with a linear trend in demand and a fixed planning horizon) , 2005, Int. J. Comput. Math..

[22]  J. A. C. C. Watson-Gandy.  Operations Research—A Managerial Emphasis , 1977 .

[23]  Maw-Sheng Chern,et al.  Deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand , 2001 .

[24]  Liang-Yuh Ouyang,et al.  Determining optimal lot size for a two-warehouse system with deterioration and shortages using net present value , 2008, Eur. J. Oper. Res..

[25]  Asoke Kumar Bhunia,et al.  An inventory model of deteriorating items with lot-size dependent replenishment cost and a linear trend in demand , 1999 .

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

[27]  Manoranjan Maiti,et al.  Deterministic inventory model with two levels of storage, a linear trend in demand and a fixed time horizon , 2001, Comput. Oper. Res..

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

[29]  Lakdere Benkherouf,et al.  A deterministic order level inventory model for deteriorating items with two storage facilities , 1997 .

[30]  Kun-Jen Chung,et al.  The optimal retailer's ordering policies for deteriorating items with limited storage capacity under trade credit financing , 2007 .

[31]  Upendra Dave,et al.  A deterministic lot-size inventory model with shortages and a linear trend in demand , 1989 .

[32]  Barun Das,et al.  A two warehouse supply-chain model under possibility/ necessity/credibility measures , 2007, Math. Comput. Model..

[33]  Dae H. Kim.  A heuristic for replenishment of deteriorating items with a linear trend in demand , 1995 .

[34]  Jinxing Xie,et al.  A note on "Two-warehouse inventory model with deterioration under FIFO dispatch policy" , 2008, Eur. J. Oper. Res..

[35]  Tapan Kumar Datta,et al.  A Note on a Replenishment Policy for an Inventory Model with Linear Trend in Demand and Shortages , 1992 .

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

[37]  Chun Chen Lee,et al.  Two-warehouse inventory model with deterioration under FIFO dispatching policy , 2006, Eur. J. Oper. Res..

[38]  A. Goswami,et al.  An Economic Order Quantity Model for Items with Two Levels of Storage for a Linear Trend in Demand , 1992 .

[39]  S. Mondal,et al.  Multi-item fuzzy EOQ models using genetic algorithm , 2003 .