Bir çalışan taşınması problemi ve sezgisel çözümleri

Tipik bir taşıt güzergâhı rotalama (TGR) coğrafi olarak birbirinden ayrı noktalara en az maliyetle ulaşan rotaların bulunmasına yöneliktir. TGR araç kapasitelerini eşit Kabul eder, ancak Gerçek hayatta araç kapasiteleri genellikle farklıdır. Bu tezde birbirinden farklı kapasiteli (türdeş olmayan) araçların rotalanması üzerine bir çalışma sunulmuştur. Türdeş olmayan taşıt güzergâhı problemi için matematik modelleme kullanılarak bir alt sınır belirlenmiş. Daha sonra sezgisel yöntemler kullanılarak çözüm yöntemleri geliştirilmiş, alt sınıra yakınlıklarına göre sezgisel yöntemler arasında bir seçim yapılmıştır. Teorik bir firmanın çalışan dağıtımı ve toplanması için en iyi sonucu veren sezgisel yöntemleri içeren basit bir yazılım hazırlanmıştır.