MATEC Web Conf.
Volume 296, 20192019 7th International Conference on Traffic and Logistic Engineering (ICTLE 2019)
|Number of page(s)||5|
|Published online||22 October 2019|
Optimization of DND Multi-Depot Split-Load Pickup-Delivery Problem
1 Defence Research and Development Canada, Centre for Operational Research and Analysis, Ottawa, Ontario, Canada.
2 International Safety Research Inc., 38 Colonnade Rd, Nepean, Ontario, Canada. K2E 7J6.
3 Defence Research and Development Canada-Valcartier, Quebec, QC, Canada.
a Corresponding author: email@example.com
This paper presents a solution approach to optimize vehicle routes for a multi-depot, multi-vehicle, pickup and delivery problem over a large ground transportation network. More precisely, we address ground transportation of orders for the Canadian Department of National Defence using heterogeneous vehicle fleets. The fleets consist of limited number of organizational vehicles hosted at pre-established depots and commercial order delivery services. The proposed approach involves leveraging an insertion cost gradient-descent heuristic followed by a greedy randomized adaptive search procedure. Experimental results generated using the historical orders of the organization indicate that the developed approach is effective in handling a wide range of scenarios and may generate near-optimal vehicle routes with an annual transportation cost reduction between 7.7% and 16.7%.
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.