Geri Dön

Çinli postacı problemine bulanık yaklaşım

Fuzzy approach to chinese postman problem

  1. Tez No: 567816
  2. Yazar: NİDA NUR GÖKHAN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ MUSTAFA YILMAZ
  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ı: Yöneylem Araştırması Bilim Dalı
  13. Sayfa Sayısı: 62

Özet

Bu çalışmada ayrıt rotalama problemlerinden araç rotalama problemi sınıfına giren Çinli postacı problemi (ÇPP) ele alınmıştır. Ayrıt rotalama problemi günümüzde; posta gönderimi, yol çalışmaları, çöp toplama işlemleri, polis devriye araçlarının ve kar küreme araçlarının rotalarının belirlenmesi vs. gibi geniş uygulama alanlarına sahiptir. Problemlerin hem değişken katsayıları hem de amaç fonksiyon katsayıları sabit olup, literatürdeki çözümlerde bu şekilde ele alınmıştır. Ancak gerçek hayat problemlerinde bu durum çoğu zaman gerçeği yansıtmamaktadır. Bu kapsamda gerçek hayat problemlerinde uygulanabilirliği sağlamak amacıyla klasik ÇPP matematiksel modelinin amaç fonksiyon katsayıları bulanıklaştırılmıştır. Bulanıklaştırılmış model literatürdeki durulaştırma yöntemleriyle çözülmüş ve sonuçlar karşılaştırılmıştır. Çalışmamızda Erzurum Atatürk Üniversitesi kampüsünde bir uygulama yapılmıştır. Uygulamada kış aylarında yollardaki karı temizleyen kar küreme aracı ele alınmıştır. Araç belirlenen başlangıç noktasından hareket edip tüm yollardan geçerek yine başlangıç noktasına dönecektir. Aracın aldığı süre trafik yoğunluğuna göre değişiklik göstermekte olup amaç toplam süreyi minimize etmektir. Elde edilen gözlem verilerine dayalı model GAMS paket programı yardımıyla çözülmüş rotalar ve optimum süre elde edilmiştir.

Özet (Çeviri)

In this study, Chinese postman problem (CPP), which is classified as vehicle routing problem, is discussed. Edge routing problem today; postage, road works, garbage collection, determination of routes of police patrol vehicles and snow plows etc. It has wide application areas. Both the variable coefficients and the objective function coefficients of the problems are constant and are dealt with in the literature solutions. However, in real life problems, this often does not reflect reality. In this context, the objective function coefficients of the classical CPP mathematical model are fuzzy in order to provide applicability in real life problems. The fuzzy model was solved by clarification methods in the literature and the results were compared. In our study, an application was made in Erzurum Atatürk University campus. In the application, snow plowing vehicle that removes snow on the roads in winter is discussed. The vehicle will move from the designated starting point and pass through all roads and return to the starting point. The time taken by the vehicle varies according to the traffic density and the aim is to minimize the total time. Based on the obtained observation data, the model was solved with the help of GAMS package program and the optimum time was obtained.

Benzer Tezler

  1. Belirsizlik altında hiyerarşik çinli postacı problemi ve çözüm yaklaşımları

    Hierarchical chinese postman problem under uncertainty and solution approaches

    ÖZLEM ÇOMAKLI SÖKMEN

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiAtatürk Üniversitesi

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

    DOÇ. DR. MUSTAFA YILMAZ

  2. Kümeleme yaklaşımı ile model tabanlı test önceliklerinin belirlenmesi

    Determination of model based test priorities by clustering approach

    NİDA GÖKÇE

    Doktora

    Türkçe

    Türkçe

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMuğla Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. BEKİR TANER DİNÇER

  3. Sürü robotların hedef bulma problemine sürü tabanlı optimizasyon algoritmalarının simülasyon uygulaması ve karşılaştırılması

    Simulation application and comparison of swarm based optimization algorithms on source localization problem of swarm robotics

    MEHMET AKİF FINDIKLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ADNAN FATİH KOCAMAZ

  4. On the balanced k-Chinese postmen problems

    K-Çinli postacı dengeleme problemi üzerine

    YASEMİN LİMON

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

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

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

    PROF. DR. MERAL AZİZOĞLU

  5. Zaman-bağımlı hiyerarşik Çinli postacı problemi ve çözüm önerileri

    A time-dependent hierarchical Chinese postman problem and solution proposals

    MERVE KAYACI ÇODUR

    Doktora

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri MühendisliğiAtatürk Üniversitesi

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

    DR. ÖĞR. ÜYESİ MUSTAFA YILMAZ