The multi-level lot sizing problem with flexible production sequences

Joseph Begnaud, Saif Benjaafar, Lisa A. Miller

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper considers a multi-level/multi-machine lot sizing problem with flexible production sequences, where the quantity and combination of items required to produce another item need not be unique. The problem is formulated as a mixed-integer linear program and the notion of echelon inventory is used to construct a new class of valid inequalities, which are called echelon cuts. Numerical results show the computational power of the echelon cuts in a branch-and-cut algorithm. These inequalities are compared to known cutting planes from the literature and it is found that, in addition to being strong and valid for the flexible production case, echelon cuts are at least as strong as certain classes of known cuts in the restricted fixed production setting.

Original languageEnglish (US)
Pages (from-to)702-715
Number of pages14
JournalIIE Transactions (Institute of Industrial Engineers)
Volume41
Issue number8
DOIs
StatePublished - 2009

Bibliographical note

Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.

Keywords

  • Echelon inventory
  • Flexible production sequences
  • Integer programming
  • Lot sizing
  • Production planning

Cite this