Çok Kullanımlı ve Zaman Pencereli? Araç Rotalama Problemi? İçi?n Bi?r Matemati?ksel Model
Yükleniyor...
Dosyalar
Tarih
2012
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
In this paper, the vehicle routing problem with time windows and multiple use of vehicles (VRP-TW-MUV) which is the generalized version of the classic vehicle routing problem, is considered. Unlike the classic Vehicle Routing Problem, vehicles are allowed to use more than one route in the VRP-TW-MUV. The VRP-TW-MUV is encountered usually in the distribution systems in which the product's shelf-life is short or duration of the distribution is short. Although, the VRP-TW-MUV is often encountered in practice, there are very few studies in literature. In this study, a mathematical model proposed for the VRP-TW-MUV. The proposed mathematical model is compared in terms of time to reach the best solution on the test problems of various sizes derived from the literature.
Bu çalışmada klasik Araç Rotalama Problemi‟nin (ARP) genelleştirilmiş bir hali olan Çok Kullanımlıve Zaman Pencereli Araç Rotalama Problemi (ÇK_ZP_ARP) dikkate alınmıştır. ÇK_ZP_ARP‟de klasik ARP‟den farklı olarak araçların birden fazla rotada kullanılmasına izin verilmektedir. ÇK_ZP_ARP ile genellikle raf ömrünün kısa olduğu ürünlerin dağıtımının yapıldığı ya da dağıtım süresinin kısa olduğu sistemlerde karşılaşılmaktadır. Pratikte sıklıkla karşılaşılan bir problem olmasına rağmen, ÇK_ZP_ARP ile ilgili literatürde çok az sayıda çalışma bulunmaktadır. Bu çalışmada, ÇK_ZP_ARP için bir karma tamsayılı doğrusal programlama modeli önerilmiştir. Önerilen matematiksel model, literatürden türetilen değişik boyutlarda test problemleri üzerinde en iyi çözüme ulaşma zamanı açışından karşılaştırılmış ve sonuçları sunulmuştur.
Bu çalışmada klasik Araç Rotalama Problemi‟nin (ARP) genelleştirilmiş bir hali olan Çok Kullanımlıve Zaman Pencereli Araç Rotalama Problemi (ÇK_ZP_ARP) dikkate alınmıştır. ÇK_ZP_ARP‟de klasik ARP‟den farklı olarak araçların birden fazla rotada kullanılmasına izin verilmektedir. ÇK_ZP_ARP ile genellikle raf ömrünün kısa olduğu ürünlerin dağıtımının yapıldığı ya da dağıtım süresinin kısa olduğu sistemlerde karşılaşılmaktadır. Pratikte sıklıkla karşılaşılan bir problem olmasına rağmen, ÇK_ZP_ARP ile ilgili literatürde çok az sayıda çalışma bulunmaktadır. Bu çalışmada, ÇK_ZP_ARP için bir karma tamsayılı doğrusal programlama modeli önerilmiştir. Önerilen matematiksel model, literatürden türetilen değişik boyutlarda test problemleri üzerinde en iyi çözüme ulaşma zamanı açışından karşılaştırılmış ve sonuçları sunulmuştur.
Açıklama
Anahtar Kelimeler
Mixed Integer Linear Programming Model, Multiple Use of Vehicles, Time Windows, Vehicle Routing Problem, Araçların Çoklu Kullanımı, Araç Rotalama Problemi, Karma Tam sayılı Doğrusal Programlama Modeli, Zaman Penceresi
Kaynak
Journal of the Faculty of Engineering and Architecture of Gazi University
WoS Q Değeri
Scopus Q Değeri
Q2
Cilt
27
Sayı
3
Künye
Koç, Ç., Karaoğlan, İ., (2012). Çok Kullanımlı ve Zaman Pencereli̇ Araç Rotalama Problemi̇ İçi̇n Bi̇r Matemati̇ksel Model. Journal of the Faculty of Engineering and Architecture of Gazi University, 27(3), 569-576.