| EKİZLER Hüseyin
Danışman : Prof. Dr. Şakir Esnaf
Anabilim Dalı : Endüstri Mühendisliği
Mezuniyet Yılı : 2011
Tez Savunma Jürisi : Prof. Dr. Şakir Esnaf
Doç. Dr. Alp Baray
Doç. Dr. Kemal Güven Gülen
Yrd. Doç. Dr. Numan Çelebi
Yrd. Doç. Dr. Murat Akad
Araç Rotalama Probleminin Çözümünde Karınca Kolonisi Opimizasyonu Algoritmasının Kullanılması
Araç rotalama problemi (ARP) toplam katedilen mesafeyi, dolayısıyla da toplam maliyeti optimize etmek amacıyla depoda başlayıp depoda biten ve her müşterinin bir defa ziyaret edildiği rotaların oluşturulması olarak adlandırılır.
ARP, çözümü zor ve zaman alan optimizasyon problemlerinden biridir. Bu yüzden araştırmalarda ARP çözümleri için sezgisel ve metasezgisel yöntemler ağırlıklı olarak kullanılmaktadır.
Bu çalışmada Kapasite Kısıtlı Araç Rotalama Problemleri (KKARP) ele alınmış ve metasezgisel yöntemlerden biri olan Karınca Kolonisi Sistemi (KKS) ile çözüm önerisi sunulmuştur. Yöntem literatürde bulunan test problemlerine uygulanmış ve elde edilen çözümler problemlerin bilinen en iyi çözümleri ile karşılaştırılmıştır.
Dostları ilə paylaş: | 
