Geri Dön

Route optimization for solid waste transportation using parallel hybrid genetic algorithms

Paralel hibrit genetik algoritmalarla katı atık taşınması için rota optimizasyonu

  1. Tez No: 285619
  2. Yazar: SELİM ONUR UŞKAY
  3. Danışmanlar: DOÇ. DR. AYŞEGÜL AKSOY, PROF. DR. ŞEBNEM DÜZGÜN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Çevre Mühendisliği, Computer Engineering and Computer Science and Control, Environmental Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Jeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 130

Özet

Katı atık yönetimindeki taşıma safhası toplam maliyetin yaklaşık yüzde 60'ı ile 75'i arasındaki bölümü oluşturabileceğinden oldukça kritiktir. Bu nedenle, atık toplama aşamasındaki küçük çaplı bir ilerleme bile toplam maliyeti önemli miktarlarda düşürebilir. Her ne kadar Araç Rotalama Problemi (ARP) üzerinde oldukça fazla sayıda çalışma olsa da, mevcut çalışmaların çok büyük bir bölümü Coğrafi Bilgi Sistemi (CBS) ortamına entegre değildir ve dolayısıyla tek yönlü yollar ve U-dönüşleri gibi gerçek yol ağlarına ait kısıtlamaları dikkate almazlar. Bu çalışmada katı atık taşınması için atık toplama rotalarını optimize eden ve araç yükü ile yol eğiminin yakıt tüketimine etkisini de hesaba katan bir bilgisayar yazılımı geliştirilmiştir. İki farklı rotalama modeli önerilmiştir. İlk modelin amacı toplam katedilen mesafeyi, ikinci modelinki ise aracın yük durumu ve yol eğimine bağlı olan yakıt tüketimini minimize etmektir. İki yaklaşım arasında bir karşılaştırma yapılmıştır. İki modelin birbirinden farklı özelliklerde rotalar üretmesi beklenmektedir. Elde edilen sonuçlar tatmin edicidir. Mesafeyi optimize eden model daha kısa rotalar üretirken yakıt tüketimini optimize eden model biraz daha uzun fakat yüksek eğilimli yolları daha az yükle kateden rotalar üretmektedir. Elde edilen rotalar 3 boyutlu arazi modeli üzerinde gösterilmektedir.

Özet (Çeviri)

The transportation phase of solid waste management is highly critical as it may constitute approximately 60 to 75 percent of the total cost. Therefore, even a small amount of improvement in the collection operation can result in a significant saving in the overall cost. Despite the fact that there exist a considerable amount of studies on Vehicle Routing Problem (VRP), a vast majority of the existing studies are not integrated with GIS and hence they do not consider the path constraints of real road networks for waste collection such as one-way roads and U-Turns. This study involves the development of computer software that optimizes the waste collection routes for solid waste transportation considering the path constraints and road gradients. In this study, two different routing models are proposed. The aim of the first model is to minimize the total distance travelled whereas that of the second model is to minimize the total fuel consumption that depends on the loading conditions of the truck and the road gradient. A comparison is made between these two approaches. It is expected that the two approaches generate routes having different characteristics. The obtained results are satisfactory. The distance optimization model generates routes that are shorter in length whereas the fuel consumption optimization model generates routes that are slightly higher in length but provides waste collection on steeply inclined roads with lower truck load. The resultant routes are demonstrated on a 3D terrain view.

Benzer Tezler

  1. CBS (Coğrafi bilgi sistemi) tabanlı katı atık toplama güzergah optimizasyonu için örnek bir çalışma

    A study of GIS (Geographical information systems) based route optimization model for solid waste collection

    YENER BAKIŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    CoğrafyaBahçeşehir Üniversitesi

    Kentsel Sistemler ve Ulaştırma Yönetimi Ana Bilim Dalı

    DOÇ. DR. GÖKSEL DEMİR

  2. Sürdürülebilir enerji ve çevre yönetiminde elektrikli çöp kamyonu filosunun rota optimizasyonu

    Route optimization of electric garbage truck fleet in sustainable energy and environmental management

    OĞUZHAN ERDİNÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Çevre MühendisliğiYıldız Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KAAN YETİLMEZSOY

  3. Kentsel katı atık yönetim sistemlerinin oluşturulmasında farklı karar verme tekniklerinin kullanımı

    Utilization of different decision making techniques for development of municipal solid waste management systems

    AYSUN ÖZKAN

    Doktora

    Türkçe

    Türkçe

    2008

    Çevre MühendisliğiAnadolu Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MÜFİDE BANAR

  4. Artvin ili katı atık toplama taşıma sisteminin optimizasyonu ve geri kazanım uygulamaları

    Optimization of solid waste collection transport system in Artvin province and recycling applications

    ÖZLEM UÇAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Çevre MühendisliğiOndokuz Mayıs Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMRA ÇORUH

  5. Katı atık toplama güzergah optimizasyonu İskenderun (Hatay) ilçesi örneği

    Optimization of solid waste collection route the example of İskenderun (Hatay) county

    GÜLİSTAN BANU BÖREKÇİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Çevre MühendisliğiHarran Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET İRFAN YEŞİLNACAR