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

See all articles by Wei-Ning Chen

Wei-Ning Chen

Kainan University - Department of International Business

Date Written: 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.

Keywords: Queuing Theory, Dynamic Vehicle Routing Problem

JEL Classification: C61

Suggested Citation

Chen, Wei-Ning, Application of Queuing Theory to Dynamic Vehicle Routing Problem (2009). Global Journal of Business Research, Vol. 3, No. 2, pp. 85-91, 2009, Available at SSRN: https://ssrn.com/abstract=1629431

Wei-Ning Chen (Contact Author)

Kainan University - Department of International Business ( email )

No. 1 Kainan Road
Luzhu, Taoyuan County 338
Taiwan

HOME PAGE: http://www.knu.edu.tw

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
275
Abstract Views
1,135
Rank
202,258
PlumX Metrics