不确定性周期性家庭医疗护理资源调度

摘要

随着我国经济不断的增长以及老龄人口比重的持续增大，老年人对医疗保健和护理方面的需求在规模和质量上都在不断提高。为了更好的满足老龄人口的医疗需求并且合理利用医疗资源，家庭医疗护理这一新兴医疗模式在我国将会有广泛的市场需求。目前，家庭医疗护理中的资源调度问题在国际上已经有非常广泛的研究，本文将家庭医疗护理服务的资源调问题中存在的不确定性和周期性两种特性相结合进行了研究，提出了一种面向随机性周期重复需求的家庭护理资源调度模型。研究目标是在满足部分客户的服务日期存在变化因素的情况下，规划出下一个周期内成本期望最小的服务资源（如服务人员）对客户的服务次序和线路的计划安排。思想是在合理的禁忌搜索框架下，使用蒙特卡洛仿真方法，找出符合现实中情况的最优解。通过多种规模的数值实验，与一种常见的计算方法进行对比，验证了所提出模型算法的有效性。为了进一步提高此模型在大规模的问题中的运算效率，针对客户规模较大的情况设计了一套有效的分解算法，将大规模问题进行分解为一系列的小规模问题,分别求解后再合并，结合邻域搜索对解进行改进。通过这种方法有效的缩短了大规模算例的运算时间，并与原始方法进行对比，验证了所提出的分解算法的有效性。

目录

声明

答辩决议书

第一章 绪论

1.1 研究背景与意义

1.2 研究内容与方法

1.3研究创新点

1.4本文结构框架

第二章 文献综述

2.1 家庭医疗护理问题

2.2 周期性车辆调度问题

2.3 不确定性路径规划问题

2.4 现有研究总结

2.5 本章小结

第三章 不确定性周期性家庭护理资源计划调度

3.1问题描述

3.2算法框架

3.3初始解构造

3.4成本评价方式

3.5 求解空间与邻域搜索

3.6 禁忌准则、特赦准则、多样化方法以及停止准则

3.7 实验分析

3.8 本章小结

第四章 家庭医疗护理大规模客户资源调度研究

4.1 分组方法

4.2 算法框架

4.3 初始解构造

4.4 整合与邻域搜索

4.5 实验分析

4.6 本章小结

第五章 总结与展望

5.1 论文工作总结

5.2 后续研究展望

参考文献

附录

附录一 蒙特卡洛仿真代码（C++）

致谢

攻读硕士学位期间已发表或者录用的论文