Picture map of Europe with pins indicating European capital cities

Open Access research with a European policy impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the European Policies Research Centre (EPRC).

EPRC is a leading institute in Europe for comparative research on public policy, with a particular focus on regional development policies. Spanning 30 European countries, EPRC research programmes have a strong emphasis on applied research and knowledge exchange, including the provision of policy advice to EU institutions and national and sub-national government authorities throughout Europe.

Explore research outputs by the European Policies Research Centre...

Strathprints

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.

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: 24 Sep 2017 13:59
URI: https://strathprints.strath.ac.uk/id/eprint/18806
Export data:
CORE (COnnecting REpositories)