On the balanced k-Chinese postmen problems
K-Çinli postacı dengeleme problemi üzerine
- Tez No: 416618
- 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: Belirtilmemiş.
- 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ı: 85
Özet
Bu tezde, toplam kareli işyükünü enazlayan k-Çinli Postacı Problemini ele aldık. Toplam iş yükünü düşük tutarken, postacılar arasındaki iş yükünü dengelemeyi hedefledik. Etkin bir alt tur eleme yöntemi geliştirip, modelimize dahil ettik. Kesin ve yaklaşık çözümler veren, sırasıyla, üstsel ve polinom zamanda çalışan çözüm yöntemleri geliştirdik. İşlemsel deneylerimizin sonuçları, algoritmalarımızın çözüm süresi ve çözüm kalitesi açısından başarılı olduğunu göstermektedir.
Özet (Çeviri)
In this thesis, we consider a k-Chinese Postmen Problem with the objective of minimizing total squared workloads. Our aim is to balance the workloads of the postmen, while maintaining low total workload. We develop an efficient subtour elimination constraint and incorporate it to our integer program. We develop exact and approximate solution procedures that run in exponential and polynomial time respectively. The results of our computational experiment reveal the satisfactory behaviors of our algorithms in terms of solution speed and solution quality.
Benzer Tezler
- CYP2c9 ve VKORC1 polimorfizmlerinin derin ven trombozlu (DVT) hastalarda varfarin (kumadin) dozlamındaki etkisi
The influence of CYP2C9 and vkorc1 polymorphisms on warfarin (coumadin) dosing in patients with deep vein thrombosis (DVT)
CANSU KARA ÖZTABAĞ
Yüksek Lisans
Türkçe
2017
Eczacılık ve FarmakolojiAbant İzzet Baysal ÜniversitesiFarmakoloji Ana Bilim Dalı
PROF. DR. ALİ AKÇAHAN GEPDİREMEN
DOÇ. DR. SELMA DÜZENLİ
- Examining the impact of firm asymmetries on firm risk level in the construction industry from 1983 to 2022
İnşaat sektöründe firma asimetrilerinin firma riskine etkisi: 1983-2022 yılları arasında ampirik bir çalışma
DUYGU DİRİCE KARADAĞ
Yüksek Lisans
İngilizce
2024
İnşaat MühendisliğiBoğaziçi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEMRA ÇOMU YAPICI
- Restrictions of West African seaborne trade: A case study on West African leading ports
Batı Afrika deniz ticaretinde kısıtlar: Önemli Batı Afrika limanlarında alan çalışması
ADEN MOUSSA DOUKSIYE
Yüksek Lisans
İngilizce
2012
EkonomiDokuz Eylül ÜniversitesiDeniz İşletmeciliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA KALKAN
- 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
- The architectural decorations of Ilkhanid period in Iranian and Anatolian geography from selected monuments
İran ve Anadolu coğrafyasında seçilmiş anıtlar üzerinden İlhanlılar dönemi mimari bezemesi
GHAZAL SOLTANI
Doktora
İngilizce
2021
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. AYGÜL AĞIR
DR. ÖĞR. ÜYESİ DAVOOD REZAEI