Application of Queuing Theory to Dynamic Vehicle Routing Problem
Global Journal of Business Research, Vol. 3, No. 2, pp. 85-91, 2009
7 Pages Posted: 1 Jul 2010 Last revised: 30 Jun 2011
Date Written: 2009
In this paper, we developed and analyzed a dynamic model of the vehicle routing problem. In the stated model, a vehicle with adequate volume travels at a constant velocity in a bounded plane to provide services to independent and uniformly distributed demands. The dynamic demands arrive according to a Poisson process and on-site service times are generally distributed, independent of their location. A median repositioning policy for the dynamic model is proposed to reduce system time of the First Come First Served policy. The improvement of performance is verified by simulation results.
Keywords: Queuing Theory, Dynamic Vehicle Routing Problem
JEL Classification: C61
Suggested Citation: Suggested Citation