A pro‐active real‐time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods

A pro‐active real‐time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods

0.00 Avg rating0 Votes
Article ID: iaor20127070
Volume: 225
Issue: 1
Start Page Number: 130
End Page Number: 141
Publication Date: Feb 2013
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics: tabu search
Abstract:

This paper proposes a new pro‐active real‐time control approach for dynamic vehicle routing problems in which the urgent delivery of goods is of utmost importance. Without assuming any distribution, stochastic knowledge about future requests is generated using past request information. The generated knowledge is integrated into the transportation process, which is controlled by a Tabu Search algorithm, in order to actively guide vehicles to request‐likely areas before requests arrive there. By analyzing the results attained for various test settings, we identify structural diversity as a crucial criterion for classifying the quality of stochastic knowledge attainable from past request information. This criterion provides a promising starting point for assessing the quality of past request information in order to efficiently use the derived stochastic knowledge in real‐time control approaches. We prove the efficiency of our approach by a direct comparison with a deterministic approach on test scenarios with varying structural diversity. Thanks to the proposed classification of structural diversity, differences in results obtained among the tested scenarios become explainable.

Reviews

Required fields are marked *. Your email address will not be published.