Esnek imalat sistemlerinde parça seçimi, operasyon atama ve alet deposu yerleşimi için sezgisel algoritmalar

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tezin Onay Tarihi: 2003

Tezin Dili: Türkçe

Öğrenci: MURAT ARIKAN

Danışman: SERPİL EROL

Özet:

ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ, OPERASYON ATAMA VE ALET DEPOSU YERLEŞİMİ İÇİN SEZGİSEL ALGORİTMALAR (Doktora Tezi) Murat ARIKAN GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Eylül 2003 ÖZET Esnek İmalat Sistemlerinde (EİS) üretime başlamadan önce verilmesi gereken kararlan içeren planlama problemleri, sistem kaynaklarının verimli kullanımı, dolayısıyla sistemin etkin işletiminin sağlanması açısından oldukça önemlidir. Bu çalışmada, EİS planlama problemleri arasında yer alan parça seçimi, operasyon atama ve alet deposu yerleşimi problemleri ele alınmış ve ortak bir karışık tamsayılı programlama modeli ile ifade edilmiştir. Ancak, problemin kombinatoryal bir yapıya sahip olması, büyük boyutlu problemlerin matematiksel modeller yardımıyla çözülmelerini güçleştirmektedir. Bu nedenle, problemin çözümü için tavlama benzetimi ve kısa ve uzun dönem hafızalı tabu arama algoritmaları geliştirilmiştir. En iyi parametre setleri faktöryel deney tasarımı ile belirlenen algoritmaların etkinlikleri, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş ve elde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır. Tavlama benzetimi ve uzun dönem hafızalı tabu arama algoritmalarının oldukça iyi sonuçlar verdikleri gözlenmiştir. Bilim Kodu : 919 Anahtar Kelimeler : Esnek İmalat Sistemleri, planlama problemleri, parça seçimi, tavlama benzetimi, tabu arama Sayfa Adedi : 198 Tez Yöneticisi : Prof. Dr. Serpil EROL