A genetic algorithm for joint replenishment based on the exact inventory cost

Computers and Operations Research

Volumn 36, Issue 1, 2009, Pages 167-175

  Hong, Sung Pil ^a   Kim, Yong Hyuk ^b  

^a Seoul National University   (South Korea)

^b Kwangwoon University   (South Korea)

Author keywords

Approximation; Genetic algorithm; Inventory control; Joint replenishment problem; Multi item

Indexed keywords

BOOLEAN FUNCTIONS; CHEMICAL MODIFICATION; COMPUTATIONAL METHODS; DISTRIBUTION OF GOODS; ESTIMATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; INDUSTRIAL ECONOMICS; MICROFLUIDICS; PRECIOUS METALS; SCHEDULING ALGORITHMS; SILVER;

COST EVALUATIONS; EFFICIENT METHODS; ELSEVIER (CO); EXPERIMENTAL RESULTS; INPUT SIZE; INVENTORY COSTING; JOINT REPLENISHMENT; JOINT REPLENISHMENT PROBLEM (JRP); OPTIMALITY; RELATIVE ERROR (RE); REPLENISHMENT POLICY; STATE-OF-THE-ART METHODS; UNBIASED ESTIMATORS;

ALGORITHMS;

EID: 44849090598     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.08.006     Document Type: Article

References (26)

1. Goyal S.K. Determination of economic packaging frequency for items jointly replenished. Management Science 20 (1973) 232-238
2. Goyal S.K. Determination of optimum packaging frequency of items jointly replenished. Management Science 21 (1974) 436-443
3. van Eijs M.J.G. A note on the joint replenishment problem under constant demand. Journal of Operational Research Society 44 (1993) 185-191
4. Silver E.A. Modifying the economic order quantity (EOQ) to handle coordinated replenishment of two or more items. Production and Inventory Management 16 (1975) 26-38
5. Silver E.A. A simple method of determining order quantities in joint replenishments under deterministic demand. Management Science 22 (1976) 1351-1361
6. Kaspi M., and Rosenblatt M.J. An improvement of Silver's algorithm for the joint replenishment problem. IIE Transactions 15 (1983) 264-269
7. Kaspi M., and Rosenblatt M.J. On the economic ordering quantity for jointly replenished items. International Journal of Production Research 29 (1991) 107-114
8. Khousa M., Michalewicz Z., and Satoskar S.S. A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem. Production Planning & Control 11 (2000) 556-564
9. Olsen A.L. An evolutionary algorithm to solve the joint replenishment problem using direct grouping. Computers & Industrial Engineering 48 (2005) 223-235
10. Moon I.K., and Cha B.C. The joint replenishment problem with resource restriction. European Journal of Operational Research 173 (2006) 190-198
11. Hoque M.A. An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints. European Journal of Operational Research 175 (2006) 1033-1042
12. Porras E., and Dekker R. An efficient optimal solution method for the joint replenishment problem with minimum order quantities. European Journal of Operational Research 174 (2006) 1595-1615
13. Lee L.H., and Chew E.P. A dynamic joint replenishment policy with auto-correlated demand. European Journal of Operational Research 165 (2005) 729-747
14. Nielsen C., and Larsen C. An analytical study of the Q (s, S) policy applied to the joint replenishment problem. European Journal of Operational Research 163 (2005) 721-732
15. Arkin E., Joneja D., and Roundy R. Computational complexity of uncapacitated multi-echelon production planning problems. Operations Research Letters 8 (1989) 61-66
16. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to algorithms. 2nd ed. (2001), MIT Press, Cambridge, MA
17. Karp R.M., Luby M., and Madras N. Monte Carlo approximation algorithms for enumeration problems. Journal of Algorithms 10 (1983) 429-448
18. Karp RM, Luby M, Monte Carlo algorithms for enumeration and reliability problems. In: Proceedings of the 24th IEEE annual symposium on foundations of computer science; 1983, p. 56-64.
19. Whitley D. A genetic algorithm tutorial. Statistics and Computing 4 (1994) 65-85
20. Holland J. Adaption in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
21. Bui T.N., and Moon B.R. Genetic algorithm and graph partitioning. IEEE Transactions on Computers 45 (1996) 841-855
22. D. Cavicchio, Adaptive search using simulated evolution, Ph.D. thesis, University of Michigan, Ann Arbor; 1970.
23. Goyal S.K. Optimum ordering policy for a multi item single supplier system. Operational Research Quarterly 25 (1974) 293-298
24. Goyal S.K., and Deshmukh S.G. A note on 'the economic ordering quantity for jointly replenished items'. International Journal of Production Research 31 (1993) 109-116
25. Nahmias S. Production and operations analysis. 4th ed. (2001), McGraw-Hill, New York
26. Roundy R.O. 98%-effective integer-ratio lot-sizing for one-warehous multi-retailer systems. Management Science 31 (1985) 1416-1430