Recent technological advances in communication systems now allow the exploitation of rea-time information for dynamic vehicle routing and scheduling. It is possible, in particular, to consider diverting a vehicle away from its current destination in response to a new customer request. In this paper, a strategy for assigning customer requests, which includes diversion, is proposed, and various issues related to it are presented. An empirical evaluation of the proposed approach is performed within a previously reported tabu search heuristic. Simulations compare the tabu search heuristic, with and without the new strategy, on a dynamic problem motivated from a courier service application. The results demonstrate the potential savings that can be obtained through the application of the proposed approach.
Required Publisher’s Statement
Permission is granted to post the Web-published PDF file of the above-mentioned article(s) on ERAU Scholarly Commons (the institutional repository of the Hunt Library at Embry-Riddle Aeronautical University). Articles may be posted with a 12-month embargo after publication by INFORMS. Please note that permission is granted for these articles only; further requests to post any additional articles by Soumia Ichoua or any other Embry-Riddle Aeronautical University authors that have been published by INFORMS must be submitted separately.
Scholarly Commons Citation
Ichoua, S., Gendreau, M., & Potvin, J. Y. (2000). Diversion Issues in Real-Time Vehicle Dispatching. Transportation Science, 34(4). Retrieved from http://commons.erau.edu/ww-leadership/2