A single period inventory model of a deteriorating item sold from two shops with shortage via genetic algorithm
DOI:
https://doi.org/10.2298/YJOR0701075MKeywords:
deteriorating item, two shops problem, time dependent demand, single period inventory model, genetic algorithmAbstract
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
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.