Zaman pencereli gezgin satıcı problemi için yeni karar modelleri

Gezgin Satıcı Problemi (GSP), dağıtım lojistiği, rotalama ve iş çizelgeleme problemlerinin modellenmesinde temel oluşturur. Çok sayıda özel durumları olan GSP'nin yaygın karşılaşılan bir uzantısı Zaman Pencereli Gezgin Satıcı Problemidir (ZPGSP). ZPGSP, GSP'ye her şehrin önceden belirlenen zaman pencereleri içinde ziyaret edilmesi kısıtının eklenmesiyle oluşmaktadır. ZPGSP, GSP'de olduğu gibi NP-zor sınıfında yer alan birleşi eniyileme problemidir. İlgili kaynaklarda ZPGSP için polinom sayıda 0-1 karar değişkeni ve kısıtı olan farklı yapı ve özelliklerde karar modelleri bulunmaktadır. Bu çalışmada, tarihi gelişim süreci içinde ZPGSP için geliştirilen modellere ve bu modellerde gözlenen sıkıntılara değinilerek, yeni önerilen iki model verilmiştir. Yeni modellerin ve kaynaklarda yer alan modelin doğrudan bir paket programla kullanılması halinde, çözüm süresi ve başlangıç altsınır değerlerine göre performansları incelenmiştir. Önerilen modellerin kullanıcı kolaylığı özelliklerinin yanı sıra, çok gezginli ZPGSP için, böylece Araç Rotalama Problemleri (ARP) için de bir temel oluşturdukları gösterilmiştir.