随着我国残疾、身体功能障碍或缺失的人口数量不断增长,人们的健康意识和对康复治疗的重视程度不断增强,对于康复医疗机构的需求相应增加。物理康复治疗对于提高人们生活质量、促进患者重返社会、维护社会稳定以及和谐发展来说具有重要的意义。患者的治疗涉及到多种治疗项目、多个治疗部门、多种治疗资源,基于病患多任务的特点,所以本研究的问题是与任务相关的物理康复治疗调度,任务就是病患的多项治疗,目的是调度病床、治疗师、仪器设备给每项治疗任务。康复治疗的病人一般需要进行多项物理康复治疗项目的治疗,基于物理康复治疗的特点,首先将病人的治疗分为两大类:需要使用仪器设备的治疗和不需要仪器设备的治疗;其次将病人每项治疗的治疗过程分为三个阶段(准备治疗阶段、治疗阶段以及结束治疗阶段)。每项治疗都需要治疗师来进行协助,治疗师只参与准备治疗项目阶段和结束治疗项目阶段的过程,中间项目治疗阶段不需要参与。本文对康复科病人的治疗项目进行排程,明确病人每项治疗的开始时间、使用的仪器设备、治疗师、病床、均衡利用治疗师、具体治疗师的治疗任务。本文将用Cplex求解数学模型得出的排程方案和本研究提出的基于遗传算法的康复治疗资源调度方法进行小规模问题上对比,遗传算法的求解结果和Cplex求解的目标值很接近,仅差2分钟,验证了本研究方法有效性。实际调研发现,康复科没有提前排程,病人通常根据排队人数或者等待时间来选择治疗项目,所以提出了4种实验计算实际中病人的排程结果。为了解决康复科实际问题,将遗传算法和4种实验求解的目标值进行大规模的对比,遗传算法的目标值在改变无差别资源的情况下比4种实验的目标值更好,医院能够提前30-60分钟结束治疗,体现本研究方法能够更好地解决实际问题。这说明了对康复治疗进行系统管理排程,能够提高医院的运营效率。本文的创新在于发现物理康复治疗的新特点,并且考虑了病床、设备、治疗师等多种资源的约束,为康复科提供病患治疗的排程方案。