Article ID: | iaor19932432 |
Country: | Serbia |
Volume: | 1 |
Start Page Number: | 91 |
End Page Number: | 105 |
Publication Date: | Dec 1991 |
Journal: | Yugoslav Journal of Operations Research |
Authors: | Hamamatsu Yoshio, Kikuchi Shinya |
Keywords: | transportation: road, Transportation: Road |
An absorbing Markov chain model is formulated to describe the queue formation and dissipation process at a service facility. The model yields the average time for a queue to dissipate and the probability for the queue to reach a certain length, using the properties of the fundamental matrix derived from the canonical form of the transition probability matrix of the Markov chain. The model is useful in evaluating the time for a queue to dissipate at a facility which provides service intermittently, for example, at a loading point of a transportation facility. At these locations, a vehicle cannot depart until all the waiting passengers (or cargo) are aboard the vehicle. The delay to a user is thus affected not only by the number of persons ahead in the queue but also by the ones who are behind in the queue and the ones who join the queue during the boarding process. The total waiting time of the first person in the queue is approximately equal to the vehicle standing time and that person experiences the longest delay, having had to wait the longest before the vehicle arrived. The last person in the queue experiences the shortest delay. This paper formulates the general purpose model for calculating delay, queue dissipation time, and queue length fluctuation under such conditions. The model may be applied to a number of queueing situations in which dissipation of the entire queue is the main concern, including problems of the dissipation of traffic back-up at a traffic accident site or road construction site.