A single Chinese Postman Problem with two objectives
İki amaçlı tek Çinli Postacı Problemi
- Tez No: 416654
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Ağ akışı problemleri, Çok amaçlı karar verme, Network flow problems, Multiobjective decision making
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Kadıköy İlçesi'ndeki semt parkları ve sahil dolgu alanlarından kullanıcıların memnuniyet derecelerinin değerlendirilmesi
The appraisement of user satisfaction from filling shore areas and city parks in Kadıköy
PINAR SIVALIOĞLU
Yüksek Lisans
Türkçe
1997
Peyzaj Mimarlığıİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. LALE BERKÖZ AKKAL
- 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
2019
Mühendislik Bilimleriİnönü ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ADNAN FATİH KOCAMAZ
- Arkeolojik bulgulara göre Asya Hun Devleti dönemi döneminde giyim kuşam kültürü
According to archaeological findings, the clothing culture during the Asian Hun State
GULRUH ABDYYEVA
Yüksek Lisans
Türkçe
2021
TarihAnkara Yıldırım Beyazıt ÜniversitesiTarih Ana Bilim Dalı
DOÇ. DR. HASAN IŞIK
- 基于汉语国际教育的汉土语序类型研究（a typology study on chinese and Turkish word order based on Chinese international education）
Uluslararası Çince öğretimine(eğitimine)yönelik Çince ve Türkçe söz diziminin tipolojik açıdan incelenmesi
MESUT KESKİN
Doktora
Çince
2020
DilbilimShanghaı Internatıonal Studıes Unıversıty {shanghaı Munıcıpalıty 上海市}Dilbilim Ana Bilim Dalı
PROF. DR. LİXİN JİN
- Tek katlı konut tasarımında biçim grameri modeli gecekondu tipi üzerine uygulanması
A Shape grammar model in single storey housign design: Applying to gecekondu type
HÜLYA GÜRPINAR