Geri Dön

Yeni bir kapasiteli Çinli postacı problemi varyantı: Gerçek bir uygulama

A new variant of capacitated Chinese postman problem: A real application

PDF İndir

  1. Tez No: 744919
  2. Yazar: NAZLI KUTUR
  3. Danışmanlar: DOÇ. DR. MUHAMMED EMRE KESKİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Yönlendirme problemleri, Çinli postacı problemi, Routing problems, Chinese postman problem
  7. Yıl: 2022
  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ı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Amaç: Bu çalışmada Çinli Postacı Probleminin bir türü olan Kapasiteli Çinli Postacı Problemi kullanılarak, Bitlis'in Tatvan ilçesine bağlı Pınarbaşı mahallesine ait sokakların kar küreme çalışmalarının en düşük maliyetle yapılması için, en iyi ya da en iyiye yakın rotaların bulunması amaçlanmıştır. Yöntem: Bu çalışmada, Çinli Postacı Probleminin bir çeşidi olan Kapasiteli Çinli Postacı Problemi kullanılmıştır. Bu çalışma 5 aşamadan oluşmaktadır. İlk bölümde, problem ile ilgili giriş kısmı verilmiştir. İkinci bölümde; ARP, KÇPP ve ÇPP ile ilgili daha önce yapılmış çalışmalara yer verilmiştir. Üçüncü bölümde; bu çalışma için uygulama yöntemi anlatılmıştır. Dördüncü bölümde çalışmaya ait bulgulara yer verilmiştir. Beşinci bölümde konuya ilişkin sonuçlar özetlenmiş ve önerilerde bulunulmuştur. Bulgular: Çalışma sonucunda, KARP kullanılarak en iyiye yakın rotalar elde edilmiştir. Ele alınan sorun büyük olup, çözümü için Visual Studio ile bir yazılım geliştirilmiş ve Gurobi çözücüsü kullanılarak etkin bir sonuç elde edilmiştir. Sonuç: Rotalama problemlerinin amacı, maliyet ve zaman açısından kaynaklanan zararların minimuma indirgemektir. Bu çalışmadan elde edilen sonuçlar neticesinde bu problemlerin bu zararları en aza indirgediğini göstermiştir.

Özet (Çeviri)

Purpose: In this study, the Capacitated Chinese Postman Problem which is a type of the Chinese Postman Problem, is used. For this reason, within the scope of the research. İt is aimed to find the best or close to the routes in order to carry out the snow removel works of the streeets of Pınarbaşı neighborhood of Tatvan disctrit of Bitlis at the at the lowest cost. Method: In this study, the Capacitated Chinese Postman Problem, which is a type of the Chinese Postman Problem, is used. This study consists of 5 stages. In the first part, an introduction to the problem is given. In the second part; Previous studies on ARP, RCPP and EPP are included. In the third part; The application method for this study is described. In the fourth part, the findings of the study are given. In fifth part, the results related to the subject are summarized and suggestions are made. Results: The results of the study, near-best routes were obtained by using KARP. The problem addressed is big, a software was developed with Visual Studio for its solution and an effective result was obtained by using Gurobi solver. Conclusion: The aim of routing problems is to minimize the damage caused in terms of cost and time. The results obtained from this study showed that routing problems minimize these damages.

Benzer Tezler

  1. Tez No

    516744

    Sığ sularda ve yakın mesafelerde çalışacak bir turistik denizaltının kavramsal tasarımı

    Conceptual design of a tourist submarine which operates in shallow waters and short distances

    FATİH TUNCAY KOLÇAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    Gemi ve Deniz Teknolojisi Mühendisliği Ana Bilim Dalı

    PROF. DR. SERDAR BEJİ

  2. Tez No

    1015075

    Kültür ve yabani maviyemiş türlerinde (Vaccinium spp.) yüksek kapasiteli dizileme ile virom analizi ve tespit edilen virüslerin yaygınlık durumunun belirlenmesi

    Virome analysis in highbush and wild blueberry species (Vaccinium spp.) using high throughput sequencing and determination of the prevalence of detected viruses

    RENGİN AKKAN

    Doktora

    Türkçe

    Türkçe

    2026

    ZiraatHatay Mustafa Kemal Üniversitesi

    Bitki Koruma Ana Bilim Dalı

    PROF. DR. KADRİYE ÇAĞLAYAN

  3. Tez No

    154745

    Proposition d'un modele mathematique pour la planification de production adapte a une entreprise de tissu de corde

    Bir kord fabrikasına yönelik matematiksel üretim planlama modeli

    SEVİL ERİN

    Yüksek Lisans

    Fransızca

    Fransızca

    2004

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

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

    Y.DOÇ.DR. GÜLÇİN BÜYÜKÖZKAN

  4. Tez No

    537900

    Gri tam sayılı doğrusal programlama metodu ile entansif hayvancılık işletmesinde satın alma planlaması: Konya (Ereğli) örneği

    Purchasing planning of intensive stock farming in Konya (Eregli) by grey integer programming

    HASAN KARA

    Doktora

    İngilizce

    İngilizce

    2018

    İşletmeSüleyman Demirel Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. ABDULLAH EROĞLU

  5. Tez No

    510186

    Fault tolerant virtual machine consolidation for energy-efficient cloud systems

    Enerji verimli bulut sistemler için hataya dayanıklı sanal makine bütünleştirme

    CİHAN SEÇİNTİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TOLGA OVATMAN

Geri Dön