Multi-item single-level capacitated dynamic lot-sizing heuristics: A general review

Journal of the Operational Research Society

Volumn 39, Issue 11, 1988, Pages 991-1004

  Maes, Johan ^a   Wassenhove, Luk Van ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Heuristics; Inventory; Production

Indexed keywords

EID: 84974870384     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1988.169     Document Type: Article

References (25)

1. M. Florian, J. K. Lenstra and A. H. G. Rinnooy Kan (1980) Deterministic production planning: algorithms andcomplexity. Mgmt Sci. 26, 12-20.
2. I. Barany, T. J. Van Roy and L. A. Wolsey (1984) Strong formulations for multi-item capacitated lotsizing. Mgmt Sci.30, 1255-1261.
3. G. D. Eppen and R. K. Martin (1987) Solving multi-item capacitated lotsizing problems using variable redefinition.Opns Res. 35, 832-848.
4. E. Deckers and A. Lyagre (1984) Implementation of capacity constraints for medium term planning. MSc. Thesis, Division of Industrial Management, Katholieke Universiteit Leuven (in Dutch).
5. P. S. Dixon and E. A. Silver (1981) A heuristic solution procedure for the multi-item, single-level, limited-capacity, lot-sizing problem. J. Opns Mgmt 2, 23-39.
6. P. Feyten and F. Lietaert (1983) Production planning for a packaging department. MSc. Thesis, Division of IndustrialManagement, Katholieke Universiteit Leuven (in Dutch).
7. J. P. Mergaux and P. Van Wassenhove (1984) Production planning with capacity constraints. MSc. Thesis, Divisionof Industrial Management, Katholieke Universiteit Leuven (in Dutch).
8. P. S. Eisenhut (1975) A dynamic lotsizing algorithm with capacity constraints. AIIE Trans. 7, 170-176.
9. M. R. LambrecHt and H. Vanderveken (1979) Heuristic procedures for the single operation multi-item loadingproblem. AIIE Trans. 11, 319-326.
10. J. Maes and L. N. Van Wassenhove (1986) A simple heuristic for the multi-item single level capacitated lot sizingproblem. Opns Res. Lett. 4, 265-274.
11. E. Silver and H. Meal (1973) A heuristic for selecting lot size quantities for the case of deterministic time varyingdemand rate and discrete opportunities for replenishment. Prod. Invent. Mgmt 14, 64-77.
12. J. Maes and L. N. Van Wassenhove (1986) Multi-item single level capacitated dynamic lotsizing heuristics: acomputational comparison. Part II: Rolling horizon case. AIIE Trans. 18, 124-129.
13. A. Dogramaci, J. C. Panayiotopoulos and N. R. Adam (1981) The dynamic lotsizing problem for multiple items underlimited capacity. AIIE Trans. 13, 294-303.
14. R. Karni and Y. Roll (1982) A heuristic algorithm for the multi-item lotsizing problem with capacity constraints. AIIETrans. 14, 249-256.
15. H. M. Wagner and T. H. Whitin (1958) Dynamic version of the economic lot size model. Mgmt Sci. 5, 89-96.
16. E. F. P. Newson (1975) Multi-item lot size scheduling by heuristic, part I: with fixed resources. Mgmt Sci. 21, 1186-1193.
17. E. F. P. Newson (1975) Multi-item lot size scheduling by heuristic, part II: with variable resources. Mgmt Sci. 21, 1194-1203.
18. J. M. Thizy and L. N. Van Wassenhove (1985) Lagrangean relaxation for the multi-item capacitated lotsizing problem:a heuristic approach. AIIE Trans. 17, 308-313.
19. L. F. Gelders, J. Maes and L. N. Van Wassenhove (1986) A branch and bound algorithm for the multi-item singlelevel capacitated dynamic lotsizing problem. In Multistage Production Planning and Inventory Control (S. Axsater, Ch.Schneeweiss and E. Silver, Eds), Lecture Notes in Economics and Mathematical Systems 266, pp. 92-108. Springer, Berlin.
20. J. Maes, J. McClain and L. Van Wassenhove (1986) Mathematical programming approaches to solve lotsizingproblems. Working Paper, Katholieke Universiteit Leuven.
21. A. S. Manne (1958) Programming of economic lot sizes. Mgmt Sci. 4, 115-135.
22. H. C. Bahl (1983) Column generation based heuristic algorithm for multi-item scheduling. AIIE Trans. 15, 136-141.
23. H. C. Bahl and L. P. Ritzman (1984) A cyclical scheduling heuristic for lotsizing with capacity constraints. Int. J. Prod.Res. 22, 791-800.
24. W. Blackburn and B. Millen (1980) Heuristic lotsizing performance in a rolling schedule environment. Decis. Sci.11, 691-701.
25. L. N. Van Wassenhove and M. A. De Bodt (1983) Capacitated lot sizing for injection moulding: a case study. J. OplRes. Soc. 34, 489-501.