第三章 数学模型.docVIP

第三章 考虑医生偏好的多目标手术室排程模型 3.1 考虑医生偏好的多目标手术室排程问题描述 个待排程的手术集合，手术编号为 ，，为了保证手术室资源的有效利用，所有科室的手术共享医院全部手术室，另外，留有两间手术室专门处理急诊手术，急诊手术室不参与日常手术的排程，只在急诊到达时即时启用。假设医院全部科室拥有个手术类别，每个类别的手术分别由其对应科室的医生来操作，医生与手术类别不符无法进行手术操作，除执刀医生以外其他资源都可以处理任何科室的手术手术前手术后及运送时间忽略不计医生偏好是指医生与其助手团队的亲密度和配合熟练度，偏好的大小影响手术的风险及手术效果医生偏好值越小，表示医生与其助手团队的亲密度越高，最高为0，若与其助手团队的亲密度非常低，则偏好值为。和额外加班成本进行一下说明，为了便于计算开放成本中包含医护人员的正常工作的薪资、额外加班成本包含在正常工作基础上的加班薪资，产生加班时总的加班薪资等于中的薪资部分与中薪资部分的和。模型所考虑的目标，是在最合理的资源调配下，对应的医生执行时，确定手术进行的先后顺序，以使手术中心整体的运营成本最小化。 3.2 考虑医生偏好的多目标手术室排程模型假设与基本规则 在建模过程中对于该排程问题做出如下假设： 1一名医生在同一时刻只能做一台手术。 2手术一旦开始则不能中断。 手术切换不消耗手术室开放时间。 不同手术之间具备相同的优先级。 假设麻醉师和护士小组在所有手术室开放以及加班时间内全部是可用的。 同类手术之间没有切换成本，不同类的手术之间切换成本相同。 资源数目已知。 我们在建立手术排程模型时遵循如下几条规则： 3.3 考虑医生偏好的多目标手术室排程模型建立 3.3.1 符号综述 代表手术及对应病人的编号 代表手术室编号 代表手术类别 代表医生编号 代表计划手术日期 代表手术助手团队（包括麻醉师以及护士） 安排在第t天内的手术数量 代表手术室数量 代表医生的数量 代表手术类别的数量 术后恢复室床位数量 手术室按分钟计算的常规开放时长 手术室按分钟计算的最大加班可用时长 手术i在手术室内阶段全程的时长 由p医生来执行手术i的手术执行时长 手术i麻醉后恢复时长 手术i的准备时长，这个时间包括手术室的准备时间和病人的准备和麻醉时间 手术i完成之后的清洁时长 医生s在第t天可以执行手术的起止时间点 在第天医生按分钟计算的最大工作时间 手术i在手术室内的开始时间点 手术i在术后恢复室内的开始时间点 手术中心在第t天开放时间点 病人i在手术室内的麻醉恢复时长 手术室m在第t天的关闭时间点 一个任意大的整数 每分额外加班成本 每分开放成本 手术切换成本 医生偏好成本 3.3.2 变量定义 如果手术被安排在手术室中，值为1,否则为0 代表在手术室总加班时间与0中较大者 代表手术室中发生的手术切换次数 医生与其助手团队的亲密度系数 3.3.3 目标函数 总额外加班成本最小 总切换成本最小 总偏好成本最小 总体目标函数： 3.3.4约束条件 约束2确定了每一个医生依据自己的科室和能力做相应的手术 约束3限定了一名医生同一时刻只能操作一台手术 约束4，5规定了医生执行手术的时间在其工作时间范围内 开始时间+准备时间+操作时间应在医生可用时间截止期内 开始时间+准备时间应比医生开始工作时间晚 约束6规定一间手术室同一时刻只能有一个病人进入 在i,j两个手术都同时安排在一间手术室m内时，手术j应在手术i完成之后才可以开始 约束7规定了恢复室的床位一次只能容纳一位病人 在恢复室同一床位，手术j进入到麻醉恢复室的时间要晚于手术i进入恢复室的时间+在恢复室的恢复时长-在手术室内的恢复时长 约束8，9规定了若一个手术比另一个手术早，则进入两个阶段的时间都要早 若手术i比手术j优先，则手术j的手术室内开始时间晚于手术i 若手术i比手术j优先，则手术j恢复室内开始时间晚于手术i 约束10规定每阶段有且只有一个手术优先 约束11规定在第二阶段有且只有一个手术优先 约束13定义了手术室和恢复室的时间关系 进入恢复室的时间点等于进入手术室的时间点+准备手术时长+手术时长+手术室内恢复时长 约束14确定了病人在手术室内的恢复时长是积极的并且少于恢复室内的恢复时长 约束15规定了手术室的关闭时间必须晚于手术完成+清洁的时间 约束16限定了当资源设备条件不满足需求时，手术不能被安排进这间手术室 约束17限定了手术之后转移到恢复室的患者的数量是由恢复室的床位限定的 约束18规定中间变量表征加班时间的值。等于在手术室总加班时间与0中较大者 约束19规定每间手术室内的加班时长不能超过最大加班量 约束20规定一例手术只能安排一次 约