考虑工作均衡性的家庭医疗人员调度研究.pdf

第 15 卷第 4 期南阳理工学院学报Vol.15 No.42 0 2 3 年 7 月JOURNAL OF NANYANG INSTITUTE OF TECHNOLOGYJul.2023基金项目:国家自然科学基金资助项目(71872002,72274001);教育部人文社会科学青年基金项目(19YJCZH091);安徽省高校人文社科研究重大项目(SK2020ZD16)作者简介:李 艳(1984-),女,博士,副教授,主要研究方向:家庭医疗资源调度与管理、智能算法研究。考虑工作均衡性的家庭医疗人员调度研究 李 艳1,2,许 箫1,王付宇1(1.安徽工业大学管理科学与工程学院 安徽 马鞍山 243032;2.上海理工大学管理学院 上海 200093)摘 要:考虑到家庭医疗护理调度中存在患者服务的强时效性以及医护人员工作时间的差异性等问题,构建了以患者满意度最大化、医护中心总成本最小化以及工作均衡性最大化为目标的调度模型;并设计了一种带有混沌初始化策略和 3-opt 局部搜索方法的改进天牛须搜索算法(BAS,beetle antennae search algorithm)求解模型。通过算例验证了改进算法能有效求解家庭医护人员调度问题。最后,对算法参数以及模型中医护人员服务时间窗进行了灵敏度分析,发现参数以及工作时间的改变对调度优化指标有显著的影响。仿真结果表明,改进后的算法可以为医护中心提供合理的调度方案。关键词:家庭医疗人员调度;工作负载均衡;混沌初始化;软时间窗;天牛须算法中图分类号:C935 文献标识码:A 文章编号:1674-5132(2023)04-0008-07DOI:10.16827/ki.41-1404/z.2023.04.002 随着老龄化社会的到来,养老问题成了突出的民生问题,迅速激增的养老需求是摆在社会现实面前的一大难题。家庭养老和居住养老院等传统的养老模式难以应对老龄化带来的养老压力,居家养老模式应运而生。但目前我国专业的家庭医疗护理人员极其缺乏,为了合理利用有限的家庭医疗资源,提供给老年人更满意的居家养老服务,如何调度家庭医疗人员以及合理安排他们的服务路径是居家养老服务运作管理研究领域中的热点问题。关于家庭医疗人员调度模型的研究有许多,其研究重点各有侧重。在成本方面,一般通过缩短服务时间或行驶路径来降低成本。S E Moussavi 等1利用经典的 VRP 与 AP 模型对居家医疗调度问题进行建模,采用元启发式算法为每位医护人员寻求最佳服务时间和最短行驶距离。Yang Zhan 等2认为居家医疗调度问题的关键就是人员分配以及路径规划。Jamal Abdul Nasir 等3综合考虑家庭服务的时间窗约束以及距离约束提出混合遗传算法求出最优路径。Jonathan F Bard 等4提出一种贪婪随机自适应搜索方法解决了多类型医护人员服务成本最小化的问题。Toufik Boudouh 等5考虑了不确定的服务时间等因素对于总成本的影响,构建成本最小化模型。Mara I Restrepo 等6考虑了患者需求的不确定性,利用两阶段随机规划模型来整合医护人员配置与调度。Zhang Zizhen 等7研究了医护人员的服务分配顺序以及救援车辆路径问题,构建了总成本最小化的调度模型。上述文献仅研究了以成本最小化为目标的调度模型,然而在服务过程中会出现一些不确定因素造成患者情绪的波动,例如:时间的偏差、紧急需求等。Gang Du 等8针对服务的取消、紧急护理的需求和医疗设备故障这些不确定的因素会降低患者的满意度进行建模。Ahmet Kandakoglu 等9认为医护人员的服务时间表和服务顺序均会影响总成本以及患者满意度。Mascolo 等10综合考虑家庭医护人员的服务时间窗和性别对患者满意度的影响。胡晓伟等人通过构建成本以及满意度模型为疫情下因医疗物资的短缺而造成分配不均提供解决方案11。家庭医疗人员调度问题属于 NP-hard 问题,随着问题规模的扩大,精确解算法已不能完全胜任。在此情况下,多数学者利用元启发式算法求解问题。Yong Shi等12将患者的不确定性需求设置为一个模糊变量,通过提出一种混合遗传算法与随机模拟相结合的方法来求解模型。陆雨薇等13提出一种禁忌搜索和整数规划的混合算法来求解医护人员的路径问题。康丽等14针对家庭医疗护理人员分配问题,利用遗传算法求解大规模资源分配问题。Chananes Akjira-tikar 等15在 PSO(Particle swarm optimization)算法中嵌入了局部改进程序(LIP),求得医护人员服务调度最佳方案。李艳等16设计了一种改进的多目标鲸鱼群算法来求解居家养老医护人员调度的多目标模型。第 4 期李 艳等:考虑工作均衡性的家庭医疗人员调度研究 就求解算法而言,利用等元启发式算法均能在一定程度上解决家庭医疗人员调度问题,但也存在编程实现复杂、收敛速度慢等不足之处。随着智能算法的发展,越来越多的算法被相继提出,天牛须算法位列其中。许多学者将该算法用于求解应急资源调度、电力调度等组合优化问题,并取得了一定的成果。王付宇等17利用天牛须算法求解应急资源调度问题,最终求得最佳分配方案。Li 等18构建了以互补系统和等效负荷中波动性最小化为目标的调度模型,利用天牛须算法求解模型。家庭医疗人员调度问题也属于组合优化问题,在文献检索过程中,尚未发现利用天牛须算法求解此类问题。因此,针对国内某医护中心的实际运营情况,构建调度模型,设计改进的 BAS 算法求解模型。将改进算法分别与遗传算法(GA,Genetic Algorithm)和粒子群算法进行对比分析,验证改进算法的有效性,为医护机构寻找最优调度方案提供决策依据。1 问题描述与建模1.1 问题描述本文研究的是家庭医疗护理过程中,医护人员的分配以及服务路径问题,服务路径如图 1 所示。具体问题描述为假设有一个医护中心,多名医护人员和多个患者,医护人员从医护中心出发去往不同患者的家里,每天一个患者均只能被访问一次,而一个医护人员可以访问多个患者,每位患者将会提前告知医护中心希望被服务的时间范围以及服务时长。图 1 家庭医疗护理调度图医护人员等待或迟到均会产生成本,与此同时会影响患者满意度。根据以上信息,如何调度医护人员可以使得医护中心总运营成本最小,患者满意度最大以及医护人员工作时间最均衡。1.2 模型建立W=0,1,2n,0 代表服务中心;N=1,2,3n,表示患者需求集合点,i,jN;K=1,2,3k,表示医护人员;Dist:医护人员的旅行负载差;P:医护人员早于或晚于患者可接受服务时间窗的时长;Ck:医护人员固定工资;PCk:超过规定时间的单位惩罚成本;Lk:医护人员最大工作时间;D:医护人员基本工作时间;Tik:医护人员为患者开始服务时间;tik:医护人员为患者提供服务时间;tij:从患者 i到患者 j 的时间;ETi:患者可接受的最早开始服务时间;LTi:患者可接受的最晚开始服务时间;Xijk:医护人员 k 在对患者 i 进行服务之后再对患者 j 进行服务;X0jk:医护人员 k 从服务中心出发直接去往患者 j;Xi0k:医护人员 k 为患者 i 服务结束之后回到服务中心;M:足够大的正整数;b:实际开始工作时间早于患者可接受的最早开始时间或者超出患者可接受的最晚开始服务的时间时,患者给出的单位惩罚成本;distk:医护人员 k 实际旅行距离;Length:医护人员最大旅行距离;v:车辆行驶速度。目标函数为MinZ1=ni=1nj=1Ckx0ik+ni=1nj=1kk=1PCk(tik+tij)xijk-D+bp(1)MaxZ2=ni=1kk=1LTi-TikD(2)MinZ3=Dist(3)ST.iNXik=1,k K(4)iNXihk-jNXhjk=0,h N,k K(5)jNX0jk=1,k K(6)jNXj0k=1,k K(7)Tik+tik+tij-M(1-Xijk)Tjk,k K(8)P=ni=1kk=1(Tik-LTi),Tik LTini=1kk=1(ETi-Tik),Tik ETi(9)Dist=max distk-distr,k,r K(10)distk=iNjN,ijtijvXijk,k K(11)iNjN,ijtijvXijk Length,k K(12)其中式(4)是确保每位患者只访问一次,式(5)至(7)表示医护人员从医护中心出发最终返还到医护中心,式(8)表示医护人员在为患者 i 结束服务到达下一位患者的时间不得超过为下一个患者的实际开始服务时间,式(9)表示实际开始工作时间与期9南阳理工学院学报第 15 卷望的最早服务时间和最迟服务时间的偏差,式(10)表示医护人员之间的最大旅行距离差,式(11)表示医护人员的实际旅行距离,式(12)表示医护人员单条线路旅行不能超过最大旅行距离。本文采用线性加权法将多目标问题转化为单目标问题,目标函数为Min Z4=1Z1+2Z3-3Z2(13)其中 Z1表示成本,Z2表示满意度,Z3表示工作时间差,三者有着不同的量纲,则通过引入系数、使得三者可以统一量纲,1、2、3表示权重。2 改进 BAS 算法天牛须搜索算法(BAS)是一种生物启发的智能优化算法,是受到天牛觅食原理启发而开发的算法19。在天牛觅食的过程中,根据食物气味的强弱来分辨食物的具体位置,天牛有两只长触角,如果左边触角收到的气味强度比右边大,那下一步天牛就往左飞,否则就往右飞,依据这一原理天牛可以找到食物。天牛须搜索算法只需要一个个体就可以完成任务,运算量较小,但算法稳定性较差,全局搜索能力弱容易陷入局部最优。因此,本文在原始 BAS 算法的基础上对其步长、初始种群等方面进行改进。2.1 编码与解码由于家庭医疗人员调度问题涉及老年患者服务顺序部分和医护人员分配部分,所以本文采用两段式编码。用 X=X1、X2XN表示老年患者服务顺序编码,其中 N 表示患者数目,X1,XN取(1,N)中的任意整数不得重复,0 表示医护中心;用 Y=Y1、Y2YM表示医护人员分配编码,其中 M 表示医护人员数目,Y1,YM取(1,M)中的任意整数可重复,两段编码长度相等。以 3 位医护人员为 8 位老年患者提供居家医疗服务为例介绍算法的编码与解码。随机生成的 X=6,3,7,5,1,4,2,8表示 8位老年患者依次的服务顺序,Y=1,3,1,2,2,1,2,3表示相应的医护人员分配,解码过程如图 2 所示。在解码过程中,医护人员根据老年患者服务顺序进行服务安排,且医护人员均有固定工作时间,若即将超过最大工作时间,则返还医护中心结束工作。同时利用罚函数将不符合约束条件与符合约束条件的服务路径区分开来,从而得到有效的服务路径。由此可知 1 号医护人员的服务路径为 06740,2 号医护人员的服务路径为 05120,3号医护人员的服务路径为 0380。图 2 解码 2.2 改进步长由于原始 BAS 算法步长为定值,寻优能力有限,容易陷入局部最优,则通过变步长设计来控制算法的搜索能力。前期采用较大初始步长,随着迭代系数的增加,步长逐渐减小。从最初在全局范围内搜索,到最终进行局部寻优从而求得全局最优解,提高算法的精度。设置步长更改系数为 r1(0,1)。step=cd0(14)step=r1step(15)其中 c 是个常数,表示步长与两触须之间距离的比值,step 则表示步长,d0表示两触须之间的初始距离。2.3 利用混沌理论初始化种群随机生成的初始种群容易降低最优解的质量,通过利用混沌的遍历性、随机性和规律性的特点对天牛须搜索算法进行初始化,可以使得初始种群遍历整个空间,增加算法找到最优解的概率,加快算法的收敛速度。本文采用 Logistic 映射模型20对天牛的位置进行初始化,回归方程为Xi+1=4Xi(1-Xi),Xi(0,1)(16)在种群初始化时,可以提高初始解的质量使得初始种群中的初始解更接近最优解,优于随机产生的初始种群。2.4 改进 BAS 算法的步骤(1)初始化改进 BAS 算法的参数,更改步长因子参数 r1(0,1),两触须之间的初始距离 d0,最大迭代次数 N。(2)建立天牛触须的随机向量,并做归一化处理。d=rands(1,n)rands(1,n)(17)其中,rands()为随机向量,n 为医护人员和患者的数量。(3)利用上述混沌初始化方法初始天牛的位置X0,并令最优位置 Xbest=X0,根据式(19)和(20)计算天牛左右触须的位置坐标,然后根据式(13)计算左右适应度值 Z(x0),最优位置 Zbest=Z(Xbest)。01 第 4 期李 艳等:考虑工作均衡性的家庭医疗人员调度研究 Xl=XN-d0d/2(18)Xr=XN+d0d/2(19)其中,Xl、Xr表示左右触须的坐标。更新迭代次数,p=p+1,根据式(15)更新步长,生成新的方向。确定左右触须的位置 Xl,Xr,根据式(13)计算左右触须的适应度值 Zl,Zr。根据式(20)计算新一代的天牛的位置,计算新的适应度值Z(Xp)。Xp=Xp-1-stepdsign(Zl-Zr)(20)其中 sign()表示符号函数,Xp表示第 p 次迭代更新后天牛的位置。(4)采用 3-opt 局部搜索方法,随机选择 3 个位置调换顺序,若比原来的解好,则接受当前解,否则按照原来的解继续进行下去,进而将天牛的位置进行运算更新。(5)计算最优适应度值。(6)判断是否达到最大次数,满足条件则输出最优解,否则跳转至步骤(2)继续进行。改进的天牛须搜索算法流程图如图 3 所示。图 3 改进 BAS 算法流程图3 算例分析3.1 算例构造由于缺乏标准算例,本文仿真算例是在文献21的算例基础上进行修改所得。利用 3 种患者规模的算例来验证改进算法的性能,规模信息如表1 所示,基本参数设置如下:为简化算法,考虑到目标函数的重要性程度设 1=0.5、2=0.3、3=0.2,参数 v=20 km/h,Length=200,系 数 =102,=-102。表 1 规模信息 规模患者医护人员小207中4015大6030为了进一步验证改进 BAS 算法的有效性,本文将改进 BAS 算法、GA 算法以及 PSO 算法进行对比分析。其中,改进 BAS 算法中更改步长因子 r1=0.95,系数 c=2,初始两触须之间的距离 d0=2;GA算法中交叉概率为 pc=0.8,变异概率 pm=0.1;PSO算法中学习因子 c1=c2=1.457,最大最小惯性权重Vmax=-0.5,Vmin=0.5。3.2 实验结果分析所有算法均通过 MATLAB R2019a 编程实现,为保证实验的公平性,在同等种群规模和迭代次数下,取各算法在不同算例规模下分别运算 10 次的最优值作为最终结果。图 4 至图 6 分别为 3 种规模算例下算法的迭代图,不同规模的仿真结果对比数值如表 2 所示(其中 Z1代表总成本,Z2代表满意度,Z3代表工作时间差)。图 4 改进 BAS、GA、PSO 迭代寻优曲线(规模 20)图 5 改进 BAS、GA、PSO 迭代寻优曲线(规模 40)11南阳理工学院学报第 15 卷图 6 改进 BAS、GA、PSO 迭代寻优曲线(规模 60)在 3 种规模算例下,改进 BAS 算法的迭代寻优曲线均优于对比算法(见表 2),无论在大、中、小规模中,改进 BAS 算法获得的方案总成本、满意度水平以及医护人员之间工作均衡性均优于其他算法。表 2 不同规模仿真结果对比 算法规模总成本 Z1满意度 Z2工作时间差 Z3改进 BAS小646.858.544中1443.9519.6517大1927.8828.8349PSO小811.506.5928中1933.1519.15113大2913.4824.62145GA小804.858.7726中1458.9315.2380大2753.5522.75151本文选择小规模算例进行具体分析,如表 3、表4、图 4、图 7 所示。(其中 C1代表医护人员固定成本,C2代表医护人员的惩罚成本,C3/C4代表患者的等待成本或惩罚成本)。表 3 不同算法下医护人员的服务顺序 医护编码改进 BAS 服务顺序医护编码GA 服务顺序医护编码PSO 服务顺序30-18-7-11-5-6-010-11-9-16-010-10-12-3-11-040-12-4-17-16-13-020-1-10-19-13-020-15-13-16-050-20-10-8-14-3-030-12-5-8-20-6-030-1-17-9-2-060-1-15-19-2-9-050-18-3-4-15-2-050-8-19-20-6-0-60-14-7-17-060-7-14-4-5-18-0表 4 改进 BAS 算法、GA 算法、PSO 算法的仿真结果对比 算法C1C2C3C4Z1Z2Z3改进 BAS640.00 6.15 0.35 0.35 646.85 8.54 4 GA800.00 0.90 3.65 0.30 804.85 8.77 26 PSO800.00 3.90 2.95 4.65 811.50 6.59 28 表 3 是运用改进 BAS 算法、GA 算法、PSO 算法求解医护人员调度方案的结果对比,其中改进 BAS算法最满意的调度方案为:编号为 3 的医护人员的服务顺序为:0-18-7-11-5-6-0,编号为 4 的医护人员的服务顺序为:0-12-4-17-16-13-0,编号为 5的医护人员的服务顺序为:0-20-10-8-14-3-0,编号为 6 的医护人员的服务顺序为:0-1-15-19-2-9-0。由表 4 可得在改进 BAS 算法下的总成本为646.85,满意度为 8.54,旅行距离差为 4。相较于其他算法,利用本文算法求解案例所得的服务路径明显优于其他算法。该算法生成的调度方案所花费的成本和产生的工作均衡性均优于 GA 算法和 PSO 算法,且满意度也较高。由图 4 及图 7 的对比结果可以看出,改进 BAS算法通过引入混沌理论进行种群初始化,提高了初始解的质量,使得算法可以在较少的迭代次数内快速收敛。设计 3-opt 局部搜索方法,提高了算法在求解过程中的寻优性能,当算法陷入局部最优时,可快速跳出。当迭代至后期时,目标函数趋于平稳。改进 BAS 算法有效地提高了搜索到最优解的概率,增加了解的多样性与稳定性,而 PSO 算法和 GA 算法均存在一定的早熟收敛现象,在种群规模相同迭代次数相同的情况下,本文所提出的改进 BAS 算法的寻优性能优于 GA 算法和 PSO 算法,说明本文所提出的算法可行性较高适合解决居家医疗人员服务路径优化问题。图 7 3 种算法运行结果21 第 4 期李 艳等:考虑工作均衡性的家庭医疗人员调度研究 3.3 敏感度分析由于BAS 算法提出时间相对较短,理论研究较少,参数设置较为敏感,因此,分析不同参数如天牛两须间距、步长等对算法性能的影响具有重大研究意义。考虑在同等种群规模下,分析天牛两须间距不同对算法性能的影响,分为 3 种情况:d0=1,d0=2,d0=3。由图 8 可得,随着天牛两须间距的减小,目标函数值也在逐渐降低,综合效益得到提升。但当间距减小到一定程度时,所得解的多样性与有效性却在降低。因此在一定范围内,间距大小对算法性能影响较为敏感,本文在保持算法求解性能最优的基础上设置 d0=2。在实际工作过程中,医护人员的工作时间对总成本、满意度以及工作均衡性有着一定的影响。在本研究中,通过设定 3 种情景:基本工作时间和最大工作时间分别为(6,8)(8,10)(10,12),在不同情景下分别测得结果如表 5 所示(其中医护人员的单位固定成本为 160)。图 8 不同间距下 BAS 算法的迭代图表 5 不同工作时间下的仿真结果 时间窗C1C2C3C4Z1Z2Z3(6,8)8009.38 00809.38 10.43 16(8,10)640 6.15 0.35 0.35 646.85 8.54 4(10,12)64000.151.90 642.05 7.81 5 由表 5 可知,在情景一中医护中心需要派出 5名医护人员为 20 名患者提供服务,此时产生的总成本、工作时间差以及满意度均最大。在情景二中医护中心只需派出 4 位医护人员就可以完成对 20 位患者的服务,此时情景二产生的总成本虽然略高于情景三,但是就满意度、工作时间差来说,情景二均优于情景三和情景一。因此,通过采用不同时间窗进行总成本、满意度和工作均衡性对比,可以看出当基本工作时间为 8 h,最大工作时间为 10 h 时产生的总效益最大,此时家庭医疗人员的调度方案最为合理。4 结论本文对家庭医疗人员调度问题展开研究,综合考虑患者接受服务的强时效性以及医护人员工作时间的差异性等特点构建调度模型,针对模型设计了带有混沌初始化和 3-opt 局部搜索方法的改进 BAS算法,利用算例以及对比算法验证了改进算法的有效性。仿真结果表明,改进 BAS 算法可得到实例的最优解,且相较于 GA、PSO 算法,其搜索能力更强,所得可行解的质量更高,在实际服务系统中,能快速有效地为最优调配决策提供科学依据。本文研究还存在一些有待改进的地方,如未考虑医护人员和患者之间的技能匹配问题、医护人员工作时间利用率问题,这些问题将是进一步的研究方向。参 考 文 献1 MOUSSAVI S E,MAHDJOUB M,GRUNDER O.A matheuristic approach to the integration of worker assign-ment and vehicle routing problems:application to home healthcare scheduling J.Expert Systems with Applica-tions,2019,125(2):317-332.2 ZHAN Y,WAN G.Vehicle routing and appointment scheduling with team assignment for home services J.Computers and Operations Research,2018,100(7):1-11.3 NASIR J A,KUO Y H.A decision support framework for home health care transportation with simultaneous multi-ve-hicle routing and staff scheduling synchronization J.De-cision Support Systems,2020,138:113361.4 BARD J F,SHAO Y,JARRAH A I.A sequential grasp for the therapist routing and scheduling problem J.Jour-nal of Scheduling,2014,17(2):109-133.5 SHI Y,BOUDOUH T,GRUNDER O.A robust optimiza-tion for a home health care routing and scheduling problem with consideration of uncertain travel and service times J.Transportation Research Part E:Logistics and Trans-portation Review,2019,128(6):52-95.31南阳理工学院学报第 15 卷6 RESTREPO M I,ROUSSEAU L M,VALLE J.Home healthcare integrated staffing and scheduling J.Omega-International Journal of Management Science,2020,95(3):102057.7 ZHANG Z,QIN H,WANG K,et al.Manpower allocation and vehicle routing problem in non-emergency ambulance transfer service J.Transportation Research Part E:Lo-gistics and Transportation Review,2017,106(8):45-59.8 DU G,ZHENG L,OUYANG X.Real-time scheduling op-timization considering the unexpected events in home health care J.Journal of Combinatorial Optimization,2019,37(1):196-220.9 KANDAKOGLU A,SAUR A,MICHALOWSKI W,et al.A decision support system for home dialysis visit sched-uling and nurse routing J.Decision Support Systems,2019,130(11):113224.10 MASCOLO M D,ESPINOUSE M L,HADDADENE S R A.Taking patients wishes into account for daily plan-ning in the home health care contex J.International Federation of Automatic Control,2018,51(11):1010-1015.11 胡晓伟,宋浪,杨滨毓,等.重大突发公共卫生事件下城市应急医疗物资优化调度研究J.中国公路学报,2020,33(11):55-64.12 SHI Y,BOUDOUH T,GRUNDER O.A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand J.Expert Systems with Ap-plications,2017,72(12):160-176.13 陆雨薇,袁彪.周期性家庭护理人员分配问题研究J.广西科技大学学报,2020,31(3):105-113.14 康丽,马塔安德瑞.基于时间窗的家庭医疗护理人力资源分配 J.工业工程与管理,2017,22(3):83-92.15 AKJIRATIKARL C,YENRADEE P,DRAKE P R.PSO-based algorithm for home care worker scheduling in the UK J.Computers and Industrial Engineering,2007,53(4):559-583.16 李艳,叶春明,汪和平,等.考虑行为主体和需求变动的家庭护理人员调度干扰管理研究J.系统工程,2021,39(3):57-68.17 王付宇,丁杰.基于改进天牛须算法的应急资源调度优化J.安全与环境学报,2020,20(6):2278-2285.18 LI Q,WANG Z,WEI A.Research on optimal schedu-ling of wind-pv-hydro-storage power complementary sys-tem based on BAS algorithm C/IOP Conference Se-ries:Materials Science and Engineering.UK:IOP Pub-lishing,2019,490:072059.19 邵良杉,韩瑞达.基于天牛须搜索的花朵授粉算法J.计算机工程与应用,2018,54(18):188-194.20 杜云,彭瑜,邵士凯,等.基于改进粒子群优化的多无人机协同航迹规划J.科学技术与工程,2020,20(32):13258-13264.21 殷亚,张惠珍.求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法J.计算机应用研究,2017,34(12):3632-3636.(责任编辑:丁 雪)RESEARCH ON HOME HEALTH CAREGIVER SCHEDULING CONSIDERING WORK BALANCELI Yan1,2,XU Xiao1,WANG Fu-yu1(1.School of Management Science and Engineering,Anhui University of Technology,Maanshan 243032,China;2.School of Business,University of Shanghai for Science and Technology,Shanghai 200093,China)Abstract:Considering that the strong timeliness of services and the difference in working hours of caregiver in home health care sched-uling.A scheduling model is constructed with the optimization objectives of maximizing patient satisfaction,minimizing the total service cost and maximizing work balance of caregiver.An improved Beetle Antennae Search algorithm with chaotic initialization and 3-opt lo-cal search method is designed to solve the model.Instance shows that the improved algorithm is effective and can solve the home health care scheduling problem.Perform sensitivity analysis on the algorithm parameters and the service time window,its found that the change of the parameters and working time has a significant impact on scheduling optimization indicators.The simulation results show that the improved algorithm can meet the constraints of the visit time window and travel distance length of caregivers and patients,and can provide a reasonable scheduling scheme for medical and nursing centers.Key words:home care staff scheduling;workload balance;a multi-objective;soft time windows;beetle antennae search algorithm41