Zaman pencereli araç rotalama probleminin otomasyon firmasında optimizasyon uygulaması
Optimization application of vehicle routing problem with time windows in automation company
Yazar: FEYZA ÇULHALIK KARA
Danışman: DR. ÖĞR. ÜYESİ MELİKE METERELLİYOZ KUYZU
TOBB Ekonomi ve Teknoloji Üniversitesi / Sosyal Bilimler Enstitüsü / İşletme Ana Bilim Dalı
Derece: Yüksek Lisans, 2021
Konu: İşletme = Business Administration
Dizin: Araç yönlendirme problemi = Vehicle routing problem ; Doğrusal programlama = Linear programming ; Optimizasyon = Optimization ; Otomasyon = Automation ; Zaman pencereleri = Time windows

Özet:
Zaman Pencereli Araç Rotalama Probleminde (ZPARP), araçların verilen en erken ve en geç bitiş zamanlarına uygun rotasının belirlenmesi, minimum rota mesafesinin bulunması hedeflenir. ZPARP, servis zamanları ve zaman pencereleri dikkate alınarak minimum mesafedeki rotanın bulunması ve rotaları ziyaret eden araçların müşteri sıralamasının belirlenmesi problemidir. Bu çalışmanın amacı, Ankara ilinde faaliyet gösteren bir otomasyon montaj, kurulum ve arıza hizmet sağlayıcısının uygun rotalama modelinin oluşturulması ve firmanın istek ve ihtiyaçları doğrultusunda geliştirilmesidir. Çalışmanın temeli müşterilere uygun zaman aralıklarında hizmet sağlayabilmek ve firma araçlarının kat ettiği mesafe/maliyeti minimize etmektedir. Modelin problemi yansıtabilmesi için gerçek müşteri verileri ile farklı senaryolar denenmiş olup sonucunda yeni bir senaryo oluşturularak firmanın arıza taleplerine de yönlendirme yapması sağlanmıştır. Bu çalışma, otomasyon sektöründe daha önce ele alınmamış bir çalışma olması özelliği ile literatüre katkı sağlayacaktır. Çalışma kapsamında karışık tam sayılı lineer programlama kullanılmış ve model MATLAB ile çözdürülmüştür. Farklı müşteri kümeleri ile modelin gerçek hayatı yansıtıp yansıtmadığı incelenmiş ve firmanın kullanımına hazır hale getirilmiştir.

Abstract:
Vehicle Routing Problem with the Time Windows aims to find minumum route distance in accordance with the given earliest and latest finish times. VRPTW is the problem of finding the route with the minumum distance and determining the customer order of the vehicles visiting the routes by considering the service times and time windows. The aim of this study is to create an optimization model for an automation company who provides installation and after sale services in Ankara. Also, to develop it in line with the needs of the company. The main goal of the work is to satisfy each customer's demand in accordance with the time windows and to minimize the cost/distance of the company's vehicles. In order to do that model have been constructed with these time constraints and run many different scenarios with real customer's data. As a result, a new scenario has been created thus the company is able to direct their team for failure analysis demand. This study will contribute to the literature as it is a study that has not been discussed in the automation sector before. In the scope of the study, mixed integer linear programming was used and the model was solved with MATLAB. It was examined with different customer data whether the model reflects real life problem and it was ready for the use of the company.