Ortak Kısıtlı Rota Kapsama Problemlerinin Çözümü İçin Melez Genetik Algoritma Yaklaşımı

Authors : Gültekin KUYZU

Pages : 401-416

Doi:10.21205/deufmd.2020226509

View : 13 | Download : 13

Publication Date : 2020-05-15

Article Type : Research Paper

Abstract :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.  Ö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. 
Keywords : rota kapsama problemi, ayrıt rotalama, melez genetik algoritma