Çalışan servis aracı rotalama problemi için önce kümele-sonra rotala yaklaşımı: Büyük ölçekli bir şirket uygulaması

Günümüz küresel pazarında firmaların farklılaşma yolunda atabilecekleri en önemli stratejik adımlardan biri de lojistik sistemlerini geliştirmektir. Son yıllarda üretim sisteminde var olan ürünlerin taşımacılık hizmetlerinin yanı sıra, firmaların bünyelerinde istihdam ettikleri personele sundukları lojistik hizmetleri de önem kazanmıştır. Bu tez çalışmasında; Araç Rotalama Problemi (ARP)'nin bir alt versiyonu olarak incelenen Okul Servisi Rotalama Problemleri (OSRP) incelenmiş ve ele alınan personel taşıma sorunsalı OSRP benzerliği ile çözülmeye çalışılmıştır. Tez problemi kapsamında; örnekleme dahil edilen Kartal Halı Tekstil firmasında çalışan 1361 personelin evleri ile fabrika arasındaki ulaşımlarının rotalanması incelenmiştir. Personel adreslerinin tanımlanması ve mevcut durum analizi için Google Earth Pro yardımıyla işaretlemeler yapılmış ve problemi çözmeye yönelik üç farklı otobüs kapasiteli senaryolar oluşturulmuştur. Problem, ilk senaryoda kümeleme yapılmadan Kapasiteli Araç Rotalama Problemi (KARP) ile çözülmeye çalışılmıştır. Daha sonra P-medyan, K-ortalamalar ve P-merkez kümeleme yöntemleri uygulanarak önce kümele-sonra rotala yaklaşımıyla optimal sonuç aramış ve modeller Python 3.8-Gurobi 9.1.1 kullanılarak çözülmüştür. Son bölümde ise elde edilen tüm veriler analiz edilerek karşılaştırılmış ve gelecek çalışmalar için önerilerde bulunulmuştur.