Zaman pencereli araç rotalama problemi çözümü için çok amaçlı genetik algoritma yaklaşımı

Tolunay GÖÇKEN; Meltem YAKTUBAY; Fatih KILIÇ

Makale detayları

Zaman pencereli araç rotalama problemi çözümü için çok amaçlı genetik algoritma yaklaşımı

Yazarlar:

Tolunay GÖÇKEN | Meltem YAKTUBAY | Fatih KILIÇ

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Gazi University Journal of Science Part C: Design and Technology 2018 Vol.6 Issue 4, pp.774-786

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000431526

eISSN:

2147-9526

Ö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 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.




.

Makale detayları

Zaman pencereli araç rotalama problemi çözümü için çok amaçlı genetik algoritma yaklaşımı

Yazarlar: Tolunay GÖÇKEN | Meltem YAKTUBAY | Fatih KILIÇ

Yayıncı: Gazi University

Ana Başlıklar: Uygulamalı fizik

Dergi: Gazi University Journal of Science Part C: Design and Technology 2018 Vol.6 Issue 4, pp.774-786

Belge Tipi: Makale

Yayın Tarihi: 12/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000431526

eISSN: 2147-9526

Sayı

Yazarlar:

Tolunay GÖÇKEN | Meltem YAKTUBAY | Fatih KILIÇ

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Gazi University Journal of Science Part C: Design and Technology 2018 Vol.6 Issue 4, pp.774-786

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000431526

eISSN:

2147-9526