Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi

Yazarlar: ["Burak GÜLMEZ"]

Konular:-

DOI:10.47495/okufbed.1117220

Anahtar Kelimeler:Gezgin satıcı problemi,Ürün dağıtımı,Genetik algoritma

Özet: Bu çalışmada Kayseri’de bulunan bir market zinciri için ürün dağıtımlarının en düşük mesafe ve en düşük maliyet ile gerçekleştirilmesi hedeflenmiştir. Market şubeleri çok fazla olduğu için ürün dağıtımlarının farklı sıralamalar ile yapılması, sonucu oldukça etkilemektedir. Bu problem gezgin satıcı problemi şeklinde tanımlanmıştır. Gezgin satıcı problemi büyük boyutlu olduğunda polinom zaman içerisinde saf tam sayılı doğrusal programlama ile çözülememektedir. Bundan dolayı NP-zor bir problem türüdür. Bu yüzden çözüm için genetik algoritma kullanılmıştır. Genetik algoritma optimum çözümü garanti etmez fakat kabul edilebilir çözümler elde edebilir. Ayrıca bu çözümleri kısa bir zaman içerisinde elde eder. Elde edilen çözüm optimum olmasa bile kabul edilebilir seviyededir. Bu çalışmada Kayseri’deki 61 adet market için genetik algoritma ile bir rota oluşturulmuştur. Klasik genetik algoritmaya ilave olarak son yıllarda çıkan genetik algoritma varyasyonları kullanılmıştır. Tüm bu algoritmalar sonucunda bütün marketleri dolaşmak için yaklaşık 80 kilometrelik bir mesafe elde edilmiştir. Elde edilen çözüm incelendiğinde gayet iyi bir rota olduğu gözlemlenmiştir.

---