A tool switching problem in flexible manufacturing systems

---

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: İBRAHİM KARAKAYALI

Danışman: MERAL AZİZOĞLU

Özet:

Bu çalışmada, esnek imalat sistemlerinde iş çizelgeleme ve makine ucu değiştirme problemini ele aldık. Amacımızı tek makinada toplam akış süresinin enazlanması olarak belirledik. Problemin 'NP-Zor' olduğunu ispatladık. Ancak iş sıralamasının bilindiği durumunda, optimal makine ucu değiştirme sırasının polinom zamanda bulunabileceğini gösterdik. Optimal çözüm için, verimliliği öncelik ilişkileri ve sınırlama teknikleriyle iyileştiren bir dal-sınır algoritması önerdik. Kaliteli yaklaşık çözümler için ise değişik iyileştirme teknikleri kullanan sezgisel yöntemler geliştirdik. Deneysel sonuçlar, dal sınır algoritmasının orta-boyutlu problemleri için makul sürelerde çözümler ürettiğini göstermektedir. Büyük boyutlu problemler için sezgisel yöntemler çok başarılı sonuçlar vermiş ve optimal çözüme iyi bir alternatif oluşturmuşlardır. Anahtar Kelimeler: İş Sıralaması, Makine Ucu Değiştirme, Dal Sınır Algoritması