优化手术排程有助于缓解有限的手术室和激增的手术病人对医疗机构发展的制约。手术排程会受到多种服务时间约束的影响,包括手术时间和准备时间。多数研究认为手术时间固定不变。但实际的手术时间和准备时间会随着医疗团队的经验累积和病人病情的恶化而变化。并且,医疗团队的临床经验对手术时间的影响也存在一定界限。此外,现有研究大多只考虑了不同医疗团队间的准备时间,并没有对手术间的准备时间引起足够重视。有时,为确保病人及时完成手术,还需要额外考虑医疗团队的到达就位时间和完成手术的截止时间等服务时间约束。为此,本文对带有手术时间、准备时间、医疗团队到达就位时间和完成手术的截止时间等多种服务时间约束的手术排程进行了深入研究,区分了手术间和医疗团队间两类准备时间,并考虑了手术时间、准备时间存在的截断学习效应和恶化效应。第一章,介绍了手术排程问题的分类、表示方法和求解方法,并与传统工件排程问题进行了类比；对与本文相关的包含手术时间、准备时间、医疗团队到达就位时间、完成手术截止时间等服务时间约束的手术排程成果进行综述；借鉴了工件排程中,解决带有加工时间、准备时间、工件到达就位时间、完工截止时间等加工约束的问题的研究方法：介绍全文的主要研究内容。第二章,在病人手术时间、医疗团队间准备时间和手术间准备时间等服务时间约束下,研究了最小化手术完成时间的手术排程,考虑了存在于手术时间和两类准备时间的恶化效应,以及手术时间具有的截断学习效应。通过建立相应的手术排程模型,分析确定了医疗团队内的手术和医疗团队进入手术室的最优顺序,给出了对应的排程算法,并通过数值算例验证了所得的结论。第三章,进一步研究带有医疗团队到达就位时间和完成手术截止时间等两类服务时间约束的手术排程。通过建立的排程模型,分析确定了医疗团队内的手术最优次序,还应用分枝定界法确定了医疗团队进入手术室的最优顺序,以使手术的最大滞后时间最短；最后通过算例展示了最优手术排程的确定过程,验证所得到的理论结论。第四章,对全文进行总结。