- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Volume:32 Issue:2
- BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL M...
BÖLÜNMÜŞ DAĞITIMLI EŞ ZAMANLI TOPLA DAĞIT ARAÇ ROTALAMA PROBLEMİ İÇİN KARŞILAŞTIRMALI MATEMATİKSEL MODELLER
Authors : Ayşe BAYRAK, Bahar ÖZYÖRÜK
Pages : 0-0
Doi:10.17341/gazimmfd.322172
View : 13 | Download : 8
Publication Date : 2017-06-13
Article Type : Research Paper
Abstract :Bu çalışmada, Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (ETDARP) ve Bölünmüş Dağıtımlı Araç Rotalama Problemlerinin (BDARP) genelleştirilmiş bir çeşidi olan Bölünmüş Dağıtımlı Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (BDETDARP) ele alınmıştır. ETDARP den farklı olarak BDETDARP de, bir düğüme birden fazla kez ziyarete izin verilmekte ve müşteri talepleri araç kapasitesinden fazla olabilmektedir. BDETDARP için genel bir model ilk kez bu çalışmada ele alınmıştır. Çalışmada tanımlanan BDETDARP için 2 matematiksel model sunulmuştur. Literatürden türetilen test problemleri üzerindeki deneysel çalışmalar sunulmuş ve modellerin performansı ve etkinlikleri karşılaştırılmıştır. Deneysel çalışmalar için kullanılan performans kriterleri şunlardır: en iyi çözümden yüzde sapma değeri ortalaması, çözüm süresi ortalaması, en iyi çözüme ulaşılan problem sayısı. Orta ve büyük boyutlu problemlerin çözümü için önerilerde bulunulmuştur.Keywords : Bölünmüş Dağıtım, Eş Zamanlı Araç Rotalama Problemi, Matematiksel Model