Servis rotalama problemi için matematiksel model önerisi: Bankacılık merkez üssü uygulaması

Çalışmada ele alınan problem, bir bankanın genel merkez çalışanlarının sabah ve akşam olmak üzere, servis araçları ile belirli olan duraklardan alınması ve geri duraklara bırakılmasını içermektedir. Servis aracı rotalama problemi literatürde birçok farklı şekilde ele alınmıştır. Probleme benzerliği açısında tez kapsamında Açık Uçlu Araç Rotalama Problemi (AUARP) ele alınmıştır. AUARP'de bir rotadaki aracın son müşteriye hizmet verdikten sonra depoya geri dönüş söz konusu değildir. İstanbul'un Asya ve Avrupa yakasını birlikte ele aldığımız problemde iş yeri dahil olmak üzere 171 tane düğüm noktası bulunmaktadır. Mevcut iş yeri Avrupa yakasında yoğun trafiğin yer aldığı bir bölgede yer almaktadır. İş yerine heterojen araç filosuna sahip 54 araç ile hem Avrupa hem de Asya kıtasından hizmet verilmektedir. Ayrıca İstanbul'un Asya yakasına yakın olan Kocaeli'nin Gebze ve Çayırova ilçelerine de araçlar ile hizmet verilmektedir. Heterojen araç filosuna sahip AUARP (HFAUARP) NP-zor sınıfında yer alan bir problemdir. Bundan dolayı problemin çözümü için literatürde kesin yöntemlerden ziyade sezgisel ve metasezgisel yöntemlere başvurulmuştur. Tez kapsamında önerilen 2-indisli matematiksel model ile oldukça zor ve gerçek hayat problemi olan HFAURP'ye çözüm aranmıştır. 2-indisli model ile problem daha basit bir şekilde ifade edilmiş ve farklı kısıtların eklenmesi veya düğüm sayısının artırılması durumlarında dahi olurlu çözümler üretebilmiştir. Önerilen model ile elde edilen sonuçlar ve mevcut çözüm karşılaştırılmıştır. Son olarak 2-indisli model, farklı çalışma süreleri için çalıştırılmış ve elde edilen deney tasarımı sonuçlarına göre amaç fonksiyonu değerlerine ve optimal çözüme yaklaşma yüzdelerine yer verilmiştir.