随着国民经济的发展,人民生活水平的提高,人们的医疗保健意识普遍增强,医疗需求越来越大。我国目前医疗服务资源供不应求及得不到有效利用的问题比较突出。医院门诊高峰期明显,患者在现场等待时间长、候诊室内拥挤不堪等不利于医患双方的现象随处可见。为了有针对性地解决这些问题,改善医院的服务功能,卫生部决定在公立医院施行预约诊疗服务工作。推行预约诊疗服务,不可避免地需要借助预约系统这一工具。学术界对预约系统的研究由来已久。本课题是以专家门诊预约排程系统为研究对象,深入研究医院实际运行情况下的预约排程问题。实际情况下,在预约系统运行的过程中,一些不确定因素,如预约患者爽约、实时患者随机到达以及预约患者迟到等的影响,会干扰原有的预约计划,引起不必要的患者等待、专家空闲以及专家加班成本。为了减少这些成本,需对即将进入服务系统的患者进行合理安排,使得整个服务系统内的患者负荷分布较均匀。本课题为应对以上三个不确定因素带来的负面影响,循序渐进地对专家门诊的预约排程方法进行了研究。本文的主要研究工作如下：(1)对单个预约期的确定性环境下,同时考虑预约患者爽约和实时患者影响的专家门诊预约排程问题进行了研究。采用双重预订策略应对爽约,并为实时患者预留空白时段。排程的目标是通过合理的预约分配使得患者等待时间成本、专家空闲时间成本、专家加班时间成本的加权和最小化。在对问题进行详细叙述后,提出了预约排程系统设计的三个步骤,第一步确定预约期内总预约数,第二步通过穷举法列举可选的预约分配方案,第三步结合目标选择最佳预约方案。最后,通过不同环境下的大规模排程算例验证了所提预约排程设计方法的有效性,并分析了不同环境因子取值对最佳预约方案系统总成本的影响。结果表明成本比例系数、实时患者比例、实时患者到达波动水平对系统总成本的影响较为显著。(2)对实行“全预约”理念的,单个预约期不确定环境下,同时考虑预约患者爽约和实时患者的专家门诊预约排程方法进行了研究。排程的目标与(1)一致。提出了与第二章类似的预约排程设计思路,在预约方案优选步骤针对系统不确定性采用系统建模仿真进行系统总成本的计算。然后,通过设计算例验证了所提方法的有效性,并分析了不同环境因子取值对最佳预约方案系统总成本的影响。最后得出结论：实时患者比例、成本比例系数对系统总成本的影响较大,实时患者到达波动水平对系统总成本的影响甚微。(3)在(2)的基础上,研究了考虑预约患者迟到因素的预约排程方法。在第三步选择最佳预约方案时,在仿真模型中为迟到患者设计了两条安插规则。最后通过设计算例验证了所提方法的有效性,并对比分析了两条迟到患者安插规则的性能。实验结果表明规则2的性能略优,同时分析不同因子取值对规则2下的近似最佳方案总成本的影响。发现实时患者比例与成本比例系数对总成本的影响较大,而实时患者到达波动水平对总成本的影响甚微。与(2)相比,引入迟到患者后,因子取值对总成本的影响幅度略有下降。