Zaman pencereli genelleştirilmiş takım oryantiring problemi

Oryantiring Problemi (OP), belirli bir başlangıç ve bitiş noktası arasında, zaman kısıtı altında maksimum kazancı sağlayacak düğüm alt kümesini seçerek rota oluşturmayı amaçlayan bir optimizasyon problemidir. Bu problem, birden fazla gezginin katılımı durumunda Takım Oryantiring Problemi (TOP) adını alır. Eğer düğümler gruplar (salkımlar) halinde tanımlanırsa, TOP daha da genelleştirilerek Genelleştirilmiş Takım Oryantiring Problemi (GTOP) haline gelir. Bahsedilen tüm bu problemler belirli zaman pencereleri ile sınırlandırıldığında, bu yeni yapı Zaman Pencereli Genelleştirilmiş Takım Oryantiring Problemi (ZPGTOP) olarak adlandırılır. ZPGTOP hem salkım yapısını hem de zaman pencerelerini içeren oldukça karmaşık bir optimizasyon problemidir ve özellikle lojistik, rota planlama ve görev dağılımı gibi gerçek dünya uygulamalarında önem arz etmektedir. Ancak, literatürde bu problem üzerine yapılmış doğrudan bir çalışma bulunmamaktadır. Bu tez çalışmasının temel amacı, ZPGTOP problemini literatüre kazandırmak ve bu problem için matematiksel modelleme çerçevesinde yeni matematiksel model önerileri sunulmaktadır. Çalışma kapsamında öncelikle ZPGTOP için genel bir matematiksel model geliştirilmiş, ardından bu modelin alt yapılarını oluşturan altı farklı model varyantı önerilmiştir. Bu modeller, düğüm ve salkım düzeyinde sıralama, akış denetimi ve zaman penceresi kısıtlarının kombinasyonlarına dayalıdır. Her bir modelin performansı, çeşitli senaryolar altında test edilerek Bu çalışma, ZPGTOP üzerine yapılmış ilk sistematik çalışmalardan biri olup hem literatürdeki boşluğu doldurmakta hem de bu problem türü için geliştirilecek yeni sezgisel ve çözüm yöntemlerine zemin hazırlamaktadır.