Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/5897
Title: | A Column Generation Heuristic for Simultaneous Lot-Sizing and Scheduling Problems With Secondary Resources and Setup Carryovers | Authors: | Safak, Cevdet Utku Albey, Erinc Yilmaz, Gorkem |
Keywords: | Lot-Sizing And Scheduling Sequence-Dependent Setup Times And Costs Setup Carryover Column Generation Neighbourhood Search Heuristic Plastic Injection |
Publisher: | Pergamon-elsevier Science Ltd | Abstract: | This study introduces an innovative approach to address the Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setups (CLSD), considering both the sequence-dependent setups and costs. Facing the challenge of large-scale instances, a Column Generation-based Neighbourhood Search (CGNS) algorithm is proposed, efficiently handling real-life CLSD scenarios with extensions like secondary resources and setup carryover and crossovers. The algorithm demonstrates superior performance compared to commercial solvers and fix and relax-based benchmark algorithms, producing high-quality solutions within specified time limits on large data sets. The study's contributions include a distinctive pattern and column structure in the proposed formulation, effectively managing the exponential increase in decision variables. Test instances and a real- life case study validate the algorithm's applicability to production systems under the CLSD and Capacitated Lot-Sizing Problem (CLSP) frameworks, making it a valuable tool for optimising simultaneous lot-sizing and scheduling challenges in practical settings. | Description: | Safak, Cevdet Utku/0000-0002-0055-9598; Yilmaz, Gorkem/0000-0001-8845-4389 | URI: | https://doi.org/10.1016/j.cor.2024.106962 https://hdl.handle.net/20.500.14365/5897 |
ISSN: | 0305-0548 1873-765X |
Appears in Collections: | WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.