Zaman Pencereli Araç Rotalama Problemi Çözümü İçin Çok Amaçlı Genetik Algoritma Yaklaşımı
[ X ]
Tarih
2018
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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 metotlarlamelezleştirilmiş bir uyarlaması önerilmiştir. Genetik algoritmanın başlangıç popülasyonuoluş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şılması 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 genetikalgoritma ile daha etkin sonuçlara ulaşıldığı görülmüştür.
Açıklama
Anahtar Kelimeler
Bilgisayar Bilimleri, Yazılım Mühendisliği
Kaynak
Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
WoS Q Değeri
Scopus Q Değeri
Cilt
6
Sayı
4
