Zaman Pencereli Araç Rotalama Problemi Çözümü İçin Çok Amaçlı Genetik Algoritma Yaklaşımı

Basit Öğe Kaydı
dc.contributor.authorGöçken, Tolunay
dc.contributor.authorYaktubay, Meltem
dc.contributor.authorKılıç, Fatih
dc.date.accessioned2025-01-06T17:23:09Z
dc.date.available2025-01-06T17:23:09Z
dc.date.issued2018
dc.departmentAdana Alparslan Türkeş Bilim ve Teknoloji Üniversitesi
dc.description.abstractBu ç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.
dc.identifier.doi10.29109/gujsc.397543
dc.identifier.endpage786
dc.identifier.issn2147-9526
dc.identifier.issue4
dc.identifier.startpage774
dc.identifier.trdizinid325623
dc.identifier.urihttps://doi.org/10.29109/gujsc.397543
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/325623
dc.identifier.urihttps://hdl.handle.net/20.500.14669/660
dc.identifier.volume6
dc.indekslendigikaynakTR-Dizin
dc.language.isotr
dc.relation.ispartofGazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_20241211
dc.subjectBilgisayar Bilimleri
dc.subjectYazılım Mühendisliği
dc.titleZaman Pencereli Araç Rotalama Problemi Çözümü İçin Çok Amaçlı Genetik Algoritma Yaklaşımı
dc.typeArticle

Dosyalar

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu