周期性居家医疗护理问题的禁忌求解算法

作     者：卓艺赫 刘冉 华怡慷 Zhuo Yihe;Liu Ran;Hua Yikang

作者机构：上海交通大学工业工程与管理系上海200240 

出 版 物：《中国科技论文》 (China Sciencepaper)

年 卷 期：2015年第10卷第14期

页      面：1714-1720页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71302013) 高等学校博士学科点专项科研基金资助项目(20130073120047) 上海市浦江人才计划项目(13PJC075) 上海市自然科学基金资助项目(13ZR1456400) 

主　　题：周期性居家医疗 节约算法 邻域搜索 禁忌算法 

摘      要：针对周期性服务需求的居家医疗与护理资源管理问题,提出一种基于插入法和节约算法的禁忌算法。该算法综合考虑客户接受服务的日期、客户的服务等级和客户访问次序,在初始解基础上进行邻域搜索,每次邻域搜索选取部分客户,搜索其所有可能的服务日期、服务等级对应的调度方案,选择成本最低的方案作为邻域搜索的最新解。邻域搜索中变换过的客户将列入禁忌表,在禁忌步长内不予变换。通过多次迭代,求解结果向最优解方向收敛。对随机生成的算例及基于标准Vehicle Routing Problem(VRP)算例构造的算例进行仿真验证,并与Rolling Horizon Myopic Planning Approach(RHMPA)算法求解结果对比,实验结果表明,该算法在一定运行时间内适合求解客户规模低于500人的案例,且求解结果优于RHMPA算法,多次求解的结果相对误差仅为0.94%。该算法为家庭护理管理和计划调度问题提供了新的算法设计优化思路,对提高当前我国相关产业的管理和调度水平具有现实意义。