Multilevel capacitated lotsizing complexity and LP-based heuristics

European Journal of Operational Research

Volumn 53, Issue 2, 1991, Pages 131-148

  Maes, Johan ^a   McClain, John O ^b   Van Wassenhove, Luk N ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b The Samuel Curtis Johnson Graduate School of Management   (United States)

^c ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

heuristics; linear programming; Production planning

Indexed keywords

MATHEMATICAL PROGRAMMING, LINEAR; MATHEMATICAL TECHNIQUES--HEURISTIC; PRODUCTION CONTROL;

MULTILEVEL LOTSIZING PROBLEMS; PRODUCTION PLANNING;

OPERATIONS RESEARCH;

EID: 0026185832     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(91)90130-N     Document Type: Article

References (37)

1. Computationally efficient optimal solutions to the lotsizing problem in multistage assembly systems
2. A cyclical scheduling heuristic for lotsizing with capicity constraints
3. Determining lot sizes and resource requirements: A review
4. Strong formulations for multi item capacitated lotsizing
5. Mathematical programming approaches to capacity-constrained MRP systems: Review, formulation and problem reduction
6. The Multi-Item Capacitated Lot Size Problem: Error Bounds of Manne's Formulations
7. Simultaneous lotsizing and capacity planning in multistage assembly processes
8. Improved heuristics for multistage requirements planning systems
9. Dynamic Lot Size Models for Multi-Stage Assembly Systems
10. A comparison of exact and heuristic routines for lot size determination in multistage assembly systems
11. A heuristic solution procedure for the multi item, single level, limited capacity, lotsizing problem
12. The dynamic lotsizing problem for multiple items under limited capacity
13. A dynamic lotsizing algorithm with capacity constraints
14. Deterministic production planning: Algorithms and complexity
15. A branch and bound algorithm for the multi item single level capacitated dynamic lotsizing problem
16. Multistage lotsizing: An iterative procedure
17. Planning of lot sizes and capacity requirements in a single stage production system
18. Karmarkar's linear programming algorithm
19. A heuristic algorithm for the multi-item lotsizing problem with capacity constraints
20. A facilities in series capacity constrained dynamic lot size model
21. Heuristic procedures for the single operation multi item loading problem
22. A Facilities in Series Inventory Model with Nested Schedules
23. A simple heuristic for the multi item single level capacitated lot sizing problem
24. A heuristic for selecting lot size quantities for the case of deterministic time-varying demand rate and discrete opportunities for replenishment
25. Optimal multilevel lotsizing for requirement planning systems
26. Lagrangean relaxation for the multi item capacitated lotsizing problem: A heuristic implementation
27. Capacitated lot sizing for injection moulding: A case study
28. Dynamic Version of the Economic Lot Size Model
29. Heuristic techniques for simultaneous scheduling of production and distribution in multi-echelon structures: Theory and empirical comparisons
30. Network programming models for production scheduling in multistage, multi item capacitated systems
31. A Deterministic Multiproduct, Multi-Facility Production and Inventory Model