Formulations and heuristic procedures for location-allocation-routing problems (Larp's)

---

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

Tezin Dili: İngilizce

Öğrenci: TANJU YURTSEVER

Danışman: ÖMER KIRCA

Özet:

<ö z e t YER SEÇİMİ -PAYLj\ŞTIRMA-QÜZERGÂH ATAMA PROBLEMLERİ (YAGP) YURTSEVER, Tanju Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Ömer Kırca Eylül 1988, 95 Sayfa Bu çalışmada, Yer Seçimi -Paylaştırma-Güzargâh Atama Problemleri (YAGP) olarak adlandırılan, iki amaçlı ulaşım problemi ile uğraşılmıştır. İlk önce, problem tanımlanmış ve matematiksel formülasyonu sunulmuştur. Amaçlardaki bir takım değişikliklerle problemin değişik tanım ve formu lasyonl arı da verilmiştir. NP-Tam sınıfına giren bu probleme, büyük boyutlu gerçek yaşamda çözüm yöntemleri sağlayabilmek amacıyla "çıkarma" ve "ekleme" diye adlandırılan iki değişik sezgisel yöntem geliştirilmiştir. Sezgisel yöntemler çok sayıda rassal olarak yaratılmış, test problemleri üzerinde denenmiştir. Bu probleme, tam sonuç getiren bir algoritmanın yokluğu dolayısıyla, bu yöntemlerin performansları kendi içlerinde analiz edilmiştir. Anahtar Kelimeler: Gezgin satıcı Problemi, Taşıt Güzargahı Ataması Problemi, Ver Seçimi-Paylaştırma Problemi, Yer Seçimi-Paylastırma- Güzargâh Atama Problemi, Çıkarma-ERleme Sezgisel Yöntemleri İVT