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

Wu, Tao and Akartunali, Kerem and Song, Jie and Shi, Leyuan (2012) Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms. Discrete Event Dynamic Systems. ISSN 0924-6703 (https://doi.org/10.1007/s10626-012-0141-3)

[thumbnail of DEDS Preprint] PDF. Filename: DISC_preprint.pdf
Preprint
License: Unspecified

Download (872kB)

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.

ORCID iDs

Wu, Tao, Akartunali, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833, Song, Jie and Shi, Leyuan;