- Muş Alparslan Üniversitesi Fen Bilimleri Dergisi
- Vol: 10 Issue: 2
- A Clustering Algorithm For The Capacitated Vehicle Routing Problems With Stochastic Demands
A Clustering Algorithm For The Capacitated Vehicle Routing Problems With Stochastic Demands
Authors : Melis ALPASLAN TAKAN, Çerkez AĞAYEVA
Pages : 955-959
Doi:10.18586/msufbd.1218311
View : 5 | Download : 1
Publication Date : 2022-12-26
Article Type : Research
Abstract :Günümüz dünyasında, tedarik zinciri yönetimi için lojistik problemler çok kritiktir. Araç rotalama problemi, lojistik literatüründe en çok çalışılan kombinatoryal optimizasyon problemlerinden biridir. Gerçek hayat uygulamalarında problemin tüm parametreleri bilinmeyebilir. Bu çalışmada, stokastik talepli kapasite kısıtlı araç rotalama problemi ele alınmıştır. Problemin stokastik yapısını gözlemlemek için müşteri talepleri düzgün ve normal dağılımlar ile analiz edilmiştir. Bu yöntemler, literatürden alınan farklı test problemleri ile GAMS kullanılarak karşılaştırılmıştır. Büyük boyutlu test problemleri için k-ortalamalar algoritmasını içeren kümeleme analizi uygulanmıştır. Elde edilen tüm sonuçlar ayrıntılı olarak gösterilmiştir.Keywords : Kümeleme Analizi, K-Ortalamalar, Modelleme, Stokastik Talep, ARP