A solution approach for the distributed no-idle flowshop scheduling problem with due windows

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: İngilizce

Öğrenci: KASRA MOUSIGHICHI

Danışman: Mualla Gonca Avcı

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışma dağıtık permütasyon akış tipi çizelgeleme probleminin boşta olmama ve zaman penceresi kısıtları ile genişletilmiş bir halini dikkate almaktadır. Zaman Pencereli Dağıtık Beklemesiz Akış Tipi Çizelgeleme Problemi (ZPDBATÇP), bir fabrika kümesinde işlenecek bir dizi işi içerir. ZPDBATÇP'nin amacı, toplam ağırlıklı erken tamamlanma ve gecikme cezalarını minimum kılacak iş-fabrika atamalarını ve her fabrikadaki iş sıralamalarını belirlemektir. ZPDBATÇP, ayar işlemlerinin çok pahalı olduğu ve makineleri durdurup yeniden çalıştırmanın maliyet açısından etkin olmadığı sektörlerle ilgilidir. Bu nedenle, bir makinede birbirini izleyen iki iş arasındaki herhangi bir boş zamana izin verilmemektedir. Ek olarak, her iş, en erken ve en geç tamamlanma zamanlarını gösteren bir zaman penceresiyle ilişkilendirilir. İlgili literatürde, bilgimiz dahilinde ZPDBATÇP için matematiksel bir formülasyon veya çözüm yaklaşımı öneren herhangi bir çalışma bulunmamaktadır. Bu tezde, ZPDBATÇP için üç matematiksel formülasyon geliştirilmiştir. Ayrıca, büyük boyutlu ZPDBATÇP örneklerini çözmek için bir hibrit yinelemeli açgözlü-tabu arama algoritması (HYA-TA) önerilmiştir. Hesaplamalı çalışmada, önerilen matematiksel modellerin performansları analiz edilmiştir. HYA-TA'nın bileşenlerini analiz etmek için kapsamlı sayısal deneyler yapılmıştır. Ayrıca, HYA-TA'nın performansı, temel bir yerel aramalı yinelemeli açgözlü algoritmanın (HYA-YA) performansı ile karşılaştırılmıştır. Hesaplamalı çalışmanın sonuçları, önerilen HYA-TA'nın ZPDBATÇP'nin çözümündeki etkinliğini göstermektedir.