Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/9829
Title: | A comparative study of hybrid approaches for solving capacitated lot sizing problem with setup carryover and backordering | Authors: | Gören, Hacer Güner Tunalı, Semra |
Keywords: | Backordering Hybrid approaches lot sizing Paired-t test Sensitivity analysis Setup carryover Genetic algorithms Heuristic algorithms Heuristic methods Heuristic programming Hybrid approach Lot sizing Setup carryovers T-tests Integer programming |
Publisher: | Inderscience Enterprises Ltd. | Abstract: | The classical capacitated lot sizing problem is shown to be NP-hard for even a single item problem. This study deals with an extended version of this problem with setup carryover and backordering. To solve this computationally difficult lot sizing problem, we propose a number of hybrid meta-heuristic approaches consisting of genetic algorithms and a mixed integer programming-based heuristic. This MIP-based heuristic is combined with two types of decomposition schemes (i.e., product and time decomposition) to generate subproblems. Computational experiments are carried out on various problem sizes. We found that hybrid approaches employing only time decomposition scheme or combination of both time and product decomposition schemes in different forms outperform the other hybrid approaches. Moreover, we investigated the sensitivity of the two best performing approaches to changes in problem-specific parameters including backorder costs, setup times, setup costs, capacity utilisation and demand variability. Copyright © 2016 Inderscience Enterprises Ltd. | URI: | https://hdl.handle.net/11499/9829 https://doi.org/10.1504/EJIE.2016.081019 |
ISSN: | 1751-5254 |
Appears in Collections: | Mühendislik Fakültesi Koleksiyonu 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
4
checked on Jan 4, 2025
WEB OF SCIENCETM
Citations
4
checked on Apr 3, 2025
Page view(s)
46
checked on Feb 8, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.