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

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