Göçken, TolunayYaktubay, MeltemKılıç, Fatih2025-01-062025-01-0620182147-952610.29109/gujsc.397543https://doi.org/10.29109/gujsc.397543https://search.trdizin.gov.tr/tr/yayin/detay/325623https://hdl.handle.net/20.500.14669/660Bu ç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.trinfo:eu-repo/semantics/openAccessBilgisayar BilimleriYazılım MühendisliğiArticle78647743256236