Geri Dön

Katı atık toplama rota optimizasyonuna sezgisel bir yaklaşım: Çankaya örneği

Heuristic approach to solid waste route optimization: Çankaya example

  1. Tez No: 836133
  2. Yazar: İBRAHİM KESKİN
  3. Danışmanlar: PROF. DR. ŞENOL ALTAN
  4. Tez Türü: Doktora
  5. Konular: Ekonometri, Econometrics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
  12. Bilim Dalı: Yöneylem Araştırması Bilim Dalı
  13. Sayfa Sayısı: 82

Özet

Nüfus ve toplumun ekonomik düzeyindeki artışa paralel, tüketim miktarının artması ile oluşan katı atıkların, çevre ve insan sağlığına zarar vermeksizin ve en az maliyetle yönetimi yerel yönetimler için çözülmesi gereken öncelikli sorunlardan biridir. Yerel yönetimlerin en büyük maliyet kalemlerinden birisini atık yönetimi, bunun içindeki en büyük payı da ulaşım giderleri oluşturmaktadır. Bu yüzden yerel yönetimler bir yandan katı atıkları insan ve çevreye zarar vermeden en etkili bir şekilde toplamaya çalışırken diğer yandan da oluşan ulaşım maliyetini en aza indirmeye çalışmaktadır. Bu çalışmada Ankara ili Çankaya ilçesinde bulunan bir kısım çöp konteynerinin yeri belirlenerek söz konusu bölgede icra edilen katı atık toplama sürecinde toplam mesafenin minimize edilmesi amaçlanmaktadır. Kat edilen toplam mesafeyi minimize etmek maksadıyla bir matematiksel model önerilmiş, problemin büyüklüğünden ötürü sezgisel yöntemlerden Demon algoritmasını esas alan bir çözüm yöntemi geliştirilmiştir. Geliştirilen algoritmanın çözümleri ile önerilen matematiksel modelin GAMS kullanılarak çözülebilen küçük düğüm sayılı çözümleri karşılaştırılmış, müteakiben geliştirilen algoritma ile çok büyük boyutlu çözümler yapılmıştır. GAMS kullanılarak çözülebilen küçük problem örneklerindeki optimal çözüm sonuçlarına çok kısa sürede ulaşılmıştır.

Özet (Çeviri)

Parallel to the increase in the population and economic level of the society, the management of solid wastes generated by the increase in consumption amount, without harming the environment and human health and at the least cost, for municipals is one of the priority problems. One of the biggest cost items of municipals is waste management, and the largest share in this is carriage freight. Therefore, municipals, on the one hand, try to collect solid waste in the most effective way without harming people and the environment, and on the other hand, they try to minimize the carriage freight. In this study, it is aimed to minimize the total distance during the solid waste collection process in the that region by determining the location of some garbage containers in Çankaya district of Ankara province. A mathematical model was proposed in order to minimize the total distance traveled, and due to the size of the problem, a solution method based on the demon algorithm, one of the heuristic methods, was developed. The solutions of the developed algorithm and the solutions of the proposed mathematical model with small number of nodes that can be solved using GAMS were compared, subsequently very large scale solutions were made with the developed algorithm. Optimal solution results in small problem examples that can be solved using GAMS have been achieved in a very short time.

Benzer Tezler

  1. Smart waste management techniques and their performance under various scenarios

    Akıllı atık yönetim teknikleri ve farklı senaryolardaki başarımları

    DAMLA GÜLEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMA FATMA OKTUĞ

  2. Katı atık toplama rota optimizasyonu: ümraniye ilçesi örneği

    Solid waste collection route optimization: ümrani̇ye municipality case

    UFUK DERECİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

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

    Mühendislik Yönetimi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUHAMMED ERKAN KARABEKMEZ

  3. Konya ilindeki katı atık toplama sisteminin benzetilmiş tavlama algoritması ile optimizasyonu

    Optimization of solid waste collection system in Konya province with simulated annealing algorithm

    SEMİH CENGİZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik MühendisliğiNecmettin Erbakan Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MUCİZ ÖZCAN

  4. Samsun 19 Mayıs ilçesi katı atık toplama taşıma sisteminin coğrafi bilgi sistemi destekli irdelenmesi

    Analysis of the solid waste management system of 19 Mayıs county based on geographic information system

    TANER AYDIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

    Çevre Mühendisliği Ana Bilim Dalı

    DOÇ. SEMRA ÇORUH

  5. Route optimization for solid waste transportation using parallel hybrid genetic algorithms

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

    SELİM ONUR UŞKAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Jeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı

    DOÇ. DR. AYŞEGÜL AKSOY

    PROF. DR. ŞEBNEM DÜZGÜN