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

[img]
Preview
 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.

    Author(s):Akartunali, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833 and Miller, Andrew
    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:06 Sep 2019 03:04
    URI:https://strathprints.strath.ac.uk/id/eprint/18806
    Export data:
    CORE (COnnecting REpositories)