Geri Dön

A heuristic solution procedure for the constrained node routing problem and an implementation to hazardous solid waste collection

Kısıtlandırılmış nokta dolaşım problemi için bir höristik çözüm prosedürü ve tehlikeli katı atık toplanmasına yönelik bir uygulanışı

  1. Tez No: 24429
  2. Yazar: ALİ TÜMER AKYÜZ
  3. Danışmanlar: PROF.DR. İLHAN OR
  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: 1992
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Ü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ı: 114

Özet

Kısıtlandırılmış nokta dolaşım problemi geniş uygulama alanları olan, tanınmış bir Araç Yönlendirme Problemidir. Bu çalışmada, çözüm prosedürleri ile birlikte genel VRP tanıtılmış ve onun Katı Atık Toplanmasına uygulanışı çözümlenmiştir. Daha sonra, bir depolu-kısıtlandırılmış nokta dolaşım probleminin çözümünde kullanılan yeni bir höristik prosedür, CAVR (Bilgisayar Destekli Araç Yönlendirme), sunulmuştur. Onun grafik gösterimleri ve kullanıcıya kolaylık sağlayan özellikleri de tartışılmıştır. Üçüncü olarak, çözüm kabiliyetleri açısından bir değerlendirme ve karşılaştırma yapılabilmesi için geliştirilen bu prosedür çok sayıda literatür problemi üzerinde denenmiştir. Son olarak, önerilen prosedür İstanbul'daki hastanelerin tehlikeli katı atıklarının toplanması için güzergahlar düzenlenmesinde uygulanmıştır.

Özet (Çeviri)

iv ABSTRACT A HEURISTIC SOLUTION PROCEDURE FOR THE CONSTRAINED NODE ROUTING PROBLEM AND AN IMPLEMENTATION TO HAZARDOUS SOLID WASTE COLLECTION Constrained Node Routing is a well known Vehicle Routing Problem which has many real-life applications. In this study, first the general VRP is introduced together with solution procedures and its application to Solid Waste Collection is analysed. Then, CAVR (Computer Assisted Vehicle Routing), a new heuristic solution procedure used for solving the single depot-constrained node routing problems is presented. Its graphic displays and user friendly properties are also discussed. Thirdly, the developed procedure is tested on numerous literature problems so that an evaluation and comparison in terms of solution capabilities can be done. Finally, the suggested procedure is implemented to design routes for collecting the hazardous solid wastes of the hospitals in Istanbul.

Benzer Tezler

  1. Exact solution approaches for non-Hamiltonian vehicle routing problems

    Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları

    AMİNE GİZEM ÖZBAYGIN

    Doktora

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HANDE YAMAN PATERNOTTE

    PROF. DR. OYA KARAŞAN

  2. Uncapacitated multiple allocation hub location problem under congestion

    Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi

    ÇAĞRI ÖZGÜN KİBİROĞLU

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. YUSUF İLKER TOPCU

  3. Evde sağlık hizmetleri çizelgeleme ve rotalama problemi: Matematiksel modeller ve meta-sezgisel algoritmalar

    Home health care scheduling and routing problem: Mathematical models and meta-heuristics algorithms

    ASİYE ÖZGE DENGİZ

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KUMRU DİDEM ATALAY

    PROF. DR. FULYA ALTIPARMAK

  4. Heuristic and exact approaches for multi-objective routing

    Çok amaçlı rotalama için sezgisel ve kesin yaklaşımlar

    DİCLEHAN TEZCANER ÖZTÜRK

    Doktora

    İngilizce

    İngilizce

    2013

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

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

    PROF. DR. MUSTAFA MURAT KÖKSALAN

  5. Heterojen eş-zamanlı topla-dağıt araç rotalama problemi için matematiksel modeller ve sezgisel yaklaşımlar

    Mathematical formulations and heuristic approaches for the heterogeneous vehicle routing problem with simultaneous pickup and delivery

    BARIŞ KEÇECİ

    Doktora

    Türkçe

    Türkçe

    2014

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. FULYA ALTIPARMAK

    PROF. DR. İMDAT KARA