文档介绍：Session 15 运筹学Operations Research 15-1
运筹学运筹学
Operations Research Operations Research 15 Queuing Theory
15 Queuing Theory Prototype Example
The emergency room of county hospital provides quick
¾ Prototype Example medical care for emergency cases brought to the hospital by
ambulance or private automobile. At any hour there is always
¾ Basic Structure of Queuing Models one doctor on duty in the emergency room. However, because
of a growing tendency for emergency cases to use these
¾ The role of the Exponential Distribution facilities rather than go to a private physician, the hospital
¾ The birth-and-death Process has been experiencing a continuing increase in the number if
emergency room visits each year. As a result, it has e
¾ Queueing Model Based on the Birth-and-
Queueing Model Based on the Birth-and- mon for patients arriving during peak usage hours
Death Process (the early evening) to have to wait until it is their turn to be
treated by the doctor.
江西财经大学信息管理学院©2006 江西财经大学信息管理学院©2006
School of Information Technology, JiangXi University of Finance & Economics©2006 1 School of Information Technology, JiangXi University of Finance & Economics©2006 2
运筹学运筹学
Operations Research Prototype Example Operations Research 15 Queuing Theory
Therefore, a proposal has been made that a second doctor Basic Structure of Queuing Models
should be assigned to the emergency room during these hours, The basic Queuing Process
so that two emergency cases can be treated simultaneously.
The hospital’s management engineer has been assigned to The basic process assumed by most queuing models is the
study this question. following. Customers requiring service are generated over
time by an input source. These customers enter the queuing
The management engineer began by gathering the system
relevant historical data and then projecting these data into
the next year. Recognizing that the emergency room is a And