Araç Rotalama Problemi İçin Yeni Bir Yazılım Tasarımı

Kombinasyonel optimizasyonun en önemli problemlerinden olan araç rotalama problemi belirli sayıda müşteriye sabitbir başlangıç noktasından çıkan araçlar ile minimum maliyet oluşturacak şekilde hizmet verme temeline dayanmaktadır.Günümüzde firmaların artan rekabet ortamında müşteri memnuniyetini sağlamaları önemli hale gelmiştir. Buna bağlı olaraketkin bir araç rotalama, taşıma maliyetlerini azaltırken müşteri memnuniyetinin sağlanmasına yardımcı olacaktır. Literatürdearaç rotalama problemi çözümü için çok sayıda çözüm yöntemi geliştirilmiştir. Bunlar kesin, sezgisel ve metasezgisel çözümyöntemleri başlıkları altında sıralanmaktadır. Araç rotalama problemi NP-Zor problemler sınıfında yer almaktadır. Problemin busınıfta yer almasının temel sebebi zorluk derecesinin eklenen her düğüm ile üstel olarak artması ve büyük ölçekli problemlerdemakul bir zaman dilimi içerisinde kesin çözüme ulaşılma zorluğudur. Bu nedenle tüm çözüm uzayında etkili bir araştırmayapmak için yazılım programlarından yararlanmak gerekmektedir. Bu çalışmada C# yazılım dili ile oluşturulmuş yeni bir Araçrotalama problemi yazılımı tanıtılmaktadır. Oluşturulan veri havuzunun bu alanda yapılacak çalışmalar için kaynak teşkil etmesiamaçlanmaktadır. Aynı zamanda geliştirilen yazılım ile çeşitli algoritmaların problemler üzerinde denenebilmesi ve sonkullanıcıya algoritmaların performansını yansıtan bilgilerin verilmesi amaçlanmıştır. Görsel öğelerle desteklenen arayüzdekullanıcılar oluştuurlan alt rotalar hakkında yeterli bilgiye sahip olmaktadır.