A Multi Depot Multi Product Split Delivery Vehicle Routing Problem with Time Windows: A Real Cash in Transit Problem Application in Istanbul, Turkey

Authors : Ertuğrul AYYILDIZ, Mehmet Can ŞAHİN, Alev TAŞKIN
Pages : 213-232
Doi:10.26650/JTL.2022.1113726
View : 47 | Download : 13
Publication Date : 2023-01-16
Article Type : Research Paper
Abstract :In today’s highly competitive world market, companies and private enterprises deliver their business on time. Their value and total costs play an essential role in their positions in the market. The most costly and difficult factors to regulate are shipping and distribution systems. The high cost of transportation and distribution systems is one reason for the increase in vehicle routing problems and studies in logistics network design. Vehicle routing problems insert ignore into journalissuearticles values(VRPs); are concerned with finding the optimal or near-optimal routes for vehicles to follow in meeting the demands of customers or facilities. The cash in transit insert ignore into journalissuearticles values(CIT); problem as a version of the VRP, deals with the planning of money distribution from the depotinsert ignore into journalissuearticles values(s); to Automated Teller Machines insert ignore into journalissuearticles values(ATMs); safely and quickly. This paper investigates a novel CIT problem, which is a variant of split delivery VRP with time windows. To establish a novel approach to the CIT problem, different money currencies are considered. Also, multiple depots and heterogeneous fleet are included in the problem. To handle the CIT problem more realistically, a risk constrained multi-depot multi-product heterogeneous fleet split delivery VRP with a time windows formulation is proposed. The problem is hence formulated as a mixed-integer mathematical model. The mathematical model is run for different scenarios and optimal routes are obtained. The experimental analysis shows that the mathematical model developed, can help decision-makers to obtain effective solutions for their CIT operations with different money currencies.
Keywords : vehicle routing problem, cash in transit, split delivery, İstanbul

ORIGINAL ARTICLE URL