Genelleştirilmiş takım oryantiring problemi için yeni matematiksel modeller

Takım Oryantiring Problemi (TOP) belirli sayıda gezginden (m) oluşan bir takımın başlangıç noktasından başlayarak verilen zaman kısıtı altında en yüksek getiriyi sağlayan müşterilere uğrayarak başlangıç noktasına dönen turu bulmayı amaçlayan bir optimizasyon problemi olarak tanımlanmaktadır. Tüm müşterilere uğrama zorunluluğu yoktur. Müşterilerin salkımlara gruplandırılması ile Seçisi Gezgin Satıcı Problemi'nin genelleştirilmiş hali literatürde çalışılmıştır. TOP için genelleştirilmiş formata literatürde rastlanmadığı için bu tezin kapsamında Genelleştirilmiş Takım Oryantiring Problemi (GTOP) için yeni modeller önerilmiştir. Model içerisinde düğümlere ya da salkımlara uğrama sırasının tutulduğu bir yardımcı değişken ile iki model, model içerisinde müşteriler ya da salkımlar arası geçiş ayrıtlarının sırasının tutulduğu bir yardımcı değişken ile iki model önerilmiştir. Modellerin performansları test problemleri üzerinden yapılmıştır. Toplam 9216 farklı problem çözdürülmüş ve problemlerin 84%'ünün en iyi çözümü bulunmuştur. Küçük ve orta boyutlu problemlerde ayrıt tabanlı modellerin, büyük boyutlu problemlerde düğüm tabanlı modellerin daha fazla çözüm bulduğu görülmüştür. Tüm problemler dikkate alındığında ayrıt sıralama tabanlı modeller daha fazla çözüm bulmuştur.