Geri Dön

On the balanced k-Chinese postmen problems

K-Çinli postacı dengeleme problemi üzerine

  1. Tez No: 416618
  2. Yazar: YASEMİN LİMON
  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

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

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

    Türkçe

    2017

    Eczacılık ve FarmakolojiAbant İzzet Baysal Üniversitesi

    Farmakoloji Ana Bilim Dalı

    PROF. DR. ALİ AKÇAHAN GEPDİREMEN

    DOÇ. DR. SELMA DÜZENLİ

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

    İngilizce

    2024

    İnşaat MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. SEMRA ÇOMU YAPICI

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

    İngilizce

    2012

    EkonomiDokuz Eylül Üniversitesi

    Deniz İşletmeciliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA KALKAN

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

    Türkçe

    1997

    Peyzaj Mimarlığıİstanbul Teknik Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    DOÇ. DR. LALE BERKÖZ AKKAL

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

    İngilizce

    2021

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. AYGÜL AĞIR

    DR. ÖĞR. ÜYESİ DAVOOD REZAEI