TEK MAKİNELİ ÇİZELGELEME PROBLEMİNDE TOPLAM GECİKME SÜRESİ MİNİMİZASYONU İÇİN GENETİK ALGORİTMA VE DAL SINIR ALGORİTMASI YAKLAŞIMI: BİR ELOKSAL TESİSİNDE UYGULAMA

Authors : Münevver Meltem Çalışkan, Berk Ayvaz, Muhammet Ceylan

Pages : 277-288

Doi:10.56809/icujtas.1512826

View : 115 | Download : 221

Publication Date : 2025-08-26

Article Type : Research Paper

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.
Keywords : Tek makine çizelgeleme, Dal sınır algoritması, Genetik algoritma

ORIGINAL ARTICLE URL