A Genetic Algorithm and Branch-and-Bound Approach for Minimizing Total Tardiness in the Single Machine Scheduling Problem: An Application in an Anodizing Facility

Ceylan, MUHAMMET; Ayvaz, BERK; Çalışkan , Münevver

doi:10.56809/icujtas.1512826

A Genetic Algorithm and Branch-and-Bound Approach for Minimizing Total Tardiness in the Single Machine Scheduling Problem: An Application in an Anodizing Facility

İstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi, vol.8, no.1, pp.277-288, 2025 (Peer-Reviewed Journal)

Publication Type: Article / Article
Volume: 8 Issue: 1
Publication Date: 2025
Doi Number: 10.56809/icujtas.1512826
Journal Name: İstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi
Page Numbers: pp.277-288
Open Archive Collection: AVESIS Open Access Collection
İstanbul Ticaret University Affiliated: Yes

Abstract

Bu çalışmada, toplam gecikmeyi minimize etmek için dal-sınır algoritması ve genetik algoritma yaklaşımları önerilmektedir. Dal-sınır algoritması, kesin çözümler sunarken büyük boyutlu problemler için yüksek hesaplama süresi gerektirebilir. Genetik algoritmalar ise esnek yapısı ve hızlı çözüm tarama kabiliyeti ile dikkat çekmektedir. Önerilen yöntem, alüminyum aksesuar üretimi yapan bir fabrikanın eloksal tesisindeki tek makine çizelgeleme problemine uygulanmış ve toplam gecikmeyi minimize edecek en uygun çizelge oluşturulmuştur.