Collision avoidance in stattic and dynamic multiple AGV routing

---

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: ALPER AHMET ŞEN

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

Özet:

oz STATİK VE DİNAMİK ÇOKLU ORA ROTALAMASINDA ÇARPIŞMANIN ÖNLENMESİ ŞEN, ALPER AHMET Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Nur Evin Özdemirel Eylül 1999, 108 sayfa Bu tezde, Otomatik Rehberli Araç (ORA) rotalama problemi için dinamik bir algoritma önerilmektedir. Algoritmada, özellikle çarpışmayı önleme ve çıkmaz çözümüne ağırlık verilmiştir. İşletimsel karmaşıklıklar ve çıkmazların çözülmesindeki zorluklar nedeniyle ORA rotalama için dinamik sistemler literatürde ancak kısıtlı ölçüde incelenmiştir. Dinamik bir yaklaşımın statiğe göre potansiyel üstünlüklerini incelemek amacıyla, literatürde yeralan CFSTP algoritması değiştirilerek dinamik algoritma ile kıyaslanmıştır. Çalışmada, simulasyon sonuçlarının analizleri ve çeşitli faktörlerin performans ölçütleri üzerindeki etkileri sunulmaktadır. Analiz, dinamik yaklaşımın statik yaklaşıma göre daha iyi sonuç verdiğini göstermektedir. Anahtar kelimeler: Dinamik ORA Rotalama Problemi, Otomatik Rehberli Araçlar, Çarpışmayı Önleme, Çıkmaz Çözümü. IV