A global optimum search algorithm for the joint replenishment problem under power-of-two policy

Computers and Operations Research

Volumn 30, Issue 9, 2003, Pages 1319-1333

  Lee, Fang Chuan ^a   Yao, Ming Jong ^a  

^a TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Global optimum; Inventory; Lot size; Scheduling

Indexed keywords

ALGORITHMS; INVENTORY CONTROL; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

JOINT REPLENISHMENT PROBLEM;

SEARCH ENGINES;

ALGORITHM;

EID: 0037411895     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00073-4     Document Type: Article

References (24)

1. Stevenson WJ. Production/operations management, 5th ed. Chicago, IL: Irwin, 1996.
2. Goyal SK, Satir AT. Joint replenishment inventory control: deterministic and stochastic models. European Journal of Operational Research 1989;38:2-13.
3. Aksoy Y, Erenguc S. Multi-item inventory models with coordinated replenishments: a survey. International Journal of Production Management 1988;8:63-73.
4. Arkin E, Joneja D, Roundy R. Computational complexity of uncapacitated multi-echelon production planning problems. Operations Research Letters 1989;8:61-6.
5. Shu FT. Economic ordering frequency for two items jointly replenished. Management Science 1971;17(6):B406-10.
6. Nocturne DJ. Economic ordering frequency for several items jointly replenished. Management Science 1973;19(9):1073-99.
7. Goyal SK. Determination of economic packaging frequency for items jointly replenished. Management Science 1973;20(2):232-5.
8. Goyal SK. Economic packaging frequency for items jointly replenished. Operations Research 1973;21:644-7.
9. Goyal SK. Optimum ordering policy for a multi item single supplier system. Operational Research Quarterly 1974; 25(2):293-8.
10. Goyal SK. Determination of optimum packaging frequency of items jointly replenished. Management Science 1974; 21(4):436-43.
11. Goyal SK. Determining the optimal production-packaging policy for jointly replenished items. Engineering Costs and Production Economics 1988;15:339-41.
12. van Eijs MJG. A note on the joint replenishment problem under constant demand. Journal of Operational Research Society 1993;44:185-91.
13. Viswanathan S. A new optimal algorithm for the joint replenishment problem. Journal of Operational Research Society 1996;47:936-44.
14. Silver EA. A simple method of determining order quantities in jointly replenishments under deterministic demand. Management Science 1976;22(12):1351-61.
15. Goyal SK, Belton AS. On a simple method of determining order quantities in joint replenishments under deterministic demand. Management Science 1979;26(6):604.
16. Kaspi M, Rosenblatt MJ. An improvement of silver's algorithm for the joint replenishment problem. IIE Transactions 1983;15:264.
17. Jackson P, Maxwell W, Muckstadt J. The joint replenishment problem with a power-of-two restriction. IIE Transactions 1985;17(1):25-32.
18. Wildeman RE, Frenk JBG, Dekker R. An efficient optimal solution method for the joint replenishment problem. European Journal of Operational Research 1997;99:433-44.
19. Roundy R. A 98%-effective lot-sizing rule for a multi-product, multi-stage production/inventory system. Mathematics of Operations Research 1986;11:699-727.
20. Roundy R. Rounding off to powers of two in continuous relaxations of capacitated lot sizing problems. Management Science 1989;35(12):1433-42.
21. Maxwell W, Muckstadt J. Establishing consistent and realistic reorder intervals in production/distribution systems. Operations Research 1985;33(6):1316-41.
22. Federgruen A, Queyranne M, Zheng YS. Simple power-of-two policies are close to optimal in a general class of production/distribution networks with general joint setup costs. Mathematics of Operations Research 1992;17(4): 951-63.
23. Federgruen A, Zheng YS. Optimal power-of-two replenishment strategies in capacitated general production/distribution networks. Management Science 1993;39:710-27.
24. Elmaghraby SE. The economic lot scheduling problem (ELSP): review and extension. Management Science 1978;24:587-97.