A heuristic approach for big bucket multi-level production planning problems
Akartunali, Kerem and Miller, Andrew (2009) A heuristic approach for big bucket multi-level production planning problems. European Journal of Operational Research, 193 (2). pp. 396-411. ISSN 0377-2217
|
Text (strathprints018806)
strathprints018806.pdf Accepted Author Manuscript Download (219kB)| Preview |
Abstract
Multi-level production planning problems in which multiple items compete for the same resources frequently occur in practice, yet remain daunting in their difficulty to solve. In this paper, we propose a heuristic framework that can generate high quality feasible solutions quickly for various kinds of lot-sizing problems. In addition, unlike many other heuristics, it generates high quality lower bounds using strong formulations, and its simple scheme allows it to be easily implemented in the Xpress-Mosel modeling language. Extensive computational results from widely used test sets that include a variety of problems demonstrate the efficiency of the heuristic, particularly for challenging problems.
Creators(s): |
Akartunali, Kerem ![]() | Item type: | Article |
---|---|
ID code: | 18806 |
Keywords: | integer programming, production planning, heuristics, relax-and-fix, strong formulations, Management. Industrial Management, Mathematics, Modelling and Simulation, Management Science and Operations Research, Information Systems and Management |
Subjects: | Social Sciences > Industries. Land use. Labor > Management. Industrial Management Science > Mathematics |
Department: | Strathclyde Business School > Management Science |
Depositing user: | Dr. Kerem Akartunali |
Date deposited: | 06 May 2010 13:15 |
Last modified: | 20 Nov 2020 04:42 |
URI: | https://strathprints.strath.ac.uk/id/eprint/18806 |
Export data: |