Atm sevkiyat araçlarının rota optimizasyonu

Bu çalışmanın asıl amacı bazı kısıtlar altında ATM'lere para taşıyan araçların rotalarını optimize etmektir. Problem NP-hard olduğundan polinom zamanda optimize etmek güçtür ve sezgisel algoritmalar yardımıyla optimuma yakın sonuçlar bulunabilmektedir. Geliştirilen methodoloji, Savings ve Sweep sezgisel algoritmaları bazlı yeni sezgisel algoritmalar bulmayı kapsamaktadır. Bu algoritmaların bazı genel özelliklerini değiştirerek, birleştirerek ve klasik Savings algoritmasına bazı faktörler ekleyerek iki yeni sezgisel önerilmektedir. Daha sonra bu ilk algoritma 2-opt tabanlı algoritmalarla geliştirilmektedir. 2-opt algoritmasının iki yeni türevi kullanılmakta ve birbirleriyle kıyaslanmaktadır. Daha sonra, Switch bazlı bir algoritma geliştirilerek ATM?lerin önerilen çizelgeden bir gün önce ziyaret edilme durumundaki toplam maliyet çalışılmıştır. Toplam maliyeti düşürmesi durumunda bazı ATM?lerin bir gün önce ziyaret etmesi değerlendirilmiştir. Modeller hem ?www.branchandcut.org? web sitesinden edinilen data hem de bir ticari banka tarafından sağlanan data ile test edilmekte ve sonuçlar raporlanmaktadır. Ticari banka tarafından sağlanan veriler gizlilik prensibinden ötürü değiştirilmiştir. Özel bir problem kümesi için en uygun algoritmayı bulma amacıyla trend analizi uygulanmaktadır. Algoritmalar SQL'de kodlanmakta ve Intel(R) Core(TM)2 Duo CPU 2.40GHz bilgissayarda çalıştırılmaktadır.