Lot sizing in serial assembly systems with multiple constrained resources

Management Science

Volumn 42, Issue 1, 1996, Pages 19-36

  Harrison, Terry P ^a   Lewis, Holly S ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Heuristics; Lot Sizing; Serial Systems

Indexed keywords

ASSEMBLY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; LINEAR PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

COEFFICIENT MODIFICATION HEURISTICS; LOT SIZING; MULTIPLE CONSTRAINED RESOURCES; OPTIMIZATION SYSTEM LIBRARY; SERIAL ASSEMBLY SYSTEMS;

PRODUCTION CONTROL;

EID: 0029775454     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.1.19     Document Type: Article

References (31)

1. Aardal, K. and T. Larsson, "A Benders Decomposition Based Heuristic for the Hierarchical Production Planning Problem," European J. Oper. Res., 45, 1 (1990), 4-14.
2. Afentakis, P. and B. Gavish, "Optimal Lot-Sizing Algorithms for Complex Product Structures," Oper. Res., 34, 2 (1986), 237-249.
3. Afentakis, P., B. Gavish, and U. Karmarkar, "Computational Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems," Management Sci., 30, 2 (1984), 222-239.
4. Andersson, H., H. Jonsson, and S. Axsater, "A Simulation Study of Hierarchical Production-Inventory Control," OR Spektrum, 2 (1980), 79-89.
5. Axsater, S. and H. Jonsson, "Aggregation and Disaggregation in Hierarchical Production Planning," European J. Oper. Res., 17 (1984), 338-350.
6. Bahl, H. C. and L. P. Ritzman, "An Interactive Model for Master Scheduling, Lot Sizing and Capacity Requirements Planning," J. Oper. Res. Society, 35, 5 (1984), 389-399.
7. _, _, and J. N. D. Gupta, "Determining Lot Sizes and Resource Requirements: A Review," Oper. Res., 35, 3 (1987), 329-345.
8. Billington, P. J., J. O. McClain, and L. J. Thomas, "Mathematical Programming Approaches to Capacity Constrained MRP Systems: Review, Formulation, and Problem Reduction," Management Sci., 29, 10 (1983), 1126-1141.
9. Bitran, G. R. and A. C. Hax, "Disaggregation and Resource Allocation Using Convex Knapsack Problems," Management Sci., 27, 4 (1981), 431-441.
10. _ and H. H. Yanasse, "Computational Complexity of the Capacitated Lot Sizing Problem," Management Sci., 28, 10 (1982), 1174-1186.
11. _, E. A. Haas, and A. C. Hax, "Hierarchical Production Planning: A Two-Stage System," Oper. Res., 30, 2 (1982), 232-251.
12. Blackburn, J. D. and R. A. Millen, "Improved Heuristics for Multistage Requirements Planning Systems," Management Sci., 28, 1 (1982), 44-56.
13. Crowston, W. B. and H. M. Wagner, "Dynamic Lot Size Models for Multistage Assembly Systems," Management Sci., 20, 1 (1973), 14-21.
14. Erschler, J., G. Fontan, and C. Merce, "Consistency of the Disaggregation Process in Hierarchical Planning," Oper. Res., 34, 3 (1986), 464-469.
15. Florian, M., J. K. Lenstra, and A. H. G. Rinnooy Kan, "Deterministic Production Planning: Algorithms and Complexity," Management Sci., 26, 7 (1980), 669-679.
16. Gabbay, H., "Multi-Stage Production Planning," Management Sci., 25, 11 (1979), 1138-1148.
17. Goldratt, E. M. and J. Cox, The Goal, North River Press, Croton-on-Hudson, 1984.
18. Graves, S. C., "Multi-Stage Lot-Sizing: An Iterative Procedure," in L. B. Schwartz (Ed.), Multi-Level Production/Inventory Control Systems: Theory and Practice, North Holland, New York, 1981.
19. _, "Using Lagrangian Techniques to Solve Hierarchical Production Planning Problems," Management Sci., 28, 10 (1982), 260-275.
20. International Business Machines, Inc. "Optimization System Library User's Guide, Version 1.2," 1991.
21. Krajewski, L. J. and L. P. Ritzman, "Disaggregation in Manufacturing and Service Organizations: Survey of Problems and Research," Decision Sci., 8, 1 (1977), 1-18.
22. Kuik, R. and M. Salomon, "Multi-Level Lot-Sizing Problem: Evaluation of a Simulated-Annealing Heuristic," European J. Oper. Res., 45, 1 (1990), 25-37.
23. Maes, J., J. O. McClain, and L. N. Van Wassenhove, "Multilevel Capacitated Lotsizing Complexity and LP-Based Heuristics," European J. Oper. Res., 53 (1991), 131-148.
24. McLaren, B. J., "Multi-Level Lot Sizing Procedures in a Material Requirements Planning Environment," Discussion Paper 64, Division of Research/School of Business, Indiana University, 1976.
25. Schrage, L., "The Multiproduct Lot Scheduling Problem," in M. A. H. Dempster, J. K. Lenstra and A. H. G. Rinnooy Kan (Eds.), Deterministic and Stochastic Scheduling, D. Reidel Publishing Company, Dordrecht, Holland, 1982.
26. Steinberg, E. and H. A. Napier, "Optimal Multi-Level Lot Sizing for Requirements Planning Systems," Management Sci., 26, 12 (1980), 1258-1271.
27. Vickery, S. K. and R. E. Markland, "Integer Goal Programming for Multistage Lot Sizing: Experimentation and Implementation," J. Oper. Management, 5, 2 (1985), 169-182.
28. Vickery, S. K and R. E. Markland, "Multi-Stage Lot Sizing in a Serial Production System," International J. Production Res., 24, 3 (1986), 517-534.
29. Von Lanzenauer, C. H., "A Production Scheduling Model by Bivalent Linear Programming," Management Sci., 17, 1 (1970), 105-111.
30. Zahorik, A., L. J. Thomas, and W. W. Trigeiro, "Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems," Management Sci., 30, 3 (1984), 308-325.
31. Zangwill, W. I., "A Deterministic Multiproduct, Multifacility Production and Inventory Model," Oper. Res., 14, 3 (1966), 486-507.