Multi-item, multi-facility supply chain planning: Models, complexities, and algorithms

Computational Optimization and Applications

Volumn 28, Issue 3, 2004, Pages 325-356

  Wu, S David ^a   Golbasi, Hakan ^a  

^a Lehigh University   (United States)

Author keywords

Analysis of algorithms; Lot sizing; Mixed integer programming; NP completeness; Supply chain optimization

Indexed keywords

ALGORITHMS; CHEMICAL ANALYSIS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; MARKETING; MATHEMATICAL MODELS; OPTIMIZATION; OUTSOURCING; PLANNING; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PRODUCTION CONTROL; SET THEORY;

ANALYSIS OF ALGORITHMS; LOT SIZING; MIXED INTEGER PROGRAMMING; NP- COMPLETNESS; SUPPLY CHAIN OPTIMIZATION;

MATERIALS HANDLING;

EID: 3142778501     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000033967.18695.9d     Document Type: Article

References (35)

1. P. Afentakis, B. Gavish, and U. Karmarker, "Computational efficient optimal solutions to the lot-sizing problems in multistage assembly systems," Management Science, vol. 30, pp. 222-239, 1984.
2. B.C. Arntzen, O.G. Brown, T.P. Harrison, and L.L. Trafton, "Global supply chain management at digital equipment corporation," Interfaces, vol. 25, pp. 69-93, 1995.
3. A.A. Assad, "Models for rail transportation," Transportation Research, vol. 14A, pp. 205-220, 1980.
4. H.C. Bahl, L.P. Ritzman, and J.N.D. Gupta, "Determining lot sizes and resource requirements: A review," Operations Research, vol. 35, pp. 329-345, 1987.
5. K.R. Baker, "Requirements planning," in Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, vol. 4, S.C. Graves et al. (Eds.), Elsevier Science Publishers: Amsterdam, The Netherlands, 1993.
6. A. Balakrishnan and J. Geunes, "Requirements planning with substitutions: Exploiting bill-of-materials flexibility in production planning," M&SOM, vol. 2, no. 2, 2000.
7. P.J. Billington, J.O. McClain, and L.J. Thomas, "Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction," Management Science, vol. 29, no. 10, pp. 1126-1141, 1983.
8. J. Blackburn and R. Millen, "Improved heuristics for multi-stage requirements planning systems," Management Science, vol. 28, no. 1, pp. 44-56, 1982.
9. R.M. Burton and B. Obel, Designing Efficient Organizations, North Holland, Amsterdam, 1984.
10. R.C. Carlson and C.A. Yano, "Safety stocks in MRP systems with emergency setups for components," Management Science, vol. 32, no. 4, pp. 403-412, 1983.
11. M.A. Cohen and H.L. Lee, "Strategic analysis of integrated production-distribution systems: Models and Methods," Operations Research, vol. 36, no. 2, pp. 216-228, 1988.
12. M.A. Cohen and H.L. Lee, "Resource deployment analysis of global manufacturing and distribution networks," Journal of Manufacturing and Operations Management, no. 2, pp. 81-104, 1989.
13. T. Davis, "Effective supply chain management," Sloan Management Review, Summer, pp. 35-46, 1993.
14. S.E. Dreyfus and R.A. Wagner, "On the steiner problem in graphs," Networks, vol. 1, pp. 195-207,1972.
15. K. Ertogral and S.D. Wu, "Auction theoretic coordination of production planning in the supply chain," IIE Transactions, Special Issue on Design and Manufacturing: Decentralized Control of Manufacturing Systems, vol. 32, no. 10, pp. 931-940, 2000.
16. A. Federgruen and M. Tzur, "A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(n log n) or O(n) Time," Management Science, vol. 27, pp. 1-18, 1981.
17. S.K. Goyal and A. Gunasekaran, "Multi-stage production-inventory systems," European Journal of Operational Research, vol. 46, pp. 1-20, 1990.
18. S.C. Graves et al. (Eds.), Handbooks in Operations Research and Management Science, vol. 4, Logistics of Production and Inventory. Elsevier Science Publishers: Amsterdam, 1992.
19. M. Guignard and S. Kim, "Lagrangean decomposition: A model yielding stronger lagrangean bounds," Mathematical Programming, vol. 39, pp. 215-228, 1987.
20. S.M. Gupta and L. Brennan, "MRP systems under supply and process uncertainty in an integrated shop floor control environment," International Journal of Production Research, vol. 33, no. 1, pp. 205-220, 1995.
21. J. Hahm and C.A. Yano, "The economic lot and delivery scheduling problem: The common cycle case," IIE Transactions, vol. 27, pp. 113-125, 1995.
22. J. Hahm and C.A. Yano, "The economic lot and delivery scheduling problem: Models for nested schedules," IIE Transactions, vol. 27, pp. 126-139, 1995b.
23. K.O. Jörnsten and R. Leistern, "Aggregation and decomposition for multi-divisional linear programs," European Journal of Operational Research, vol. 72, pp. 175-191, 1994.
24. J.L. Kennington and R.V. Helgason, Algorithms for Network Programming, Wiley-Interscience: New York, 1980.
25. A. Kimms, Multi-Level Lot Sizing and Scheudling, Physica-Verlag, Heidelberg, Germany, 1997.
26. H. Lee, P. Padmanabhan, S. Whang, "Information distortion in a supply chain: The bullwhip effect," Working Paper, Stanford University, April, 1995.
27. T. Liebling, private communications, 1999.
28. H.H. Millar and M. Yang, "An application of Lagrangean decomposition to the capacitated multi-item lot sizing problem," Computers Ops. Res., vol. 20, pp. 409-420, 1993.
29. J.D. Sterman, "Modeling managerial behavior: Misperceptions of feedback in a dynamic decision making experiment," Management Science, vol. 35, no. 3, 1989.
30. S. Tayur, R. Ganeshan, and M. Magazine (Eds.), Quantitative Models for Supply Chain Management, Kluwer's International Series, Kluwer Academic Publishers: Norwell, MA, 1999.
31. H. Tempelmelr and M. Derstroff, "A lagrangean based heuristic for dynamic multilevel multi-item constrained lotsizing with setup times," Management Science, vol. 42, pp. 738-757, 1996.
32. J.M. Thizy, "Analysis of lagrangean decomposition for the multi-item capacitated lot-sizing problem," INFOR, vol. 29, pp. 271-283, 1991.
33. C.J. Vidal and M. Goetschalckx, "Strategic production-distribution models: A critical review with emphasis on global supply chain models," EJOR, vol. 98, pp. 1-18, 1997.
34. M.S. Wagner and T.M. Whitin, "Dynamic version of the economic log sizing model," Management Science, vol. 5, pp. 89-96, 1958.
35. A. Wagelmans, S. Van Hoesel, and A. Kolen, "Economic lot sizing: An O(n log n) algorithm that runs in linear time in the Wagner-Whitin case," Operations Research, vol 40, pp. 145-155, 1992.