随着我国卫生改革的不断深入和居民生活水平的不断提高，人们越来越注重个人健康，对医疗服务质量的要求也逐渐提高，我国医院面临着巨大的挑战。在医院的各个部门当中，门诊是医院的窗口，其服务质量、服务能力至关重要。其中，候诊队列排队管理是一个困难但却十分重要的问题。在我国，门诊排队管理遇到的主要问题集中在患者排队等候的时间长、候诊室人员众多、拥塞现象严重。 在医院门诊排队管理中，现在常用的方法是先到先服务规则（FCFS），也就是患者严格按照到达的顺序进行排队候诊。但是由于医院服务的特殊性，需要照顾军人、残障人士、老人等特殊患者。在这种情况下，先到先服务的排队规则显然不适用，因此需要合理的排队调度策略来进行管理。 本文的研究将最短预约时间（EDD）策略与时间效用相结合，提出改进的EDD策略。该策略根据队列长度、患者在队列中的位置等因素，引入时间效用函数来衡量患者满意度，采用了平均评定得分（MOS）法收集并处理患者满意度数据，然后通过曲线拟合的方法确定时间效用函数的参数，最后计算出不同队长情况下高优先级患者插队量。此策略实现的效果是在满足候诊队列整体满意度不降低的前提下，最大程度的保证高优先级患者优先接受服务。最后采用仿真实验得出以下结论：在改进的EDD策略下，两个等级的患者在人群等待高峰期（10：00～11：00）平均等待时间都比较平稳；低优先级患者的平均等待时间只延长了2分钟多，但是换来了高优先级患者平均等待时间减少了将近7分钟。在改进的EDD策略下，插2位的概率是最高，并且插队位数并没有随人群比例的升高而显著增加，充分体现了该策略的稳定性。 本文基于作者参与的上海市XX医院预约排队系统开发项目，系统以VB.net为开发平台、SQL Server为后台数据库，作者主要负责排队模块的开发和应用。系统中实现了改进的EDD排队算法，及辅助患者满意度收集模块，实时收集数据进行拟合计算。在应用过程中，首先采用了平均评定得分法收集并处理患者满意度数据，输入系统计算出当前情况下的插队值。同时系统计算出调节插队的上下限，并根据算法给出推荐插队值，护士可以灵活选择默认推荐值或自行调节。该系统运行后缩短了高优先级别患者的等待时间，同时护士操作简便灵活，提高了工作效率。