本文对核磁共振检查的预约情况进行了详细的调研,并对核磁共振不同检查部位所需工作时长进行细致的分析,得出其运作时间的分布规律和不同检查工作之间的转换准备时间。在此基础上,对病人的核磁共振检查预约进行优化调度,以提升设备的利用率。首先,本文把上述核磁共振检查的预约调度问题建模为具有释放时间与序列相关准备时间的单机最大完工时间调度问题,并通过构造该问题的3个下界,提出求解该问题次优解的BID算法。以上海某医院的核磁共振检查的实际数据进行了数值实验,结果表明BID算法可平均降低检查总时长的25%。其次,本文考虑了调度问题中的交货期窗口问题,考察了相似优化目标下不同域,如工件的性质、加工要求和限制等的单机调度问题,并针对存在发布日期和与序列相关准备时间限制的单机交货期窗口问题,基于上海某医院2015年核磁共振患者检查数据进行相应的数值实验,通过调节不同的交货期窗口长度以研究其对最优排程的影响,从而为医院核磁共振检查的排程找到有效的实际应用,以提高资源的利用率,减少患者的等待时长。