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