Rescheduling under machine disraptions

---

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: 2000

Tezin Dili: İngilizce

Öğrenci: OĞUZHAN ALAGÖZ

Danışman: MERAL AZİZOĞLU

Özet:

oz MAKİNA ARIZALARI DURUMUNDA YENİDEN ÇİZELGELEME Alagöz, Oğuzhan Yüksek Lisans tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Temmuz 2000, 89 sayfa Bu çalışmada paralel makinalarda yeniden çizelgeleme problemi incelenmiştir. Herhangi bir makinada bilinen bir süre boyunca arıza olduğunu, ve arızadan önceki çizelgenin toplam akış zamanına göre optimal olduğunu varsaymaktayız. Amacımız, arızadan sonra verimlilik ölçütümüz, toplam akış süresi ile tutarlılık ölçütümüz, başka makinalara çizelgelenen iş sayısı arasında denge gözeterek arızadan sonra yeni bir çizelge kurmaktır. Bu ölçütlere göre tüm verimli çizelgeleri bulma probleminin polinom zamanda çözülebileceği gösterilmiştir. Ayrıca herhangi bir işi işleyebilen makina kümesini belirten makina işlenebilirlik kısıtlarının probleme eklendiği durum incelenmiştir. Bu durum için bir dal sınır algoritma ve iki sezgisel algoritma önerilmiştir. Algoritmaların verimliliğini arttırmak için çeşitli sınırlama ve azaltma mekanizmaları önerilmiştir. Deneylerimiz küçük boyutlu problemlerin çözümü için dal sınır algoritmasının ve büyük boyutluproblemlerin içinse önerdiğimiz sezgisel algoritmalarımızın kullanılmasının daha verimli olduğunu göstermiştir. Anahtar Kelimeler: Yeniden Çizelgeleme, Paralel Makinalar, Makina İşlenebilirlik Kısıtları, Dal-Sınır Algoritması VI