本书首先介绍了一类携带医疗物资的家庭医护人员路径调度优化问题。考虑患者接受服务的弹性时间窗、多时间窗、同步服务、医患技能匹配、医疗物资等特性,构建混合整数规划模型,根据模型特征提出了分支定价算法进行求解,在算法中对同步约束进行了隐式处理。同时,通过增加标签维度处理不同类型的医疗物资,并使用基于启发式和精确算法相结合的混合算法加快子问题的求解。通过大量数值实验,验证了分支定价算法的高效性和鲁棒性,并对模型中一些参数进行了灵敏度分析。
随着人口老龄化加深、城镇化加快和慢性病高发程度加重,人们对医疗卫生服务资源的需求日益增加。在基层推进家庭医生签约服务是在当前形势下健全分级诊疗和维护人民健康的重要途径。该服务既能为老人带来全方位、全生命周期的医疗保健服务,还能克服医院不能满足人民群众所需要的长时间、持续性医疗保健服务需求的困难。家庭医生签约服务在实际运营过程中存在需要为医护人员安排合理的上门服务路线的问题,即家庭医护人员调度问题。
本书首先介绍了一类携带医疗物资的家庭医护人员路径调度优化问题。考虑患者接受服务的弹性时间窗、多时间窗、同步服务、医患技能匹配、医疗物资等特性,构建混合整数规划模型,根据模型特征提出了分支定价算法进行求解,在算法中对同步约束进行了隐式处理。同时,通过增加标签维度处理不同类型的医疗物资,并使用基于启发式和精确算法相结合的混合算法加快子问题的求解。通过大量数值实验,验证了分支定价算法的高效性和鲁棒性,并对模型中一些参数进行了灵敏度分析。
在此基础上,进一步考虑以提高服务质量和降低运营成本为代表的双目标家庭医护人员路径调度优化问题。由于服务质量和运营成本通常是相互冲突的,为了分析两者的权衡关系,在考虑医患技能匹配、患者时间窗约束和医护人员的工作时间管理等约束的前提下,以最小化运营成本和最大化参与者偏好为目标建立了双目标的混合整数规划模型。根据相关初级护理理论,从医护人员的服务技能和医患熟悉度方面考虑患者的偏好,从加班时长的角度考虑医护人员偏好。结合问题特征,设计一种在基本NSGA-Ⅱ框架中嵌入局部搜索算法的新型混合NSGA-Ⅱ算法对问题进行求解。通过大量数值实验,验证混合NSGA-Ⅱ算法的性能,并对模型中总成本与参与者偏好满意度的权衡关系进行分析。
本书内容将运筹优化的相关理论方法与医疗行业相结合,可以作为相关专业研究生的案头读物;同时,本书内容与实际运营紧密相关,可以为相关医疗机构提供建设性的参考意见。
第1章 绪论
1.1 研究背景和意义
1.2 国内外研究现状
1.3 主要内容
第2章 相关理论基础
2.1 分支定价算法理论基础
2.2 分支定价算法
2.3 多目标优化理论基础
第3章 考虑携带医疗物资的弹性时间窗家庭医护人员调度优化问题
3.1 问题描述
3.2 数学模型
3.3 算法设计
3.4 数值实验
3.5 本章小结
第4章 考虑携带医疗物资的多时间窗家庭医护人员调度优化问题
4.1 问题描述
4.2 数学模型
4.3 算法设计
4.4 数值实验
4.5 本章小结
第5章 考虑同步服务和携带医疗物资的家庭医护人员调度优化问题
5.1 问题描述
5.2 数学模型
5.3 算法设计
5.4 数值实验
5.5 本章小结
第6章 混合时间窗下考虑同步约束的家庭医护人员调度优化问题
6.1 问题描述
6.2 数学模型
6.3 算法设计
6.4 数值实验
6.5 本章小结
第7章 基于成本和参与者偏好的家庭医护人员调度优化问题
7.1 问题描述
7.2 数学模型
7.3 算法设计
7.4 数值实验
7.5 本章小结
第8章 考虑患者时间窗偏好的周期性家庭医护人员调度优化问题
8.1 问题描述
8.2 数学模型
8.3 算法设计
8.4 数值实验
8.5 本章小结
参考文献