APPLICATION OF QUEUING THEORY TO DYNAMIC VEHICLE ROUTING PROBLEM

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.