Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms

Tao Wu, Kerem Akartunali, Jie Song, Leyuan Shi

Research output: Contribution to journalArticle

12 Citations (Scopus)
38 Downloads (Pure)

Abstract

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.
Original languageEnglish
JournalDiscrete Event Dynamic Systems
Early online date5 Jul 2012
DOIs
Publication statusE-pub ahead of print - 5 Jul 2012

Keywords

  • lot-sizing
  • setup carryover
  • backlogging
  • progressive time-oriented decomposition heuristic

Fingerprint Dive into the research topics of 'Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms'. Together they form a unique fingerprint.

  • Cite this