Activities per year
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.
Original language | English |
---|---|
Pages (from-to) | 396-411 |
Number of pages | 16 |
Journal | European Journal of Operational Research |
Volume | 193 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Mar 2009 |
Keywords
- integer programming
- production planning
- heuristics
- relax-and-fix
- strong formulations
Fingerprint
Dive into the research topics of 'A heuristic approach for big bucket multi-level production planning problems'. Together they form a unique fingerprint.Datasets
-
MULTILSB: Multi-item lot-sizing with backlogging
Akartunali, K. (Creator) & Miller, A. J. (Creator), University of Strathclyde, 2015
DOI: 10.15129/252b7827-b62b-4af4-8869-64b12b1c69a1, http://personal.strath.ac.uk/kerem.akartunali/research/multi-lsb/
Dataset
Activities
- 1 Key-note speaker and plenary lectures at conferences
-
18th ONPCE (National Workshop on Problems of Cutting and Packing, Planning and Production Scheduling)
Kerem Akartunali (Participant)
7 Nov 2017Activity: Participating in or organising an event types › Key-note speaker and plenary lectures at conferences