The tool transporter movements 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: 2005

Tezin Dili: İngilizce

Öğrenci: FATMA KILINÇ

Danışman: MERAL AZİZOĞLU

Özet:

ÖZ ESNEK İMALAT SİSTEMLERİNDE MAKINA UCU TAŞIYICISI PROBLEMİ KILINÇ, Fatma Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi : Prof. Dr. Meral AZİZOĞLU Nisan 2005, 125 sayfa Bu çalışmada, esnek imalat sistemlerinde, makine ucu taşıma ve iş çizelgeleme problemi ele alınmıştır. Sınırlı makine ucu barındırma kapasitesi olan tek bir makina için uçları depo alanından taşıyan uç taşıyıcının hareket sayısının en aza indirgenmesi amaçlanmaktadır. Problemin, birisi Gezgin-Satıcı problemine dayanan, iki ayrı matematiksel modeli verilmiştir. En iyi çözüme ulaşmak için, alt ve üst sınırlama teknikleriyle iyileştirilmiş dal- sınır algoritması önerilmiştir. Kısa sürelerde kaliteli yaklaşık çözümler elde etmek için ise değişik Işın Araştırma sezgisel yöntemleri önerilmiştir. Deneysel sonuçlar, dal-sınır algoritmasının orta-boyutlu problemler için makul sürelerde çözümler ürettiğim göstermektedir. Büyük boyutlu problemler için Işın Araştırma sezgisel yöntemlerinin başarılı sonuçlar verdiği görülmektedir. Anahtar Kelimeler: Makine Ucu Taşıyıcısı, Makine Ucu Değiştirilmesi, Dal-Sınır Algoritması, Işın Araştırması