Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/1573
Title: | A Hybrid Approach for the Capacitated Lot Sizing Problem With Setup Carryover | Authors: | Goren, Hacer Guner Tunali, Semra Jans, Raf |
Keywords: | lot sizing setup carryover genetic algorithms Fix-and-Optimise heuristic Production Planning Problems Tabu-Search Overtime Decisions Genetic Algorithms Loading Problem Times Heuristics Costs Solve Clsp |
Publisher: | Taylor & Francis Ltd | Abstract: | The capacitated lot sizing problem with setup carryover deals with the issue of planning multiple products on a single machine. A setup can be carried over from one period to the next by incorporating the partial sequencing of the first and last product. This study proposes a novel hybrid approach by combining Genetic Algorithms (GAs) and a Fix-and-Optimise heuristic to solve the capacitated lot sizing problem with setup carryover. Besides this, a new initialisation scheme is suggested to reduce the solution space and to ensure a feasible solution. A comparative experimental study is carried out using some benchmark problem instances. The results indicate that the performance of the pure GAs improves when hybridised with the Fix-and-Optimise heuristic. Moreover, in terms of solution quality, promising results are obtained when compared with the recent results in the literature. | URI: | https://doi.org/10.1080/00207543.2011.559486 https://hdl.handle.net/20.500.14365/1573 |
ISSN: | 0020-7543 1366-588X |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
30
checked on Mar 26, 2025
WEB OF SCIENCETM
Citations
26
checked on Mar 26, 2025
Page view(s)
98
checked on Mar 31, 2025
Download(s)
6
checked on Mar 31, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.