Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing

OR Spectrum

Volumn 19, Issue 2, 1997, Pages 87-96

  Stadtler, Hartmut ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Dynamic multi item multi level capacitated lotsizing; Mathematical programming models

Indexed keywords

EID: 0042292352     PISSN: 01716468     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01545506     Document Type: Article

References (16)

1. Billington PJ, McClain JO, Thomas TJ (1983) Mathematical programming approaches to capacity-constrained MRP systems: review, formulations and problem reduction. Manag Sci 29:1126-1141
2. Clark AR, Armentano VA (1995) A heuristic for a resource-capacitated multi-stage lot-sizing problem with lead times. J Oper Res Socy 46:1208-1223
3. Dash Ass. (1996) XPRESS-MP user guide. Release 9, Northants, UK
4. Eppen GD, Martin RK (1987) Solving multi-item capacitated lotsizing problems using variable redefinition. Oper Res 35:832-848
5. Fourer R, Gay DM, Kernighan BW (1993) AMPL: A modeling language for mathematical programming. South San Francisco
6. Heinrich CE (1987) Mehrstufige Losgrößenplanung in hierarchisch strukturierten Produktionsplanungssystemen. Berlin
7. Helber S (1995) Lot sizing in capacitated production planning and control systems, OR Spektrum 17:5-18
8. McKnew MA, Saydam C, Coleman BJ (1991) An efficient zero-one formulation of the multilevel lot-sizing problem. Dec Sci 22:280-295
9. Maes J, McClain JO, Van Wassenhove LN (1991) Multilevel capacitated lotsizing complexity and LP-based heuristics. Eur J Oper Res 53:131-148
10. Potts CN, Van Wassenhove LN (1992) Integrating scheduling with batching and lotsizing: A review of algorithms and complexity. J Oper Res Soc 43:395-406
11. Kuik R, Salomon M, Van Wassenhove LN (1994) Batching decisions: structure and models. Eur J Oper Res 75:243-263
12. Stadtler H (1996) Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing. Eur J Oper Res 94:558-579
13. Tempelmeier H, Helber S (1994) A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures. Eur J Oper Res 75:296-311
14. Tempelmeier H, Derstroff M (1993) Mehrstufige Mehrprodukt-Losgrößenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur. OR Spektrum 15:63-72
15. Tempelmeier H (1995) Material-Logistik, Grundlagen der Bedarfsund Losgrößenplanung in PPS-Systemen. Berlin u.a., 3. Aufl.
16. Tempelmeier H, Derstroff M (1996) A Lagrangean-based heuristic for dynamic multi-level multi-item constrained lotsizing with setup times. Manag Sci 42:738-757