Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemine Yönelik Karşılaştırmalı Bir Yaklaşım

AĞAYEVA, Çerkez; Takan, Melis Alpaslan

doi:10.35193/bseufbd.722677

Cited by 3 publications

(3 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Araç rotalama problemleri merkezi bir depodan farklı konumlarda bulunan noktalara bilinen taleplerle farklı rota kümesi bulma problemlerindendir [24]. ARP'nin çözümü zor ve bir hayli zaman almaktadır.…”

Section: Materyal Ve Metotunclassified

Homojen ve Heterojen Filolu, Kapasite Kısıtlı Araç Rotalama Problemi İçin Bir Uygulama

ŞEHİTOĞLU

AĞAYEVA

2022

Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi

View full text Add to dashboard Cite

Günümüz rekabet dünyasında firmalar ürünlerinin müşterilerine ulaştırılması aşamasında, büyük bir öneme sahip olan lojistik desteği sağlamak adına maksimum bir çaba içerisindedirler. Araç rotalama problemleri (ARP), Lojistik problemlerinin en önemli son aşamasıdır. Araç rotalama problemleri, en kısa mesafede ve en kısa sürede müşterilerinin taleplerini karşılayacak şekilde bir depodan aynı veya farklı kapasitelerdeki araçlar ile optimale yakın rotaların bulunması problemleridir. ARP, artan çeşitleri ile firmalara en iyi sonuçları sunmaya devam etmektedir. Bu çalışmada bir ekmek fabrikasının 20 markete ekmek dağıtımı sırasında kullandığı gerçek mesafeler ve koordinatlar kullanılarak rotalar oluşturulmuştur. Bu gerçek hayat problemini modellemede klasik kapasiteli araç rotalama modeli hem homojen hem de heterojen filolu olarak modellenmiştir. Problem için optimale yakın çözümü, tavlama benzetimi (TB) algoritması kullanılarak Matlab’da hesaplanmıştır. TB ile elde edilen meta sezgisel çözümler ekmek fabrikasının kendi rotaları ile karşılaştırılmıştır. TB ile elde edilen optimale yakın sonuçlar yapılan tüm testlerde fırının kendi toplam rota mesafelerinden daha iyi sonuçlar vermiştir. TB algoritmasını kullanarak, iki araç ile yapılan dağıtım sırasında oluşan toplam rota mesafesinin fırın ile en büyük farkı 8,8 km’dir. TB’de üç araç ile yapılan dağıtım sırasında oluşan toplam rota mesafesinin fırın ile en büyük farkı 6,5 km olarak hesaplanmıştır.

show abstract

Section: Materyal Ve Metotunclassified

Homojen ve Heterojen Filolu, Kapasite Kısıtlı Araç Rotalama Problemi İçin Bir Uygulama

ŞEHİTOĞLU

AĞAYEVA

2022

Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi

View full text Add to dashboard Cite

show abstract

“…Algoritmanın değişim, ekleme ve ters çevirme operatörü olmak üzere üç farklı rota geliştirme operatörünü kullanmıştır. Ağayeva & Alpaslan Takan (2020), taleplerinin rassal olduğu durumlar için, ARP'yi analiz etmişlerdir. Talepleri stokastik olarak değerlendirmişlerdir.…”

Section: Introductionunclassified

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

ŞEHİTOĞLU

İşleyen

2023

Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi

View full text Add to dashboard Cite

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.

show abstract

“…parameters 𝑄 𝑘 , 𝑑 𝑖 and 𝑐 𝑖𝑗 in the model of the capacitated vehicle routing problem examined above are deterministic. For the stochastic part of this model which we are considering, demand values are taken with random variables (Agayeva and Alpaslan Takan[21]). To take into account various uncertain situations, demands are analyzed with two different approaches as uniform and normal distribution.…”

mentioning

confidence: 99%

Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemleri için Bir Kümeleme Algoritması

Takan

AĞAYEVA

2022

Muş Alparslan Üniversitesi Fen Bilimleri Dergisi

Self Cite

View full text Add to dashboard Cite

In today’s world, logistics problems are crucial for the supply chain management. The vehicle routing problems are one of the most studied combinatorial optimization problems in the logistics literature. In real life applications, all of the parameters of the problem may not be known. In this paper, we considered the capacitated vehicle routing problem with stochastic demands. Uniform and normal distributions were analyzed on customer demands to observe the stochastic nature of the problem. These methods were compared by using GAMS with different test problems which were taken from the literature. The clustering analysis including the K-means algorithm also applied on large-sized test problems. All of the obtained results were presented in detail.

show abstract

Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemine Yönelik Karşılaştırmalı Bir Yaklaşım

Cited by 3 publications

References 23 publications

Homojen ve Heterojen Filolu, Kapasite Kısıtlı Araç Rotalama Problemi İçin Bir Uygulama

Homojen ve Heterojen Filolu, Kapasite Kısıtlı Araç Rotalama Problemi İçin Bir Uygulama

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

Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemleri için Bir Kümeleme Algoritması

Contact Info

Product

Resources

About