Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2017 / Cilt: 32 - Sayı: 2

Bölünmüş talepli eş zamanlı topla dağıt araç rotalama problemi için karşılaştırmalı matematiksel modeller

Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem

Bahar ÖZYÖRÜK, Ayşe BAYRAK

Sayfa
469–479
DOI
—

Özet

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üş Talepli Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (BTETDARP) ele alınmıştır. ETDARP den farklı olarak BTETDARP'de,bir düğüme birden fazla kez ziyarete izin verilmekte ve müşteri talepleri araç kapasitesinden fazlaolabilmektedir. Yazarların bildiğine göre, BTETDARP için genel bir model ilk kez bu çalışmada elealınmıştır. Çalışmada tanımlanan BTETDARP için 2 matematiksel model sunulmuştur. Literatürdentüretilen test problemleri üzerindeki deneysel çalışmalar sunulmuş ve modellerin performansı ve etkinlikleri karşılaştırılmıştır. Önerilen ikinci modelin tüm performans kriterleri açısından daha iyi performanssergilediği görülmüştür. Orta ve büyük boyutlu problemlerin çözümü için önerilerde bulunulmuştur.

Abstract

In this study, Split Delivery Simultaneous Pickup and Delivery Vehicle Routing Problem (SDSPDVRP) is considered which is a generalized version of the Simultaneous Pickup And Delivery Vehicle RoutingProblem (SPDVRP) and Split Delivery Vehicle Routing Problem (SDVRP). Unlike the SPDVRP, in theSDSPDVRP, each customer can be visited more than once, and the demand of each customer can be greaterthan the capacity of the vehicles. According to the authors' knowledge, a general model for the SDSPDVRPare presented in literature for the first time in this study. In the study, two mathematical models presented for the defined BTETDARP. Computational results on a set of instances, generated from literature, arepresented and the performance of the models compared and evaluated. Proposals have been made for thesolution of medium and large scale problems. All performance criteria for the proposed second model hasbeen shown to outperform.