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.
Primary Language | Turkish |
---|---|
Subjects | Engineering |
Journal Section | Original Articles |
Authors | |
Publication Date | December 30, 2018 |
Submission Date | February 22, 2018 |
Published in Issue | Year 2018 Volume: 6 Issue: 4 |