KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN METASEZGİSEL YÖNTEMLER: BİLİMSEL YAZIN TARAMASI

Authors :   yusuf ŞAHİN, Profdrabdullah EROĞLU

Pages : 337-355

View : 17 | Download : 9

Publication Date : 2014-12-01

Article Type : Research Paper

Abstract :Araç rotalama problemi popüler bir NP-Zor sınıfı bütünleşik optimizasyon problemidir. Problemin gerçek yaşam ile uyumlu hale gelmesi için kapasite ve zaman gibi kısıtlar probleme eklenebilir. Büyük boyutlu gerçek yaşam veri setleri için kesin çözüm yöntemleri kullanılarak bu problemin polinom zamanda çözümü oldukça zordur. Kesin çözüm yöntemleri problemin sadece küçük boyutlu örneklerini çözebilmektir. Bu özelliği nedeniyle, optimale yakın çözümlerin kabul edilebilir bir hesap süresinde sağlanabilmesi için sezgisel ve metasezgisel yöntemler son yıllarda yaygın olarak kullanılmaktadır. Bugüne kadar kapasiteli araç rotalama probleminin çözümü yönelik olarak literatürde çok sayıda çözüm yöntemi önerilmiştir. Bu çalışmada, metasezgisel yöntemler ve bunların kapasiteli araç rotalama problemine uygulanışı hakkında bir literatür araştırması yapılmıştır
Keywords : Kapasiteli Araç Rotalama, Sezgisel Yöntemler