APPLICATION OF QUEUING THEORY TO DYNAMIC VEHICLE ROUTING PROBLEM

Wei-Ning Chen

Global Journal of Business Research, 2009, vol. 3, issue 2, 85-91

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.

Keywords: Queuing Theory; Dynamic Vehicle Routing Problem (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.theibfr2.com/RePEc/ibf/gjbres/gjbr-v3n2-2009/GJBR-V3N2-2009-8.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibf:gjbres:v:3:y:2009:i:2:p:85-91

Access Statistics for this article

Global Journal of Business Research is currently edited by Terrance Jalbert

More articles in Global Journal of Business Research from The Institute for Business and Finance Research
Bibliographic data for series maintained by Mercedes Jalbert ( this e-mail address is bad, please contact ).