Geri Dön

Evsel katı atık toplama araçlarının rotalanması: Denizli ilinde bir pilot çalışma

Routing the solid waste collection vehicles: A case study in Denizli

  1. Tez No: 154564
  2. Yazar: BANU YETKİN EKREN
  3. Danışmanlar: Y.DOÇ.DR. AŞKINER GÜNGÖR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Euler tur, atık toplama, taşıma problemi, tur belirleme, eşleme algoritması, Euler tour, waste collection, transportation problem, routing, matching algorithm
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Pamukkale Ü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ı: 110

Özet

ÖZET Katı atık yönetiminde oluşan maliyetlerin yüzde seksenine yakını, katı atıkların toplanması ve taşınmasıyla ilgilidir. Bu nedenle, atık toplama araçlarının belirlenen amaçlar doğrultusunda tespit edilmiş güzergahlarda hareket etmelerini sağlayacak ve maliyeti minimuma indirgeyecek rotaların bulunması önemlidir. Bu çalışmanın amacı; Denizli İli Kuşpınar Mahallesi pilot bölgesinde geri kazanılabilir evsel atıkları toplayacak araçların tur optimizasyonudur. Burada hedeflenen Kuşpınar Mahallesi 'nde, her evin kapısı önünden atıkların minimum maliyetle toplanmasıdır. Bu tür problemlerin amacı, şebeke üzerindeki tüm yolların minimum maliyetle en az bir kez ziyaretidir. Problemin çözümünde, Euler tur tespiti için bölge grafiğinde sadeleştirmeye gidilerek, tek dereceli düğüm sayısı minimize edilmiş ve tur tespiti için şebeke, Edmonds'ın geliştirdiği,“eşleme (matching)”sezgisel algoritması kullanılarak Eulerize edilmiştir. Bu çalışmada, mevcut algoritmadan farklı olarak, maliyetlere dayalı bir karşılaştırma formülasyonu geliştirilmiştir. Bu formülasyon sayesinde, hangi sokaklar üzerindeki atıkların araç girmeden, toplayıcı kişilerce yürüyerek toplanabileceği karan verilmiştir. Buna göre, sokaktaki hane sayısı belli bir sayıdan küçük sokakların, araç yerine toplayıcı kişilerin yürüyerek toplamasıyla daha ekonomik olacağı sonucuna varılmış ve bu sokaklar aracın tur şebekesinden iptal edilmiştir. Sonuçta ilk duruma göre % 15'lik bir mesafe iyileştirmesi ile tur rotası belirlenmiştir.

Özet (Çeviri)

ABSTRACT Approximately eighty percent of total costs associated with solid waste management practices is related to the waste collection and transportation activities. Thus, finding the optimum routes for waste collection vehicles is part of the solution. This thesis provides an algorithm to find an optimum tour for waste collection vehicles in Kuşpmar, Denizli. The aim İs to find the collection route on which vehicles collect recyclable wastes from houses with minimum cost. The objective is to traverse all arcs of the network at least once to ensure that waste is collected with minimum cost. In order to find a route in Kuşpmar area, first, a graph is generated using the map of the area. Then, this graph is evaluated to minimize the number of odd degree nodes in the graph. Finally, an Euler tour via the Edmonds's heuristic algorithm called the“matching algorithm”is determined as the route for the waste collection vehicles. This thesis provides a unique formulation based on costs. The formulation determines whether or not to collect waste bags by garbage collectors without any vehicle entrance. The formulation results with the number of apartments or houses on a street which makes the vehicle entry to that street feasible. If the number of apartments on a street is less than or equal to the feasible number determined by the formulation, the street is removed from the tour network. At the end, around 15 percent improvement has been accomplished compared to old route.

Benzer Tezler

  1. Kayseri Talas Belediyesinde evsel atık toplama araç rotalama problemi

    Domestic waste collection vehicle routing problem in Kayseri Talas municipality

    MUSTAFA ÖZBAYRAKTAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

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

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

    DOÇ. DR. SİNEM KULLUK

  2. Evsel katı atıkların toplanması, taşınması ve depolanması hususunda yapılan maliyet analizi

    Cost analysis of collection, transportation and storage of domestic solid wastes

    MUSTAFA ÇAĞRI KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Çevre MühendisliğiAksaray Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MELAYİB BİLGİN

  3. Kocaeli ili evsel katı atıkların toplanması ve taşınmasında ortaya çıkan sera gazlarının hesaplanması ve modellenmesi

    Computing and modelling of greenhouse gases arising from the collection and transport of municipal solid wastes in kocaeli

    AYŞE BURCU YAMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Çevre MühendisliğiGebze Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ORHAN SEVİMOĞLU

  4. Türkiye'de katı atık yönetimi ve geri kazanım

    Solid waste management and recycling in Turkey

    KIZILTAN YÜCEİL

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    DOÇ. DR. LÜTFİ AKÇA

  5. Kentsel atıksu arıtma tesisi anaerobik çamur çürütücülerinin dinamik proses modelleme yaklaşımı ile analizi

    Analysis with dynamic process modeling approach of anaerobic sludge digesters of the urban wastewater treatment plant

    KERİM EKİCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    PROF. DR. HAYRETTİN GÜÇLÜ İNSEL