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

[img]
Preview
PDF (strathprints018806.pdf)
strathprints018806.pdf

Download (254kB) | 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.

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: 17 Jun 2015 15:58
URI: http://strathprints.strath.ac.uk/id/eprint/18806

Actions (login required)

View Item View Item