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)
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: https://orcid.org/0000-0003-0169-3833, Song, Jie and Shi, Leyuan;-
-
Item type: Article ID code: 40463 Dates: DateEvent5 July 2012Published5 July 2012Published Online2012AcceptedSubjects: Social Sciences > Industries. Land use. Labor > Management. Industrial Management Department: Strathclyde Business School > Management Science Depositing user: Pure Administrator Date deposited: 18 Jul 2012 10:12 Last modified: 15 Oct 2024 00:24 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/40463