Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs

Gaetan Belvaux () and Laurence A. Wolsey ()
Additional contact information
Gaetan Belvaux: Cockerill-Sambre, Flémalle Work carried out at CORE, Université Catholique de Louvain
Laurence A. Wolsey: CORE and INMA, Université Catholique de Louvain, Voie du Roman Pays 34, 1348 Louvain-la-Neuve, Belgium

Management Science, 2001, vol. 47, issue 7, 993-1007

Abstract: In spite of the remarkable improvements in the quality of general purpose mixed-integer programming software, the effective solution of a variety of lot-sizing problems depends crucially on the development of tight formulations for the special problem features occurring in practice. After reviewing some of the basic preprocessing techniques for handling safety stocks and multilevel problems, we discuss a variety of aspects arising particularly in small and large bucket (time period) models such as start-ups, changeovers, minimum batch sizes, choice of one or two set-ups per period, etc. A set of applications is described that contains one or more of these special features, and some indicative computational results are presented. Finally, to show another technique that is useful, a slightly different (supply chain) application is presented, for which the a priori addition of some simple mixed-integer inequalities, based on aggregation, leads to important improvements in the results.

Keywords: Lot-Sizing; Production Planning; Mixed-Integer Programming; Valid Inequalities; Reformulation (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (53)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.47.7.993.9800 (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:47:y:2001:i:7:p:993-1007

Access Statistics for this article

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