Çoklu depolu araç rotalama problemleri için bir karınca kolonisi optimizasyonu algoritmasının tasarımı ve uygulaması

Abstract

Araç Rotalama Problemleri bir depodan başlayarak tüm müşteri talep noktalarını minimum uzunlukla çözmeye çalışan problemlerdir. Çoklu Depolu Araç Rotalama Problemleri birden çok aracın birden çok müşterinin taleplerini karşılayıp tekrar kendi depolarına dönerek tur oluşturdukları problemlerdir.Karınca Kolonisi algoritması doğadaki karıncaların doğal davranışlarından simüle edilerek geliştirilen bir problem çözme tekniğidir. Karınca Kolonisi algoritmasından esinlenilerek geliştirilen birçok algoritma farklı tip problemlerin çözümünde kullanılmıştır.Bu tezde Karınca Kolonileri Algoritması için C# programlama dilinde hazırlanan bilgisayar programı yardımı ile uygun parametreler kullanılarak literatürde bulunan Çoklu Depolu Araç Rotalama Problemleri çözülmüş ve elde edilen sonuçlar optimum değerleri ile kıyaslanmıştır.Anahtar Kelimeler: Çoklu depolu araç rotalama problemleri, Araç rotalama problemleri, Karınca kolonisi optimizasyonu