Shifting battleneck heuristic for job-shop scheduling

---

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: MUSTAFA İNAN

Danışman: MERAL AZİZOĞLU

Özet:

oz ATELYE TIPI İMALAT SİSTEMLERİ İÇİN KAYAN DARBOĞAZ MAKİNE SEZGİSEL YAKLAŞIMI İnan, Mustafa Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Ocak 1999, 71 sayfa Bu çalışmada, atelye tipi imalat sistemlerinde, tüm işlerin bitirilmesi için geçen sürenin enküçüklenmesi problemi incelenmiştir. Atelye tipi imalat sistemi, m makinede önceden belirlenmiş sırada işlenmesi gereken, n işten oluşur. Problemin zorluğundan ve en iyi sonucu veren yöntemlerin uzun sürede çözüm üretmesinden dolayı sezgisel yöntemler önerilmiştir. Bu algoritmalar literatürde bilinen kayan darboğaz makine yaklaşımına dayanmaktadır. Algoritmaların etkinliği literatürde yer alan problemler üzerinde denenmiştir. Büyük problemlerde dahi iyi sonuç verdiği gösterilmiştir. Anahtar Kelimeler: Atelye Tipi İmalat Sistemi, Çizelgeleme, Sezgisel Yöntemler, Kayan Darboğaz Makine. iv