Stokastik Talepli Araç Rotalama Probleminin Şans Kısıtlı Matematiksel Modeline Tavlama Benzetimi Algoritması ile Optimal Çözüm Yaklaşımları

Abstract

Tedarik zinciri ve lojistik yönetimi ham maddenin üretim aşamasından son müşteriye ulaşmasına kadar küresel ekonomide önemli bir yere sahip olmuştur. Bitmiş ürünlerin merkezi bir depodan son müşteriye kadar dağıtım ağını sağlayan araç rotalama problemleri tedarik zinciri ve lojistikte önemli bir rol oynamaktadır. Araç rotalama problemleri en etkili karaları alabilmek için her geçen gün daha karmaşık ve stokastik olarak modellenmektedir. Stokastik araç rotalama problemleri müşteri taleplerinin, zamanın, yolların ve hizmet gibi parametrelerinin belirsizliğinden kaynaklanan sebeplerle olasılıksal olarak modellenmektedir. Stokastik talepli araç rotalama problemi müşteri taleplerinin önceden bilinmediği hizmet aracının müşteriye ulaştıktan sonra tam olarak bilindiği problemlerdendir. Bu çalışmada Van ilinde bir ekmek fabrikasının marketlere (şube) ekmek dağıtımı sırasında izlediği rotalar, talepler ve koordinatlar ile stokastik talepli şans kısıtlı bir model oluşturulmuştur. Fabrikanın kendi rota bilgileri, bir meta sezgisel algoritma olan Tavlama Benzetimi algoritmasından elde edilen optimale yakın problem çözümü ile karşılaştırılmıştır. Karşılaştırma sonuçlarına göre önerdiğimiz rota mesafeleri fırının izlediği rotadan daha optimal sonuçlar vermiştir.