Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes

Yves Pochet and Laurence A. Wolsey
Additional contact information
Yves Pochet: Center for Operations Research and Econometrics, Université Catholique de Louvain, 34 Voie du Roman Pays, 1348 Louvain-la-Neuve, Belgium
Laurence A. Wolsey: Center for Operations Research and Econometrics, Université Catholique de Louvain, 34 Voie du Roman Pays, 1348 Louvain-la-Neuve, Belgium

Management Science, 1991, vol. 37, issue 1, 53-67

Abstract: We consider two classes of multi-item lot-sizing problems. The first is a class of single stage problems involving joint machine capacity constraints and/or start up costs, and the second is a class of multistage problems with general product structure. The problems are solved as mixed integer programs based on (i) an appropriate choice of the initial problem formulation and (ii) the addition of cuts which are generated automatically by a mathematical programming system (MPSARX). Our results extend and complement those of Karmarkar and Schrage (1985), Afentakis and Gavish (1986), Eppen and Martin (1987) and Van Roy and Wolsey (1987). A major advantage of this approach is its robustness or flexibility. By using just a matrix generator and a mathematical programming system with automatic cut generation routines we can formulate and solve model variants without incurring the costs of adapting an algorithm.

Keywords: production planning; lot-sizing; mixed integer programming; cutting plane algorithms (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (47)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.1.53 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:37:y:1991:i:1:p:53-67

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().