Bu
çalışmada, talepleri bilinen müşterilerin, konumu bilinen bir deponun ve belirli
sayıda aynı kapasiteye ve özelliklere sahip özdeş araçların bulunduğu klasik Araç
Rotalama Probleminin (ARP) bir çeşidi olan Zaman Pencereli Araç Rotalama
Problemi (ZPARP) ele alınmıştır. Müşterilere belirli bir zaman aralığında
hizmet verilebilen ZPARP için toplam yolu ve araç sayısını minimize etmek amaç
fonksiyonları olarak belirlenmiştir. ZPARP’ye etkin çözümler üretilmesi amacı
ile meta-sezgisel bir yöntem olan genetik algoritmanın sezgisel metotlarla
melezleştirilmiş bir uyarlaması önerilmiştir. Genetik algoritmanın başlangıç
popülasyonu oluşturma aşamasında süpürme algoritması ve en yakın komşu tabanlı
bir algoritma kullanılarak üretilen kaliteli çözüm kümeleriyle aramaya
başlaması, böylece optimum sonuçlara daha hızlı ulaşması planlanmıştır. Genetik
algoritmada başlangıç popülasyonları oluşturmada farklı sezgisel yöntemlerin kullanılmasının
istenilen sonuca bir etkisi olup olmadığı test edilmiştir. Literatürde var olan
bir veri problemi çözülmüş, süpürme algoritmasını kullanan genetik algoritma
ile daha etkin sonuçlara ulaşıldığı görülmüştür.
Araç rotalama çok-amaçlı optimizasyon genetik algoritma NSGA-II
Birincil Dil | Türkçe |
---|---|
Konular | Mühendislik |
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 30 Aralık 2018 |
Gönderilme Tarihi | 22 Şubat 2018 |
Yayımlandığı Sayı | Yıl 2018 Cilt: 6 Sayı: 4 |