Activities per year
Abstract
In this paper, we propose a simple but efficient heuristic that combines construction and improvement heuristic ideas to solve multi-level lot-sizing problems. A relax-and-fix heuristic is firstly used to build an initial solution, and this is further improved by applying a fix-and-optimize heuristic. We also introduce a novel way to define the mixed-integer subproblems solved by both heuristics. The efficiency of the approach is evaluated solving two different classes of multi-level lot-sizing problems: the multi-level capacitated lot-sizing problem with backlogging and the two-stage glass container production scheduling problem (TGCPSP). We present extensive computational results including four test sets of the Multi-item Lot-Sizing with Backlogging library, and real-world test problems defined for the TGCPSP, where we benchmark against state-of-the-art methods from the recent literature. The computational results show that our combined heuristic approach is very efficient and competitive, outperforming benchmark methods for most of the test problems.
Original language | English |
---|---|
Pages (from-to) | 687-717 |
Number of pages | 31 |
Journal | Journal of Heuristics |
Volume | 21 |
Issue number | 5 |
Early online date | 2 Jul 2015 |
DOIs | |
Publication status | Published - 31 Oct 2015 |
Keywords
- lot-sizing
- heuristics
- relax-and-fix
- fix-and-optimize
- backlogging
Fingerprint
Dive into the research topics of 'A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems'. Together they form a unique fingerprint.Profiles
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