Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

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

PDF (strathprints018806.pdf)
Download (248Kb) | Preview


    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.

    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
    Related URLs:
      Depositing user: Dr. Kerem Akartunali
      Date Deposited: 06 May 2010 14:15
      Last modified: 05 Sep 2014 13:09

      Actions (login required)

      View Item

      Fulltext Downloads: