Parallel machine scheduling with family setup 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: 1999

Tezin Dili: İngilizce

Öğrenci: TÜRKER TUNGA ÇAGICI

Danışman: MERAL AZİZOĞLU

Özet:

oz PARALEL MAKİNELERDE GURUP AYAR ZAMANLI ÇİZELGELEME Çağıcı, Türker Tunga Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Ortak Tez Yöneticisi: Prof. Dr. Suna Kondakçı Eylül 1999, 53 sayfa Bu çalışmada, bağımsız gurup ayar zamanlı özdeş paralel makinelerde toplam akış süresinin enküçüklenmesi problemi incelenmiştir. Etkin bir dallandırma yapısı ile beraber bir dal sınır algoritması geliştirilmiştir. Algoritmanın etkinliğini artırmak için bir sınırlandırma yöntemi sunulmuştur. Yapılan testler, algoritmanın 30 işe kadar büyüklükteki problemlerde optimal sonucu makul CPU sürelerinde bulduğunu göstermiştir. Anahtar kelimeler : Parelel makinelerde çizelgeleme, grup ayar zamanı, toplam akış süresi, dal sımr algoritması iv