Volume 4 Issue 2 pp. 241-258 Spring, 2013


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


A.K. Bhunia, Ali Akbar Shaikh, A.K. Maiti and M.Maiti




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.




DOI: 10.5267/j.ijiec.2013.01.004

Keywords: Inventory management, Two-storage, Deterioration, Genetic algorithm, Partial backlogging, Finite time horizon

References

References Benkherouf, L A., (1997). A deterministic order level inventory model for deteriorating items with two storage facilities. International Journal of Production Economics, 48, 167-175.

Bhunia, A. K., & Maiti, M. (1994). A two-warehouse inventory model for a linear trend in demand. Opserach, 31, 318-329.

Bhunia, A. K., & Maiti, M. (1997). A two warehouses inventory model for deteriorating items with linear trend in demand and shortages. Journal of Operational Research Society, 49, 287-292.

Bhunia, A.K., & Maiti, M. (1999). An inventory model of deteriorating items with lot-size dependent replenishment cost and a linear trend in demand. Applied Mathematical Modeling, 23, 302-308.

Bhunia, A.K., Pal, P., Chattopadhyay, S., & Medya, B. K. (2011) An inventory model of two-warehouse systemwith variable demand dependent on instantaneous displayed stock and marketing decisions via hybrid RCGA. International Journal of Industrial Engineering Computations, 2, 351–368.

Chakrabarti, T., & Chaudhuri, K S. (1997). An EOQ model for deteriorating items with a linear trend I demand and shortages in all cycles. International Journal of Production Economics, 49, 205-213.

Chung, K J., & Ting, P. S. (1993). A heuristic for replenishment of determining items with a linear trend in demand. Journal of Operational Research Society, 44, 1235-1241.

Chung, K.J., & Huang, T.S. (2007). The optimal retailer’s ordering policies for deteriorating items with limited storage capacity under trade credit financing. International Journal of Production Economics, 106, 127-145.

Das, B., Maity, K., & Maiti, M. (2007). A two warehouse supply chain model under possibility/necessity/credibility measures. Mathematical and Computer Modeling, 46, 398-409.

Datta, T. K., & Pal, A. K. (1992). A note on a replenishment policy for an inventory model with linear trend in demand and shortages. Journal of Operational Research Society, 43, 993-1001.

Dave, U. (1989). A deterministic lot-size inventory model with shortages and a linear trend in demand, Naval Research Logistics, 36, 507-514.

Dave, U. (1998). On the EOQ models with two levels of storage. Opsearch, 25, 190-196.

Dey, J.K., Mondal, S.K., & Maiti, M. (2008). Two storage inventory problem with dynamic demand and interval valued lead-time over finite time horizon under inflation and time-value of money. European Journal of Operational Research, 185, 170-194.

Donaldson, W. A. (1977). Inventory replenishment policy for a linear trend in demand-an analytical solution. Operation Research Quarterly, 28, 663-670.

Goldberg, D. E. (1989). Genetic Algorithms: Search Optimization and Machine Learning. Addison Wesley.

Goswami, A., & Chaudhuri, K. S. (1992). An economic order quantity model for items with two levels of storage for a linear trend in demand. Journal of Operational Research Society, 43, 157-167.

Goyal, S. K., Horiga, M. A., & Alyan, A. (1996). The trended inventory lot sizing problem with shortages under a new replenishment policy. Journal of Operational Research Society, 47, 1286-1295.

Goyal, S. K., Morin, D., & Nebebe, F. (1992). The finite horizon trend inventory replenishment problem with shortages. Journal of Operational Research Society, 43, 1173-1178.

Hartely, R. V. (1976). Operations Research-a managerial emphasis. Goodyear publishing Company, 315-317.

Horiga, M. (1994). The inventory lot-sizing problem with continuous time-varying demand shortages. Journal of Operational Research Society, 45, 827-837.

Hsieh, T.P., Dye, C.Y., & Ouyang, L.Y. (2008). Determining optimal lot size for a two-warehouse system with deteriorating and shortages using net present value. European Journal of Operational Research, 191, 180-190.

Jaggi, C.K., Aggarwal, K.K., & Goel, S.K. (2006). Optimal order policy for deteriorating items with inflation induced demand. International Journal of Production Economics, 34, 151-155.

Jaggi, C.K., Khanna, A., & Verma, P. (2011). Two-warehouse partial backlogging inventory for deteriorating items with linear trends in demand under inflationary conditions. International Journal of Systems Science, 42(7), 1185-1196.

Kar, S., Bhunia , A. K., & Maiti, M. (2001) Deterministic inventory model with two levels of storage, a linear trend in demand and a fixed time horizon. Computers and Operations Research, 28, 1315-1331.

Khouja, M., Michalawicz, Z., & Wilmot, M. (1998) The use of Genetic Algorithms to solve the economic lot-size scheduling problem. European Journal of Operational Research, 110, 509-524.

Lee, C. C., & Ma, C. Y. (2000) Optimal inventory policy for deteriorating items with two warehouse and time dependent demands. Production Planning And Control, 7, 689-696.

Lee, C.C. (2006). Two-warehouse inventory model with deterioration under FIFO dispatching policy. European Journal of Operational Research, 174, 861-873.

Mandal, S., & Maiti, M., (2002). Multi-item fuzzy EOQ models using genetic algorithm. Computers and Industrial Engineering, 44, 105-117.

Michalawicz, Z. (1996). Genetic Algorithms + Data Structures=Evoluation Programs. Springer Verlog, Berlin.

Mitra, A., Cox, J. F., & Jesse, R. R. (1984). A note on determining order quantities with linear trend in demand. Journal of Operational Research Society, 35, 439-442.

Niu, B., & Xie, J. (2008). A note on two-warehouse inventory model with deterioration under FIFO dispatch policy. European Journal of Operational Research, 190, 571-577.

Pakkala, T. P. M., & Achary, K. K. (1992). A deterministic inventory model for deteriorating items with two warehouses and finite replenishment rate. European Journal of Operational Research, 57, 71-76.

Pal, P., Das, C. B., Panda, A., & Bhunia, A. K. (2004). An application of Read-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 fixed planning horizon). International Journal of Computer Mathematics, 82(2), 163-175.

Rong, M., Mahapatra, N.K., & Maiti, M. (2008). A two warehouse inventory model for a deteriorating items with partially/fully backlogged shortage and fuzzy lead time. European Journal of Operational Research, 189, 59-75.

Ritchie, E. (1984). The EOQ for linear increasing demand: a simple optimal solution. Journal of Operational Research Society, 35, 949-952.

Sakawa, M. (2002). Genetic Algorithms and fuzzy multi-objective optimization. Kluwer Academic Publishers.

Sarkar, R., & Newton, C. (2002). A Genetic Algorithm for solving economic lot-size scheduling problem, Computers and Industrial Engineering, 42, 189-198.

Sarma, K. V. S. (1983). A deterministic inventory model with two levels of storage and an optimum release rule. Opsearch, 29, 175-180.

Sarma, K. V. S. (1987). A deterministic order-level inventory model for deteriorating items with two storage facilities. European Journal of Operational Research, 29, 70-72.

Silver, E. A., & Meal, H. C., (1973). A heuristic for selecting lot-size quantities for the case of a deterministic time varying demand rate and discrete opportunities for replenishment. Production Inventory Management, 14, 64-74.

Silver, E. A. (1979). A simple inventory decision rule for a linear trend in demand, Journal of Operational Research Society, 30, 71-75.

Stanfel, L. E., & Sivazlian, B. D. (1975). Analysis of system in operations. Englewood Cliffs, NJ: Prentice-Hall.

Yang, H.L., Teng, J.T., & Chern, M.S. (2001). Deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand. Naval Research Logistics, 48, 144-158.

Yang, H.L. (2004). Two-warehouse inventory models for deteriorating items with shortage under inflation. European Journal of Operational Research,157, 344-356.

Yang, H.L. (2006). Two-warehouse partial backlogging inventory models for deteriorating items under inflation. International Journal of Production Economics, 103, 362-370.