Application Of Queuing Theory To Dynamic Vehicle Routing Problem

Weining ChenSSRN 2009

Abstract

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.
BibTeX
@misc{chen2009application,
  author = {Weining Chen},
  title = {{Application Of Queuing Theory To Dynamic Vehicle Routing Problem}},
  year = {2009},
  howpublished = {SSRN},
}

Loading related content...

Figure