ABSTRACT

Queueing theory is the mathematical analysis of queues. Queueing models help us to predict queue lengths, as well as waiting times in queues. Queueing theory helps us to assess levels of service and operational performance of the various transportation systems. Planners and engineers bring into play queueing theory techniques in different design stages of the future service facility. Many of the queueing systems in transportation are M/M/1 queueing systems. The M/M/1 queueing system has the following characteristics: Poisson distribution arrivals (exponential interarrival times); exponential service times; one server; and first-in-first-out queue discipline. Little’s law is the most significant result of the queueing theory. This law is valid for any queueing system that is in a stable condition. Queueing theory enables us to measure the operational efficiency of the observed queueing system, as well as the level of service offered to the clients. Simulation is also used in the queueing system analysis.