An iterative hub location and routing problem for postal delivery 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: 2003

Tezin Dili: İngilizce

Öğrenci: SELİM ÇETİNER

Danışman: HALDUN SÜRAL

Özet:

Bu çalışmada, Türk posta dağıtım sistemi incelenip, ana dağıtım üssü yer seçimi ve rotalama birleşik problemi için etkili bir çözüm yaklaşımı geliştirilmiştir. Söz konusu problem ana dağıtım üslerinin yerlerinin belirlenmesini, diğer şehirlerdeki bölgesel posta merkezlerinin bu üslere atanmasını ve her üs için en uygun rotaların çizilmesini içermektedir. Rotalamanın ardından belirlenen başlangıç-hedef şehir çiftleri arasındaki uzaklıkların, ana dağıtım üssü yer seçimi modelinde kullanılanlardan farklı olması nedeniyle rota- uyumlu üslerin ve atama çiftlerinin bulunmasını amaçlayan bir algoritmaya gereksinim duyulmuştur. Geliştirilen tekrarlamalı algoritma üs yer seçimi ve rotalama aşamalarının yinelenerek çözülmesini içerir. Stratejimiz ilk evrede kullanılan uzaklıkların rota sonrası bilgiler ışığında güncelleştirilmesiyle istenilen çözüme ulaşmaktır. Ayrıca rotalardan oluşan sistem ağındaki bazı özel yapılar saptanıp, bu yapılar yardımıyla bir çözüm iyileştirme aşaması gerçekleştirilmiştir. Çalışmadaki hesaplama sonuçlan rapor edilmiştir.