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

第 卷 第 期 中 国科 技 论 文 １０ １４ Ｖｏｌ．１０Ｎｏ．１４ 　 年 月 ２０１５ ７ ＣＨＩＮＡＳＣＩＥＮＣＥＰＡＰＥＲ Ｊｕｌ．２０１５ 周期性居家医疗护理问题的禁忌求解算法 卓艺赫，刘 冉，华怡慷 　 （上海交通大学工业工程与管理系，上海２００２４０） 摘 要：针对周期性服务需求的居家医疗与护理资源管理问题，提出一种基于插入法和节约算法的禁忌算法。该算法综合考虑 　 客户接受服务的日期、客户的服务等级和客户访问次序，在初始解基础上进行邻域搜索，每次邻域搜索选取部分客户，搜索其所 有可能的服务日期、服务等级对应的调度方案，选择成本最低的方案作为邻域搜索的最新解。邻域搜索中变换过的客户将列入 禁忌表，在禁忌步长内不予变换。通过多次迭代，求解结果向最优解方向收敛。对随机生成的算例及基于标准ＶｅｈｉｃｌｅＲｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ（ ）算例构造的算例进行仿真验证，并与 （ ）算法求解结果对 ＶＲＰ Ｒｏｌｌｉｎ ＨｏｒｉｚｏｎＭ ｏｉｃＰｌａｎｎｉｎ Ａ ｒｏａｃｈ ＲＨＭＰＡ ｇ ｙｐ ｇ ｐｐ 比，实验结果表明，该算法在一定运行时间内适合求解客户规模低于５００人的案例，且求解结果优于ＲＨＭＰＡ算法，多次求解的 结果相对误差仅为０．９４％。该算法为家庭护理管理和计划调度问题提供了新的算法设计优化思路，对提高当前我国相关产业 的管理和调度水平具有现实意义。 关键词：周期性居家医疗；节约算法；邻域搜索；禁忌算法 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３０１ Ａ ２０９５ ２７８３２０１５１４ １７１４ ０７ 　　　　　 犜犪犫狌狊犲犪狉犮犺犪犾狅狉犻狋犺犿犳狅狉犲狉犻狅犱犻犮犺狅犿犲犺犲犪犾狋犺犮犪狉犲狉狅犫犾犲犿 犵 狆 狆 ， ， ＺｈｕｏＹｉｈｅＬｉｕＲａｎ ＨｕａＹｉｋａｎｇ （ ， ， ， ） 犇犲犪狉狋犿犲狀狋狅 犐狀犱狌狊狋狉犻犪犾犈狀犻狀犲犲狉犻狀 犛犺犪狀犺犪犻犑犻犪狅狋狅狀 犝狀犻狏犲狉狊犻狋 犛犺犪狀犺犪犻２００２４０犆犺犻狀犪 狆 犳 犵 犵 犵 犵 狔 犵 ： ， 犃犫狊狋狉犪犮狋ＢａｓｅｄｏｎｔｈｅＱｕｉｃｋＩｎｓｅｒｔｉｏｎＭｅｔｈｏｄａｎｄＳａｖｉｎ Ｍｅｔｈｏｄ ｔｈｅｈｂｒｉｄｉｚａｔｉｏｎｏｆＴａｂｕＳｅａｒｃｈｉｓｄｅｓｉｎｅｄｆｏｒｔｈｅｅｒｉｏｄｉｃ ｇ ｙ ｇ ｐ ， ｈｏｍｅｈｅａｌｔｈｃａｒｅ．Ｍａｉｎｆａｃｔｏｒｓｃｏｎｃｅｒｎｅｄｉｎｔｈｉｓｓｔｕｄ ｉｎｃｌｕｄｅｔｈｅｓｅｒｖｉｎ ｄａｔｅｓｅｒｖｉｎ ｌｅｖｅｌａｎｄｖｉｓｉｔｏｒｄｅｒｏｆａｔｉｅｎｔｓ．Ｌｏｃａｌ