A heuristic method for lot-sizing in multi-stage systems

Computers and Operations Research

Volumn 24, Issue 9, 1997, Pages 861-874

  França, Paulo M ^a   Armentano, Vinícius A ^a   Berretta, Regina E ^a   Clark, Alistair R ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b State University of Campinas UNICAMP ^*  (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; INDUSTRIAL ECONOMICS; INVENTORY CONTROL; LAGRANGE MULTIPLIERS; PROCESS CONTROL; RESOURCE ALLOCATION;

LOT SIZING PROBLEM; MATERIAL REQUIREMENTS PLANNING (MRP); MULTISTAGE PRODUCTION;

PRODUCTION CONTROL;

EID: 0031235117     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00097-4     Document Type: Article

References (36)

1. Wollman, T.E., Berry, W.T. and Whybark, D.C., Manufacturing Planning and Control Systems, Second Edition, Dow Jones, Richard D. Irwin, Illinois, 1988.
2. Bahl, H. C., Ritzman, L. P. and Gupta, J. N. D., Determining lot sizes and resources requirements: a review. Management Science, 1987, 35, 329-345.
3. Goyal, S.K. and Gunasekaran, A., Multi-stage production-inventory systems. European Journal of Operational Research, 1990, 46, 1-20.
4. Florian, M., Lenstra, J. K. and Rinnooy Kan, A. H. G., Deterministic production planning and complexity. Management Science, 1980, 26, 669-679.
5. Maes, J., McClain, J. O. and Van Wassenhove, L. N., Multilevel capacitated lotsizing complexity and LP-based heuristics. European Journal of Operational Research, 1991, 53, 131-148.
6. Zangwill, W. I., A backlogging model and a multi-echelon model of a dynamic economic lot-size production system - a network approach. Management Science, 1969, 15, 506-527.
7. Crowston, W. B., Wagner, M. H. and Williams, J. F., Economic lot size determination in multi-stage assembly systems. Management Science, 1973, 19, 517-527.
8. Crowston, W. B., Wagner, M. H. and Williams, J. F., Dynamic lot-size models for multi-stage assembly systems. Management Science, 1973, 20, 14-21.
9. Love, S. F., A facilities in series inventory model with nested schedules. Management Science, 1972, 18, 327-338.
10. Schwarz, L. B. and Schrage, L., Optimal and system myopic policies for multi-echelon production/inventory assembly systems. Management Science, 1975, 21, 1285-1294.
11. Afentakis, P., Gavish, B. and Karmakar, U., Computationally efficient optimal solutions to the lot-sizing problem in multi-stage assembly systems. Management Science, 1984, 30, 222-239.
12. Afentakis, P. and Gavish, B., Optimal lot-sizing algorithms for complex product structures. Operations Research, 1986, 34, 237-249.
13. Konno, H., Minimum concave production system: a further generalization of multi-echelon model. Mathematical Programming, 1988, 41, 185-193.
14. Williams, J. F., Heuristic techniques for simultaneous scheduling. Management Science, 1981, 27, 336-352.
15. Graves, S. C., Multi-stage lot-sizing: an iterative procedure. In Multi-Stage Production/Inventory Control Systems: Theory and Practice. TIMS Studies in the Management Science, ed. L. B. Schwarz, North-Holland, Amsterdam, Vol. 16, 1981, pp. 95-109.
16. Blackburn, J. D. and Millen, R. A., Improved heuristics for multistage requirements planning systems. Management Science, 1982, 28, 44-56.
17. Afentakis, P., A parallel heuristic algorithm for lot-sizing in multi-stage production systems. IIE Transportation, 1987, 19, 34-42.
18. Kuik, R. and Salomon, R., Multi-level lot sizing problem: evaluation of a simulated annealing heuristic. European Journal of Operational Research, 1990, 45, 25-37.
19. Gupta, Y. P., Keung, Y. K. and Gupta, M. C., Comparative analysis of lot-sizing models for multi-stage systems: a simulation study. International Journal of Product Research, 1992, 30, 695-716.
20. Billington, P. J., McClain, J. O. and Thomas, L. J., Mathematical programming approaches to capacity mrp systems: review formulation and problem reduction. Management Science, 1983, 19, 1126-1141.
21. Lambrecht, M. and VanderEecken, J., A facilities in series capacity constrained dynamic lot-size model. European Journal Operational Research, 1978, 2, 42-49.
22. Gabbay, H., Multi-stage production planning. Management Science, 1979, 25, 1138-1148.
23. Steinberg, E. and Napier, H. A., Optimal multi-level lot-sizing for requirements planning systems. Management Science, 1980, 26, 1258-1271.
24. Zahorik, A., Thomas, L. J. and Trigueiro, W. W., Network programming models for production scheduling in multi-stage multi-item capacitated systems. Management Science, 1984, 30, 308-325.
25. Clark, A. R. and Armentano, V. A., The application of valid inequalities to the multi-stage lot-sizing problem. Computers & Operations Research, 1995, 22, 669-680.
26. Billington, P. J., McClain, J. O. and Thomas, L. J., Heuristics for multilevel lot-sizing with a bottleneck. Management Science, 1986, 32, 989-1006.
27. Roll, Y. and Kami, R., Multi-item, multi-level lot sizing with a aggregate capacity constraint. European Journal of Operational Research, 1991, 51, 73-87.
28. Wagner, H. M. and Whitin, T. M., Dynamic version of the economic lot size model. Management Science, 1958, 5, 89-96.
29. Kuik, R., Salomon, M., Van Wasenhove, L. N. and Maes, J., Linear programming, simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly systems. IIE Transportation, 1993, 25, 62-72.
30. Billington, P. J., Blackburn, J., Maes, J., Millen, R. and Van Wassenhove, L. N., Multi-item lot-sizing in capacitated multi-stage serial systems. IIE Transportation, 1994, 26, 12-18.
31. Clark, A. R. and Armentano, V. A., A heuristic for a resource-capacited multi-stage lot-sizing problem with lead times. Journal of Operational Research Society, 1995, 44, 1208-1222.
32. Clark, A. and Scarf, H., Optimal policies for multi-echelon inventory problems. Management Science, 1960, 6, 475-490.
33. Clark, A. R. and Armentano, V. A., Echelon stock formulation for multi-stage lot-sizing with component lead times. International Journal of Systems Science, 1993, 24, 1759-1775.
34. Geoffrion, A. M., Lagrangean relaxation for integer programming. Mathematics Programming, 1974, 2, 82-114.
35. Fisher, M. L., The Lagrangean relaxation method for solving integer programming problems. Management Science, 1981, 22, 1-18.
36. Camerini, P. M., Frata, L. and Maffioli, F., On improving relaxation methods by modified techniques. Mathematics Programming, 1975, 3, 26-34.