周期性家庭护理人员分配问题研究

发布时间：2024-02-02 15:00

　　考虑到多类型护理人员、护理连续性以及随机时间约束的周期性家庭护理分配问题,将其分解为一个分配子问题以及若干个路径优化子问题,即每个路径优化子问题对应于每个护理人员每天的访问顺序,提出了基于禁忌搜索和整数规划的混合算法以及最远插入算法对这两个子问题求解.通过随机生成的算例对所提出的混合算法测试,结果表明所提出算法的可行性与有效性.同时,将多类型护理人员和护理连续性约束松弛,定量地比较和分析了这两种约束对总成本的影响,为管理人员提供了科学的决策理论与依据.

【文章页数】：9 页

【部分图文】：

图1不同约束间的成本比较

本文所研究的问题主要考虑了多类型护理人员和护理连续性两个约束，前者是为了合理地利用人力资源及节约运营成本，而后者是为了提高服务质量以及客户满意度.以R201为例，分别对原问题中的这两个约束松弛，讨论它们对服务成本、路途成本、加班惩罚成本以及总成本的影响.仍然使用本文所提出的算法对....