KAPASİTELİ KIRSAL ÇİNLİ POSTACI PROBLEMİ VE BİR UYGULAMA

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Atatürk Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: Türkçe

Öğrenci: Ecenur ALİOĞULLARI

Asıl Danışman (Eş Danışmanlı Tezler İçin): Mustafa Yılmaz

Eş Danışman: Nezir Aydın

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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.