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
İstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi, cilt.8, sa.1, ss.277-288, 2025 (Hakemli Dergi)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 8 Sayı: 1
- Basım Tarihi: 2025
- Doi Numarası: 10.56809/icujtas.1512826
- Dergi Adı: İstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi
- Sayfa Sayıları: ss.277-288
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- İstanbul Ticaret Üniversitesi Adresli: Evet
Özet
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.