GirişGünümüzde ulaşım ortamında araçların rotaları, rota stratejileri, zaman stratejileri, yönetimsel hedefler ve müşteri talepleri entegre bir süreç olarak analiz edilmeli ve iyi bir şekilde yapılandırılmalıdır. Verimli bir ulaşım sisteminde rota stratejilerinin temel amacı, müşteri talebini zamanında ve doğru yerde karşılamaktır.Ulaşım problemleri yapısal yönleri nedeniyle sistem yaklaşımıyla ele alınmaktadır. Bu sistemler çok disiplinli olup, çoklu modellerden, çok sektörlü veya çoklu problemlerden oluşabilir. Bir problemi hedeflerle uyumlu hale getirmek ve farklı koşullarda potansiyel değişiklikleri tahmin etmek için, sistem ortamını oluşturan sistemler ve değişkenleri arasındaki ilişki detaylı bir şekilde incelenmelidir. Öte yandan, bu ilişkinin sistem çıktıları üzerinde nasıl etkili olduğu analiz edilmelidir.Bir araç rotalama problemi farklı türde değişkenlere sahip olabilir. Araç tipleri veya filo büyüklüğü homojen veya heterojen olabilir. Araç kullanımına bağlı olarak maliyet araçlar için sabit veya değişken olabilir. Öte yandan, zamanla ilgili koşullar farklılık gösterebilir. Zaman penceresi tek veya çoklu olduğunda, zaman pencereleri sert veya esnek olabilir. Talep doğası açısından işletme özellikleri farklılık gösterebilir. Araç rotalama problemleri genellikle üç gruba ayrılabilir; araç rotalama problemleri (VRP), zaman penceresi olan araç rotalama problemleri (VRPTW) ve eşzamanlı alım ve teslimat olan araç rotalama problemleri (VRPSPD).VRP, bilinen talebi olan bir müşteri kümesine hizmet veren bir araç filosu için merkezi bir depodan başlayan ve biten minimum maliyetli araç rotaları kümesinin tasarımını içerir. Her müşteriye tam olarak bir kez hizmet verilir. Ayrıca, tüm müşteriler araç kapasitelerini aşmadan araçlara atanmalıdır (Solomon, 1987). VRPTW'nin amacı, rota gruplarını optimize etmek ve araç kapasitelerini, hizmet süresini ve zaman pencerelerini dikkate alarak her araç için ziyaret edilecek müşteri programını belirlemektir. Araçlar belirli bir adrese belirli bir zaman diliminde herhangi bir zamanda gelebilir. Bu, 10:00 ile 15:00 arasında bir yere gitmek zorunda olan ve aynı zamanda 14:00 ile 18:00 arasında başka bir yere gitmek zorunda olan bir üye gibi düşünülebilir. Bu problemler NP-zor olarak sınıflandırılır. Son olarak, VRPSPD'de araçlar belirli bir zamanda depoları ziyaret etmelidir. Bu durumlarda, adres ve zaman arasında güçlü bir ilişki kullanılır. Banka teslimatları, ters lojistik uygulamaları (boş konteyner veya kutu iadeleri), posta teslimatları, çağrı üzerine servis, uçak ve okul otobüsü rotalama ve zamanlama gibi örnekler verilebilir.Bu çalışmanın amacı, İstanbul'daki deniz otobüslerinin rotalarını yeniden yönlendirmek için bir VRPSPD modeli geliştirmektir.(AI)