旅行时间不确定下家庭护理排班调度及路径优化
首发时间:2018-10-15
摘要:随着人口老龄化程度的不断加深,来自老年人口的护理需求不断增加,家庭护理作为一种解决该问题的有效手段被逐渐采纳。相应地,而如何降低家庭护理的成本,提高服务质量也成为人们关注的重点。在操作层面,家庭护理涉及医护人员的排班调度以及路径安排等优化问题,本文基于实际场景中存在的旅行时间不确定因素,针对医护人员调度与路径优化问题,建立了以周为计划周期的两阶段随机规划模型。设计了一种遗传算法对模型进行了求解,算法能在小规模数据集上求得精确解,在大规模数据集上求得近似最优解。
关键词: 管理科学与工程 家庭护理 排班调度 路径规划 随机规划 遗传算法
For information in English, please click here
Home care scheduling and routing with uncertain travel time
Abstract:With the deepening of the aging of population and the increasing demand for nursing, home care is gradually adopted as an effective part of the problem solving. Accordingly, how to reduce the cost of home care and improve the quality of service has also become the focus of attention. Home care involves scheduling of health care workers and the optimization of path arrangement on the operational level. In this paper, in view of the uncertain factors of travel time in the actual process, a two stage stochastic programming model, which takes one week as a planned cycle, is set up, and how to optimize the scheduling and routing of medical staff is studied. A genetic algorithm is designed to solve the model, and the exact solution is obtained on the small data set, and the high quality solution is obtained on the large dataset.
Keywords: Management science and engineering Home care Assignment and scheduling Routing Stochastic programming Genetic algorithm
引用
No.****
同行评议
共计0人参与
勘误表
旅行时间不确定下家庭护理排班调度及路径优化
评论
全部评论0/1000