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

Files in This Item:
File SizeFormat 
5897.pdf
  Restricted Access
1.81 MBAdobe PDFView/Open
Show full item record



CORE Recommender

Page view(s)

18
checked on Mar 31, 2025

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.