Zaman sınırlı, iki yön mesafeli araç güzergah belirleme problemi için yerel aramalı bir çözüm yöntemi

Tasıma maliyetlerini azaltmak ve müşteri ihtiyaçlarını zamanında karşılamak ulaşım, lojistik, dağıtım ve tedarik zinciri yönetiminin iki önemli hedefidir. Bu tezde çalışmasında, ATM?lere para nakliyesindeki bir uygulamada görülen İki Yön Mesafeli, Zaman Kısıtlı Gerçek Hayat Araç Güzergah Belirleme Problemi üzerinde çalışılmıştır. Problemin iki matematik modeli sunulmuştur. Büyük örnekler tam olarak çözülemediği için, tam sayılı doğrusal model hazırlanarak, Yerel Aramalı çözüm yöntemine dayanan bir en iyileme metodu ile en iyiye yakın güzergahların belirlenmesine çalışılmıştır. Solomon?un karşılaştırma problem örnekleri yardımıyla rassal olarak iki yön mesafeli örnekler üretilmiş ve çözüm yolu test edilmiştir. Bu örnekler ayrıca GAMS 24.0 aracılığıyla CPLEX 12.5 çözücüde çözülmüş ve Yerel Aramalı yöntemle elde edilen çözümlerle karşılaştırılmıştır. Ayrıca literatürde CMT olarak bilinen Christofides ve arkadaşlarının klasik araç güzergah belirleme test problemlerinden bazılarını bizim problemimize çevirdik ve kendi çözüm yolumuzla çözüp sonuçları literatürdeki bilinen en iyi sonuçlarla karşılaştırdık.