Geri Dön

An iterative hub location and routing problem for postal delivery systems

Posta dağıtım sistemleri için tekrarlamalı ana dağıtım üssü yerseçimi ve rotalama problemi

  1. Tez No: 143181
  2. Yazar: SELİM ÇETİNER
  3. Danışmanlar: DOÇ. DR. CANAN SERPİL, YRD. DOÇ. DR. HALDUN SÜRAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Hub Location, Vehicle Routing, Postal Services, Network Design, Heuristics
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 168

Ö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.

Özet (Çeviri)

In this study, we consider the Turkish postal delivery system and develop an effective solution approach for the combined hub location and routing problem where the location of hub nodes are determined, the nonhub regional postal offices are allocated to the hubs, and the optimal set of routes are determined for each hub. Since the realized post-routing distances between origin-destination pairs are different from those used in the hub-location model, we develop an algorithm that finds the route-compatible hub configuration and allocation paths. The algorithm is the one that iterates between the hub-location phase and a routing phase. Our strategy consists of updating the distances used in the first phase in order to produce a solution that contains the cognition of routes. Some special structures in the routed n etwork are also identified and used for improving the solution. Computational experience is reported.

Benzer Tezler

  1. Düzensiz akımdaki nozullu pervanelerin dizaynı ve analizi

    Design and analysis of ducted propellers in non-uniform velocity field

    FAHRİ ÇELİK

    Doktora

    Türkçe

    Türkçe

    2005

    Gemi MühendisliğiYıldız Teknik Üniversitesi

    Gemi İnşaat Mühendisliği Ana Bilim Dalı

    PROF.DR. MESUT GÜNER

  2. Multiobjective hub location problem

    Çok amaçlı merkez üssü yer seçimi problemi

    ARAS BARUTÇUOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. MURAT KÖKSALAN

  3. Aircraft parking optimization using genetic algorithm

    Genetik algoritma kullanarak uçak park yeri optimizasyonu

    BURAK GÜLER

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DR. ETİ MİZRAHİ

  4. Structural analysis of wind turbine blades due to thrust force and the use of blade element-momentum method

    Rüzgâr türbin kanatlarının itme kuvveti etkisi altında yapısal analizi ve kanat elemanı-momentum yönteminin kullanımı

    ALBARA EMAD ABDULRAHEEM SALEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    Gemi ve Deniz Teknoloji Mühendisliği Ana Bilim Dalı

    Prof. Dr. SERDAR BEJİ

  5. QT500-7 malzeme ile ağır ticari araç diferensiyel kutusu optimizasyonu ve tasarımı

    Heavy duty vehicle differential carrier optimization and design with QT500-7 material

    MEHMET CAN ÇAPAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CANAN GAMZE GÜLERYÜZ PARASIZ