Zaman bağımlı araç rotalama problemi için bir matematiksel model
Yükleniyor...
Dosyalar
Tarih
2014
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada klasik Araç Rotalama Probleminin (ARP) genelleştirilmiş bir çeşidi olan Zaman Bağımlı Araç Rotalama Problemi (ZBARP) ele alınmıştır. ZBARP, ARPden farklı olarak, araç hızının düğümler arasında değişken olduğu durumlarda araç filosunun rotalanması olarak tanımlanmaktadır. ZBARP için literatürdeki modellerden farklı bir şekilde ilk olarak, ilk giren ilk çıkar (FIFO) özelliğini sağlayan, zamana bağlı hız fonksiyonunu göz önüne alan ve doğrusal yapıya sahip yeni bir karma tam sayılı matematiksel model geliştirilmiştir. Literatürden türetilen test problemleri üzerindeki deneysel çalışmalar sunulmuş ve modelin performansı en iyi çözüme ulaşma zamanı ve en iyi çözümden yüzde sapma değeri açısından değerlendirilmiştir. Çeşitli parametrelerin değişmesinin modelin performansı üzerindeki etkisinin anlaşılması için 3 farklı senaryo analizi oluşturulmuştur.
In this study, the Time-Dependent Vehicle Routing Problem (TDVRP) is considered which is a generalized version of the classical Vehicle Routing Problem (VRP). Unlike the VRP, the TDVRP can be defined as the routing a fleet of vehicle in which vehicle speeds are variable between the nodes. For the first time in literature, a new mathematical model, based on linear function, is developed for the TDVRP which considers the timedependent speed function that satisfies the first-in-first-out (FIFO) property and differs from the existing models in literature. Computational results on a large set of instances, generated from literature, are presented and the performance of the model evaluated in terms of computation time and percentage deviations to optimal solution. Three scenario analyses are conducted to assess the effect of changing several parameters on the model performance.
In this study, the Time-Dependent Vehicle Routing Problem (TDVRP) is considered which is a generalized version of the classical Vehicle Routing Problem (VRP). Unlike the VRP, the TDVRP can be defined as the routing a fleet of vehicle in which vehicle speeds are variable between the nodes. For the first time in literature, a new mathematical model, based on linear function, is developed for the TDVRP which considers the timedependent speed function that satisfies the first-in-first-out (FIFO) property and differs from the existing models in literature. Computational results on a large set of instances, generated from literature, are presented and the performance of the model evaluated in terms of computation time and percentage deviations to optimal solution. Three scenario analyses are conducted to assess the effect of changing several parameters on the model performance.
Açıklama
Anahtar Kelimeler
Araç Rotalama Problemi, Matematiksel Model, Zaman Bağımlı Seyahat Hızı
Kaynak
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
29
Sayı
3
Künye
Koç, Ç., Karaoğlan, İ. (2014). Zaman Bağımlı Araç Rotalama Problemi İçin Bir Matematiksel Model. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 29(3), 549-558.
