A column generation heuristic for simultaneous lot-sizing and scheduling problems with secondary resources and setup carryovers

Name: A column generation heuristic for simultaneous lot-sizing and scheduling problems with secondary resources and setup carryovers
Author: Yilmaz, G., Albey, Erinc, Safak, Cevdet Utku

İsim	A column generation heuristic for simultaneous lot-sizing and scheduling problems with secondary resources and setup carryovers
Yazar	Yilmaz, G., Albey, Erinc, Safak, Cevdet Utku
Basım Tarihi:	2025-04
Basım Yeri	- Elsevier
Konu	Plastic injection, Neighbourhood search heuristic, Column generation, Setup carryover, Sequence-dependent setup times and costs, Lot-sizing and scheduling
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	0305-0548
Kayıt Numarası	47134652-8cac-4d37-91c6-3c8b19ad92c9
Lokasyon	Industrial Engineering
Tarih	2025-04
Notlar	TÜBİTAK
Örnek Metin	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.
DOI	10.1016/j.cor.2024.106962
Cilt	176

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

A column generation heuristic for simultaneous lot-sizing and scheduling problems with secondary resources and setup carryovers

Yazar Yilmaz, G., Albey, Erinc, Safak, Cevdet Utku

Basım Tarihi 2025-04

Basım Yeri - Elsevier

Konu Plastic injection, Neighbourhood search heuristic, Column generation, Setup carryover, Sequence-dependent setup times and costs, Lot-sizing and scheduling

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 0305-0548

Kayıt Numarası 47134652-8cac-4d37-91c6-3c8b19ad92c9

Lokasyon Industrial Engineering

Tarih 2025-04

Notlar TÜBİTAK

Örnek Metin 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.

DOI 10.1016/j.cor.2024.106962

Cilt 176