Premium
The Critical Few Minutes in Scheduling Time‐Varying Queuing Systems
Author(s) -
Martinich Joseph S.
Publication year - 2002
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.2002.tb01650.x
Subject(s) - server , punctuality , computer science , scheduling (production processes) , queueing theory , distributed computing , operations research , computer network , real time computing , mathematical optimization , engineering , mathematics , statistics
For nonstationary queuing systems where demand varies over time, an important practical issue is scheduling the number of servers to be available at various times of the day. Widely used scheduling procedures typically involve adding servers at natural time points (e.g., on the hour or at half past the hour) during peak demand periods. Scheduling is often complicated by restrictions on the minimum amount of time (human) servers must work, the earliest (or latest) time a server is available, and limits on the maximum number of servers that can be used at any one time. This paper was motivated by experience with actual queuing systems that embodied such complications. For these systems common scheduling methods that used “natural” starting times for servers resulted in needlessly long customer waits. This research demonstrates that changing the starting times of servers by only a few minutes can have dramatic impacts on customer waiting times for extended periods. In addition, the results highlight the importance of server punctuality.