Self-organizing neural network approach for the single AGV routine problem

---

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

Tezin Dili: İngilizce

Öğrenci: MUSTAFA SOYLU

Danışman: NUR EVİN ÖZDEMİREL

Özet:

oz TEK OYA ROTA PROBLEMİ İÇİN KENDİNİ DÜZENLEYEN SİNİR AĞLARI YAKLAŞIMI Soylu, Mustafa Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Nur Evin özdemirel Ortak Tez Yöneticisi: Doç. Dr. Sinan Kayalıgil Ekim 1997, 124 sayfa Bu araştırmada, Otomatik Yönlendirilen Araç (OYA) rota probleminin özel bir şekli incelenmiştir. Amaç, birçok malzeme taşıma isteğini yerine getirmek zorunda olan tek, serbest dolaşan bir OYA için en kısa turu bulmaktır. Bu problem, gerçekte, NP-tamam olduğu bilinen Bakışımsız Gezgin Satıcı Problemine (BGSP) benzemektedir. Problemi çözmek için, Kohonen'in kendini düzenleyen nitelik eşlemlerini temel alan bir yapay sinir ağı algoritması önerilmiştir. Algoritmada, bazı yeni niteliklere ek olarak, kendini düzenleyen eşlemlerin temel niteliklerinde OYA rota problemi için özel olarak tasarlanmış bazı değişiklikler de ortaya konulmuştur. Algoritmanın performansı, çeşitli parametre değerleri altoda, farklı iş yerleşim kalıplan ve problem büyüklükleri için test edilmiş ve en iyi çözüm ve en yakın komşu kuralıyla karşılaştınlmıştır. Hem çözüm kalitesi, hem de hesaplama süresi bakımından ümit verici sonuçlar elde edilmiştir. Anahtar Kelimeler: OYA Rota, Kendini Düzenleyen Eşlemler, Yapay Sinir Ağlan, Bakışımsız Gezgin Satıcı Problemi. IV