第三章 数学模型.doc

第三章 考虑医生偏好的多目标手术室排程模型 3.1 考虑医生偏好的多目标手术室排程问题描述 我们假设一个手术系统一个排成周期内有个待排程的手术集合，手术编号为 ，，为了保证手术室资源的有效利用，所有科室的手术共享医院全部手术室，另外，留有两间手术室专门处理急诊手术，急诊手术室不参与日常手术的排程，只在急诊到达时即时启用。假设医院全部科室拥有个手术类别，每个类别的手术分别由其对应科室的医生来操作，医生与手术类别不符无法进行手术操作，除执刀医生以外其他资源都可以处理任何科室的手术。每一台手术按其工作地分为两个阶段，分别为手术执行阶段，手术后麻醉恢复阶段，文中简称为手术阶段、恢复阶段两个阶段，手术前手术后及两阶段之间运送时间忽略不计。在手术开始前，每一台手术的所有资源必须全部为可用的状态，手术才可以开始进行，在安排每台手术时，资源的可用状态，开放时间的可用性也必须被考虑进去。医生偏好是指医生对手术的熟练程度以及与其助手团队的亲密度和配合熟练度，偏好的大小影响手术的风险及手术效果，医生偏好值越小，表示医生与其助手团队的亲密度越高，最高为0，若与其助手团队的亲密度非常低，则偏好值为。手术室开放成本是指手术室一旦开放便固定产生的成本，如电费、设备折旧、医护人员日常工资、维持无菌状态的消毒措施、保证设备运转正常的各类检修费用等等。而手术室额外加班成本是指由额外加班带来的开放成本以外的支出，如支付给医生和护士的加班费，额外供给的氧气、额外的器械消耗等等。这里对开放成本和额外加班成本进行一下说明，为了便于计算开放成本中包含医护人员的正常工作的薪资、额外加班成本包含在正常工作基础上的加班薪资，产生加班时总的加班薪资等于中的薪资部分与中薪资部分的和。模型所考虑的目标，是在最合理的资源调配下，对应的医生执行时，确定手术进行的先后顺序，以使手术中心整体的运营成本最小化。 3.2 考虑医生偏好的多目标手术室排程模型假设与基本规则 在建模过程中对于该排程问题做出如下假设： 1一名医生在同一时刻只能做一台手术。 2手术一旦开始则不能中断。 3手术切换不消耗手术室开放时间。 4不同手术之间具备相同的优先级。 5假设麻醉师和护士小组在所有手术室开放以及加班时间内全部是可用的。 6同类手术之间没有切换成本，不同类的手术之间切换成本相同。 7资源数目已知。 我们在建立手术排程模型时遵循如下几条规则： 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 当手术室中至少做一次类别为的手术,值为1,否则为0 当手术属于手术类别时,值为1,否则为0 当医生被安排执行手术时,值为1,否则为0 如果病人i被安排到恢复室的床位u，值为1，否则为0 如果手术i的第一阶段先于任意手术j开始，则值为1，否则为0 如果手术i的第二阶段先于任意手术j开始，则值为1，否则为0 如果手术被安排在手术室中，值为1,否则为0 代表在手术室总加班时间与0中较大者 代表手术室中发生的手术切换次数 医生与其助手团队的亲密度系数 3.3.3 目标函数 目标函数： 总开放成本最小 总额外加班成本最小 总切换成本最小 总偏好成本最小 总体目标函数： 3.3.4约束条件 约束条件： 约束1限定了每一间手术室只能在允许手术时间被使用 约束2确定了每一个医生依据自己的科室和能力做相应的手术 约束3限定了一名医生同一时刻只能操作一台手术 约束4，5规定了医生执行手术的时间在其工作时间范围内 开始时间+准备时间+操作时间应在医生可用时间截止期内 开始时间+准备时间应比医生开始工作时间晚 约束6规定一间手术室同一时刻只能有一个病人进入 在i,j两个手术都同时安排在一间手术室m内时，手术j应在手