Optimal Solution Approaches to the Chance Constrained Mathematical Model of the Stochastic Demand Vehicle Routing Problem with Simulated Annealing Algorithm

Autor: Adem ŞEHİTOĞLU, Şakir İŞLEYEN
Rok vydání: 2023
Zdroj: Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 28:252-270
ISSN: 1300-5413
DOI: 10.53433/yyufbed.1174742
Popis: 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 önemli bir rol oynamaktadır. Araç rotalama problemleri en etkili kararları 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 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’da bir ekmek fabrikasının marketlere 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 olan Tavlama Benzetimi algoritmasından elde edilen optimale yakın problem çözümü ile karşılaştırılmıştır. Sonuçlara göre algoritmadan elde edilen rotalar fırının izlediği rotalardan daha iyi sonuçlar vermiştir.
Databáze: OpenAIRE