Uniform parallel machine scheduling with family set-up times

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2003

Tezin Dili: İngilizce

Öğrenci: MERAL TAMER

Danışman: MERAL AZİZOĞLU

Özet:

Bu çalışmada, grup hazırlama zamanlı, birbiçimli paralel makinalarda toplam akış üresinin enküçüklenmesi problemi incelenmiştir. Etkin bir dallandırma kullanan bir dal-sınır lgoritması geliştirilmiştir. Algoritmanın etkinliğim artırmak için üst ve alt sınırlama öntemleri sunulmuştur. Yapılan testlerde, algoritmanın iş sayısı 15 işe ulaşan problemlerde ptimal sonucu makul çözüm sürelerinde bulduğu gözlenmiştir. Daha büyük problemlerde alt e üst sınırların etkinliğini saptamak amacı ile testler yapılmıştır. Bu testler, alt ve üst ınırların, optimal sonucun değerine çok yakın olduğunu göstermiştir.Anahahtar Kelimeler: Birbiçimli Paralel Makinalarda Çizelgeleme, Grup Hazırlama Zamanı, bplam Akış Süresi, Dal-Sımr Algoritması