@article{article_590951, title={Ortak Kısıtlı Rota Kapsama Problemlerinin Çözümü İçin Melez Genetik Algoritma Yaklaşımı}, journal={Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi}, volume={22}, pages={401–416}, year={2020}, DOI={10.21205/deufmd.2020226509}, author={Kuyzu, Gültekin}, keywords={lane covering problem,arc routing,hybrid genetic algorithm}, abstract={<div style="text-align:justify;"> <span style="font-family:Cambria, serif;font-size:9pt;">Ortak Kısıtlı Rota Kapsama
Problemleri (OKRKP’ler) tam kamyon yükü hizmeti satın alma işbirliği ağlarında ortaya
çıkan NP-Zor ayrıt rotalama problemleridirler. Bu problemlerde amaç, işbirliği
yapan birden fazla gönderici firmanın tam kamyon yükü gönderi rotalarını,
birden fazla gönderici firmadan gönderi rotası ve boş kamyon hareketleri içerebilecek
ve göndericilerin çevrim paylaşmak istediği azami ortak sayılarını aşmadan
kapsayan en kısa toplam uzunluklu yönlü çevrimler kümesini bulmaktır. Bu
makale, OKRKP’lerin çözümü için geliştirilen; genetik algoritma, yerel arama ve
geniş komşuluk arama yaklaşımlarının birleşiminden oluşan bir melez genetik
algoritma (MGA) yaklaşımını sunmaktadır. Bu yaklaşım, NP-Zor RKP’lerin çözümü
için önerilen ilk meta-sezgisel çözüm yaklaşımıdır.  </span> <span style="font-family:Cambria, serif;font-size:9pt;">Önerilen MGA, daha önce literatürdeki
çalışmalarda kullanılan problem örnekleri üzerinde denenmiştir. Deneylerde
kullanılan büyük ölçekli problem örneklerinin önemli bir kısmında bilinen en
iyi çözümlerden daha iyi çözümler elde edilmiştir.  </span> </div>}, number={65}, publisher={Dokuz Eylul University}