Geri Dön

A single Chinese Postman Problem with two objectives

İki amaçlı tek Çinli Postacı Problemi

  1. Tez No: 416654
  2. Yazar: EZGİ EROĞLU
  3. Danışmanlar: PROF. DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  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ı: 85

Özet

Ayrıt rotalama problemlerinden biri olan Çinli Postacı Problemi, tanımlanan ağ üzerinden tüm bağlantıların tek bir postacı tarafından, mektupların dağıtılıp toplanması için ziyaret edilerek, başlangıç noktasına dönmesi problemi olarak tanımlanabilir. Tek amaçlı Çinli Postacı Problemi, toplam seyehat maliyetini en aza indirgemektedir. Çok amaçlı Çinli Postacı Problemi ise toplam mesafe, toplam zaman vb. gibi diğer özellikleri de dikkate almaktadır. Bu tezde, her bağlantı için maliyet ve uzunluk olmak üzere iki özellik tanımlanan çok amaçlı Çinli Postacı Problemi incelenmiştir. Toplam maliyet ve toplam mesafe kriterlerine göre tüm etkin çözümleri üreten bir dal-sınır algoritması tanımlanmıştır. Algoritmamız lineer programlama gevşetim yöntemleri kullanılarak üretilen etkin alt ve üst sınırlar kullanmaktadır. Deneysel sonuçlarımız, büyük boyutlu problemler için etkin çözüm setinin makul sürelerde üretilebileceğini göstermiştir.

Özet (Çeviri)

The Chinese Postman Problem (CPP) is an arc routing problem in which a single postman serves a number of streets starting from a post office. The postman has to visit the households on each street in his route, delivering and collecting letters and then returning to the post office. The single objective CPP minimizes the total cost of the travel. The multi-objective CPPs consider other attributes like total distance and total time, etc. In this thesis, we consider a multi-objective CPP where each street is represented by two weights, like cost and distance. We propose a branch and bound algorithm that generates all efficient points with respect to the total cost and total distance criteria. Our algorithm benefits from the optimal solutions of the linear programming relaxations in defining the branching scheme and providing lower and upper bounds. Our extensive computational results show that our algorithm generates the efficient solution set for large-sized problem instances in reasonable time.

Benzer Tezler

  1. Sürü robotların hedef bulma problemine sürü tabanlı optimizasyon algoritmalarının simülasyon uygulaması ve karşılaştırılması

    Simulation application and comparison of swarm based optimization algorithms on source localization problem of swarm robotics

    MEHMET AKİF FINDIKLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ADNAN FATİH KOCAMAZ

  2. Rusya Federasyonu-Çin Halk Cumhuriyeti ilişkilerinde iş birliği ve sorun ikilemi: Toprak sorunları ve Çinli göçmen işçiler

    Cooperation and problem dilemma in Russian Federation-people's Republic of China Relations: Land problems and Chinese migrant workers

    ÇAĞLA NUR SAYGISEVER İŞCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Uluslararası İlişkilerMilli Savunma Üniversitesi

    Uluslararası İlişkiler ve Bölgesel Çalışmalar Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ATAHAN BİROL KARTAL

  3. Ana okul ve ilkokul düzeyinde yabancı dil eğitimi üzerine sosyolojik bir araştırma: Kaşgar örneği

    A sociological research on foreign language education at kindergarten and primary school: Kashgar case study

    HUERXIDA ABUDUREYIMU HUERXIDA ABUDUREYIMU

    Doktora

    Türkçe

    Türkçe

    2021

    SosyolojiSelçuk Üniversitesi

    Sosyoloji Ana Bilim Dalı

    PROF. DR. MAHMUT ATAY

  4. Çin'in ekonomik kalkınmasında finans kurumların rolü

    The Role of finance institutions on Chinese economical development

    ABDULHALİL MEHMET

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    İşletmeAnkara Üniversitesi

    İşletme Ana Bilim Dalı

    Y.DOÇ.DR. YALÇIN KARATEPE

  5. Biçimbilim açısından Türkçe ve Çincede sözcük türetme

    Chinese and Turkish word formation in the aspect of morphology

    MEHMET RASİM İNCEOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Doğu Dilleri ve EdebiyatıAnkara Üniversitesi

    Doğu Dilleri ve Edebiyatları Ana Bilim Dalı

    YRD. DOÇ. DR. TÜLAY ÇAKMAK