具有时间依赖需求的多等级家庭护理人员调度问题

发布时间：2020-06-01 18:35

【摘要】：本文讨论了家庭护理公司对家庭护理人员的计划与调度问题,研究着眼于家庭护理人员每日的服务安排。在实际运作中,每位接受家庭护理服务的客户的需求按照其要求的服务能力可以划分为不同等级,公司需要安排相应等级的护理人员提供服务;同时存在部分客户需要多位护理人员为其服务,且同一客户的不同护理人员在时间上具有相互关联性约束。此外,每一位客户都有相应的服务时间窗,家庭护理人员需要在规定时间内到达并开始服务。该问题的目标是使得公司的总运营成本最低,成本主要包括家庭护理人员的出诊费用、服务费用和在途费用。本文设计了一种自适应大规模邻域搜索算法(Adaptive large neighborhood search,ALNS)求解以上家庭护理运作管理问题。本文所设计的算法将解的搜索范围扩展到不可行解空间,并针对问题的特殊性引入多种移除和插入算法,设计了相应的检验与调整机制加快算法的求解过程。本文以Solomon和Homberger提出的基准算例为基础,构造了可以适应所研究的家庭护理运作问题的算例。对不同规模算例的大量算法实验检验了算法求解的适应性和稳定性。同时,对于小规模算例,将所提出的算法的求解结果与CPLEX的求解结果进行比较,证明该算法求解速度快,求解质量高。最后调整所提出的算法并求解现有相关问题的标准算例,通过与其他国际领先算法求解结果的比较,证明本文所设计的算法是优质而稳定的。
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP301.6;R47

【相似文献】

相关期刊论文 前10条

1 乌兰图雅;;内蒙古城市社区家庭护理相关法律问题研究[J];河套学院论坛;2019年02期

2 贺彩蝶;;原发性骨髓纤维化病人的家庭护理指导[J];全科口腔医学电子杂志;2019年01期

3 程子真;张琪;甘燕玲;;机器人在老年人家庭护理中的应用研究进展[J];护理学报;2019年09期

4 李燕;黄建平;徐敦全;;人口老龄化与家庭护理的研究进展[J];当代护士(中旬刊);2019年07期

5 林嘉;陈靖远;;家庭护理假的法理分析与制度构建[J];华东政法大学学报;2019年04期

6 王莉;;家庭护理对2型糖尿病患者饮食控制的效果观察[J];临床医药文献电子杂志;2017年65期

7 万祖熔;;延续性护理模式在医养结合模式下家庭护理中的应用[J];数理医药学杂志;2018年04期

8 方茗依;丁莎莎;陈榆婧;陈伊迪;陈辉红;韩百惠;黄宝琳;曹世华;;杭州市“互联网+家庭护理”服务在家庭和社区的需求调研[J];医学信息;2018年14期

9 贺桂英;;对出院的2型糖尿病患者进行家庭护理管理的效果观察[J];实用临床护理学电子杂志;2018年40期

10 赵艳超;;家庭护理模式在肺癌临终关怀期护理中的作用[J];实用临床护理学电子杂志;2018年38期

相关会议论文 前10条

1 何媛媛;;家庭护理模式在儿童肺炎防治中的应用观察[A];中国中药杂志2015/专集：基层医疗机构从业人员科技论文写作培训会议论文集[C];2016年

2 易远香;;糖尿病人的家庭护理[A];中华护理学会全国第7届糖尿病护理学术交流暨专题讲座会议论文汇编[C];2009年

3 程立;;老年痴呆患者的家庭护理[A];第14届全国老年护理学术交流会议论文汇编[C];2011年

4 刘腊梅;;老年家庭护理服务内容的研究[A];2012年河南省护理科研暨临床护理PBL实践教学骨干研修班论文集[C];2012年

5 陆志红;席卫华;;PICC置管患者化疗间歇家庭护理指导的应用与体会[A];2012年河南省静脉输液安全管理培训班及学术交流会议论文集[C];2012年

6 吴菁华;朱朝晖;;老年患者家庭护理中健康教育的实施与效果分析[A];奉献天使心、共筑护理梦：广东省2013年护理学术年会（第三会场）论文集[C];2013年

7 张传玲;;如何做好老年病人的家庭护理[A];山东省心理卫生协会首届学术研讨会获奖论文选萃[C];1999年

8 高正丽;;浅谈老年保健与老年病人的家庭护理[A];全国第六届老年护理学术交流专题讲座会议论文汇编[C];2003年

9 李玉倩;;论如何提高家庭护理的质量[A];全国社区护理学术交流暨专题讲座会议论文汇编[C];2003年

10 郭爱红;;浅谈社区家庭护理的重要性[A];全国社区护理学术交流暨专题讲座会议论文汇编[C];2003年

相关重要报纸文章 前10条

1 庞晓华;北美现亮点 增长看新兴[N];中国化工报;2015年

2 李骥志 徐谦;芬兰家庭护理员上门为老人服务[N];中国社会报;2019年

3 记者 衣晓峰 董宇翔;黑龙江升级家庭护理险[N];健康报;2019年

4 记者 刘菲菲;建立独生子女家庭护理假制度[N];北京日报;2019年

5 湖南省儿童医院 主管护师 贺丽;肝移植术后的家庭护理[N];家庭医生报;2019年

6 本报记者 申少铁;植物人该到哪里去[N];人民日报;2017年

7 湖南省第二人民医院创伤骨科 龚婵;骨折康复期 家庭护理很重要[N];大众卫生报;2014年

8 长沙市第一医院神经医学中心护士长、副主任护师 黄灿;偏瘫患者的家庭护理[N];大众卫生报;2012年

9 四川双流 孙清廉;心梗病人出院后的家庭护理[N];上海中医药报;2012年

10 主任医师 杨峰;宝宝腹泻的家庭护理[N];21世纪药店;2013年

相关博士学位论文 前2条

1 汤先萍;专业性家庭护理服务质量评价指标体系的构建与实证研究[D];第二军医大学;2017年

2 李彩虹;婴幼儿家庭养育状况研究[D];北京协和医学院;2012年

相关硕士学位论文 前10条

1 陶杨懿;具有时间依赖需求的多等级家庭护理人员调度问题[D];上海交通大学;2017年

2 徐静;基于用户行为分析的家庭护理床设计研究[D];湖北工业大学;2018年

3 孔垂凤;慢阻肺患者家庭护理关键技术研究及应用[D];湖南大学;2018年

4 陈叶青;基于智能单元的慢阻肺患者家庭护理系统的设计[D];湖南大学;2018年

5 李涛;家庭护理床的智能监控系统设计[D];河北工业大学;2016年

6 徐小兵;我国家庭护理风险的法律审视及防范对策研究[D];西南医科大学;2018年

7 韩舒;肠造口患者自我管理现状及医院—社区—家庭护理模式构建的研究[D];青岛大学;2014年

8 韦彤;面向不确定需求家庭护理中心选址问题研究[D];上海交通大学;2014年

9 吴元岭;基于DSL的家庭护理计划管理方法及工具设计与实现[D];哈尔滨工业大学;2013年

10 侯哲;Zarit护理负担量表中文版的研制及初步应用[D];中国医科大学;2005年

，

本文编号：2691899