A single period inventory model of a deteriorating item sold from two shops with shortage via genetic algorithm

Authors

  • S.K. Mondal Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim Midnapore, India
  • J.K. Dey Department of Mathematics, Mahishadal Raj College, Mahishadal, East Midnapur, India
  • M. Maiti Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim Midnapore, India

DOI:

https://doi.org/10.2298/YJOR0701075M

Keywords:

deteriorating item, two shops problem, time dependent demand, single period inventory model, genetic algorithm

Abstract

Inventory of differential units of a deteriorating item purchased in a lot and sold separately from two shops under a single management is considered. Here deterioration increases with time and demands are time- and price-dependent for fresh and deteriorated units respectively. For the fresh units, shortages are allowed and later partially-backlogged. For the deteriorated units, there are two scenarios depending upon whether initial rate of replenishment of deteriorated units is less or more than the demand of these items. Under each scenario, five sub-scenarios are depicted depending upon the time periods of the two-shops. For each sub scenarios, profit maximization problem has been formulated and solved for optimum order quantity and corresponding time period using genetic Algorithm (GA) with Roulette wheel selection, arithmetic crossover and uniform mutation and Generalized Reduced Gradient method (GRG). All sub-scenarios are illustrated numerically and results from two methods are compared. .

References

Bhunia, A.K., Maiti, M. (1998) A two warehouse inventory model for deteriorating items with a linear trend in demand and shortages. Journal of the Operational Research Society, 49(3): 287

Chang, H.J., Dye, C.Y. (1999) An EOQ model for deteriorating items with time varying demand and partial backlogging. Journal of the Operational Research Society, 50, 1176-1182

Davis, L., ur. (1987) Genetic algorithms and simulated annealing. London: Pitman Publishing

Davis, L., ur. (1991) Handbook of genetic algorithms. New York, itd: Van Nostrand Reinhold

Donaldson, W.A. (1977) Inventory replenishment policy for a linear trend in demand: An analytic solution. Operational Research Quarterly, 28, 663-670

Forrest, S., ur. (1993) Proceedings of 5th International Conference on Genetic Algorithms. California: Morgan Kaufnann

Gelsema, E., ur. (1995) Special issue on genetic algorithms. Pattern Recognition Letters, 16(8)

Goldberg, D.E. (1989) Genetic algorithms in search: Optimization and machine learning. Reading, MA, itd: Addison-Wesley

Hadley, G., Whitin, T.M. (1963) Analysis of inventory systems. Englewood Cliffs, NJ, itd: Prentice Hall

Harris, F. (1915) Operations and Costs (Factory Management Series). Chicago: A. W.Shaw Co

Michalewicz, Z. (1996) Genetic algorithms + data structures = evolution programs. Berlin, itd: Springer Verlag

Naddor, E. (1966) Inventory systems. New York, itd: Wiley

Pal, S.K., de S., Ghosh, A. (1997) International Journal of Pattern Recognition and Artificial Intelligence, 11 (3): 447

Wee, H.M., Wang, W.T. (1999) A variable production scheduling policy for deteriorating items with time-varying demand. Computers and Operations Research, 26(3): 237

Downloads

Published

2007-03-01

Issue

Section

Research Articles