Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources

Management Science

Volumn 44, Issue 6, 1998, Pages 859-877

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

^a NONE

Author keywords

General Assembly System; Heuristics; Integer Programming; Lot Sizing

Indexed keywords

COMPUTATIONAL COMPLEXITY; ECONOMICS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

GENERAL ASSEMBLY SYSTEMS; LOT SIZING; MULTIPLE CONSTRAINED RESOURCES; OPTIMIZATION SUBROUTINE LIBRARY SOLUTIONS; SETUP COSTS; SETUP TIMES;

RESOURCE ALLOCATION;

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

References (28)

1. 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.
2. _, _, and _, "Heuristics for Multilevel Lot-Sizing with a Bottleneck," Management Sci., 32, 8 (1986), 989-1006.
3. Bitran, G. R and H. H. Yanasse, "Computational Complexity of the Capacitated Lot Sizing Problem," Management Sci., 28, 10 (1982), 1174-1186.
4. Bahl, H. C., L. P. Ritzman, and J. N. D. Gupta, "Determining Lot Sizes and Resource Requirements: A Review," Oper. Res., 35, 3 (1987), 329-345.
5. Bickel, P. J. and K. A. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics, Holden-Day, 1977.
6. Blackburn, J. D. and R. A. Millen, "Improved Heuristics for Multi-Stage Requirements Planning Systems," Management Sci., 28, 1 (1982), 44-56.
7. Daby, M., H. C. Bahl, M. H. Karwan, and S. Zionts, "Capacitated Lot-Sizing and Scheduling by Lagrangean Relaxation," European J. Oper. Res., 59 (1992a), 444-158.
8. _, _, _, and _, "A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing," Management Sci., 38, 9 (1992b), 1329-1340.
9. Dixon, P. S. and E. A. Silver, "A Heuristic Solution Procedure for the Multi-Item, Single-Level, Limited Capacity Lot-Sizing Problem," J. Operational Management, 2 (1981), 23-39.
10. Eppen, D. E. and R. K. Martin, "Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition," Operations Res., 35, 6 (1987), 832-848.
11. Florin, M., J. K. Lenstra, and A. H. G. Rinnooy Kan, "Deterministic Production Planning: Algorithms and Complexity," Management Sci., 26, 7 (1980), 669-679.
12. Harris, F. W., "How Many Parts to Make at Once," Factory, The Magazine of Management, 10, 2 (1913), 135-136.
13. Harrison, T. P. and H. S. Lewis, "Lot Sizing in Serial Assembly Systems with Multiple Constrained Resources," Management Sci., 42, 1 (1996),
14. Heinrich, C. and C. Schneeweiss, "Multi-Stage Lot-Sizing for General Production Systems," in S. Axsater, C. Schneeweiss, and E. Silver (Eds.), Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Heidelberg, Germany, 1986.
15. Helber, S., "Lot Sizing in Capacitated Production Planning and Control Systems," OR Spektrum, 17 (1995), 5-18.
16. International Business Machines, Inc., Optimization System Library User's Guide, Version 1.2, 1991.
17. 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.
18. _, _, and L. Van Wassenhove, "Batching Decisions: Structure and Models," European J. Oper. Res., 75 (1994), 243-263.
19. _, _, _, and J. Maes, "Linear Programming, Simulated Annealing and Tabu Search Heuristics for Lot Sizing in Bottleneck Assembly Systems," IIE Trans., 25, 1 (1993), 62-72.
20. Maes, J., J. O. McClain, and L. N. Van Wassenhove, "Multilevel Capacitated Lot Sizing Complexity and LP-Based Heuristics," European J. Oper. Res., 53 (1991), 131-148.
21. Pochet, Y. and L. A. Wolsey, "Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes," Management Sci., 37, 1 (1991), 53-67.
22. Salomon, M., "Determining Lotsizing Models for Production Planning," in Lecture Notes in Economics and Mathematical Systems, 355, Springer Verlag, Heidelberg, Germany, 1991.
23. Silver, E. A. and H. C. Meal, "A Heuristic for Selecting Lot Size Quantities for the Case of Deterministic Time-Varying Demand Rate and Discrete Opportunities for Replenishment," Production and Inventory Management 2nd Quarter, 1973.
24. _ and R. Peterson, Decision Systems for Inventory Management and Production Planning, 2nd Ed., Wiley, New York, 1985.
25. Tempelmeier, H. and M. Derstroff, "A Lagrangian-Based Heuristic for Dynamic Multi-Level Multi-Item Constrained Lotsizing with Setup Times," Management Sci., 42, 5 (1996), all pages.
26. _ and S. Helber, "A Heuristic for Dynamic Multi-Item Multi-Level Capacitated Lotsizing for General Product Structure," European J. Oper. Res., 75 (1994), 296-311.
27. Trigeiro, W. W., L. J. Thomas, and J. O. McClain, "Capacitated Lot Sizing with Setup Times," Management Sci., 35, 3 (1989), 353-366.
28. Wagner, H. M. and T. H. Whitin, "Dynamic Version of the Economic Lot Size Model," Management Sci., 5, 1 (1958), 89-96.