Geri Dön

Kapasiteli kırsal çinli postacı problemi ve bir uygulama

The capacitated chinese postman problem and an aplication

  1. Tez No: 600806
  2. Yazar: ECENUR ALİOĞULLARI
  3. Danışmanlar: DR. ÖĞR. ÜYESİ MUSTAFA YILMAZ, DOÇ. DR. NEZİR AYDIN
  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: 2019
  8. Dil: Türkçe
  9. Üniversite: Atatürk Ü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ı: 130

Özet

Kapasiteli Çinli postacı problemi (KÇPP), ayrıt rotalama problemlerinden (ARP) biri olan Çinli postacı probleminin (ÇPP) bir türüdür. KÇPP, belirli bir araç kapasitesiyle depo düğümünden başlayıp tekrar depo düğümünde turun tamamlanması esasına dayanmaktadır. Bu hedefe ulaşılmasının yanı sıra aynı zamanda ağ üzerinde en kısa tur mesafesi de hedeflenmektedir. Günümüzde en kısa yol ve en az maliyetle taşıma yapılmasına yönelik geliştirilen matematiksel model ve yöneylem yaklaşımları her geçen gün önemini artırmaktadır. Özellikle kar küreme, yol tuzlama, çöp toplama ve devriye gezen güvenlik araçlarının rotalanması gibi uygulama alanları mevcuttur. Bu çalışmada Kapasiteli kırsal ÇPP olarak adlandırılan ve en kısa yol uzunluğunu bulmayı amaçlayan bir problem türü ele alınmıştır. Önerilen matematiksel model GAMS 22.5 paket programı kullanılarak çözülmüş ve sonuçları raporlanmıştır. Çalışmanın ikinci kısmında Matlab 2017 programlama dili ile kodlanan Genetik Algoritma (GA) yaklaşımı ele alınmıştır. Genetik Algoritmadan elde edilen sonuçların iyi performansta olduğu tespit edilmiştir.

Özet (Çeviri)

The capacitated Chinese postman problem (CCPP) is a type of Chinese postman problem (CPP), which is one of the arc routing problems. KCPP is based on starting from the storage node with a certain vehicle capacity and completing the tour again in the storage node. At the same time, the shortest way distance on the network is aimed. Nowadays, the mathematical models and operations research developed for transporting with the shortest way and the least cost are increasing its importance every passing day. In particular, there are application areas such as snow plowing, road salting, garbage collection, routing of security patrol vehicles. In this study, a type of problem called the rural capacitated Chinese Postman problem with the aim of finding the shortest way length is introduced. The proposed mathematical model is solved using the GAMS 22.5 programming solver and the results are reported. In the second part of the study, the Genetic Algorithm (GA) approach coded with Matlab 2017 programming language is discussed. Genetic Algorithm results were found to be good performance.

Benzer Tezler

  1. Bolu ili broiler işletmelerinde karlılık ve verimlilik analizleri

    Başlık çevirisi yok

    MURAT GÜR

    Doktora

    Türkçe

    Türkçe

    1998

    Veteriner HekimliğiAnkara Üniversitesi

    Hayvancılık İşletme Ekonomisi Ana Bilim Dalı

    PROF. DR. SADİ ARAL

  2. GIS for watershed management

    Havza yönetimi için CBS

    RAWAA A.FATAH ABDULHUSSEIN

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

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

    YRD. DOÇ. DR. AHMET ÖZGÜR DOĞRU

  3. Rekombinant E.coli soylarından penisilin asilaz üretiminin biyoreaktör koşullarında optimizasyonu

    The optimization of penicillin acylase production recombinant E.coli strains by using bioreactor

    IRMAK ŞAH

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    BiyolojiGebze Yüksek Teknoloji Enstitüsü

    Biyoloji Ana Bilim Dalı

    YRD. DOÇ. DR. SALİHA İŞSEVER ÖZTÜRK

  4. Structural design and analysis of an impact resistant auxetic metamaterial

    Darbe dayanım özellikli auxetic metamalzemenin yapısal tasarımı ve analizi

    SERCAN GÖK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Savunma ve Savunma Teknolojileriİstanbul Teknik Üniversitesi

    Savunma Teknolojileri Ana Bilim Dalı

    DOÇ. DR. MESUT KIRCA

  5. Deneysel diyabet oluşturulan ratlarda; asimetrik dimetilarginin, nitrik oksit ve total antioksidan kapasite düzeylerinin ölçülmesi.

    Measurement of asymmetric dimethylarginine, nitric oxide levels, and total antioxidant capacity in experimental diabetic rats.

    ERHAN SÜRMELİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    BiyokimyaAdnan Menderes Üniversitesi

    Biyokimya Ana Bilim Dalı

    PROF. DR. FUNDA KIRAL