摘要
家庭医疗服务中客户通常具有多个可接受但偏好不同的服务时间窗.本文以多时间窗的家庭医护人员调度问题为研究对象,考虑携带医疗资源、医患技能匹配、医护人员工作时间限制等现实约束条件,建立了最小化运营成本和时间窗惩罚成本的数学模型.按照Dantzig-Wolfe分解原理将该模型重构为基于访问路径的主问题和带资源约束的多时间窗最短路子问题模型.以变邻域搜索算法获取问题初始解,精确动态规划算法和启发式动态规划算法求解子问题,结合问题特征设计了获得最优解的改进分支定价算法.最后,通过数值实验以及与分支切割算法的对比结果验证了所提算法的有效性.
In home health care scheduling problem,customers usually have multiple time windows of acceptable service but different preferences on them.To reveal this problem,a mathematical model is constructed with the objectives of minimizing the operating costs and time window penalty costs,and with the constraints of limited medical resources,limited working hours,multiple time windows,and doctor-patient skill matching.According to the DantzigWolfe decomposition principle,the model is reconstructed into a master problem model based on access path and a shortest path sub-problem model with multiple time windows and resource constraints.Combining with the characteristics of the problem,an improved branch-and-price algorithm is designed to obtain the optimal solution.Finally,numerical examples and comparison with other algorithm are illustrated to verify the effectiveness of our proposed model and algorithm.
作者
卢朝阳
罗楠
李妍峰
LU Zhaoyang;LUO Nan;LI Yanfeng(School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China;Service Science and Innovation Key Laboratory of Sichuan Province,Chengdu 610031,China)
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2023年第6期1765-1781,共17页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(72071161,71801181)
四川省自然科学基金(2022NSFSC0467,2022NSFSC0477)。
关键词
家庭医护人员调度
医疗资源
多时间窗
车辆路径问题
分支定价
home health care scheduling
medical resources
multiple time windows
vehicle routing problem
branch and price
作者简介
卢朝阳(1986-),女,汉,河北石家庄人,副教授,研究方向:交通运输系统建模与优化,E-mail:drsunnylu@hotmail.com;罗楠(1997-),女,汉,重庆人,硕士研究生,研究方向:物流与供应链,E-mail:896648392@qq.com;通信作者:李妍峰(1980-),女,汉,四川成都人,教授,研究方向:物流与供应链,E-mail:yanwaa@126.com.
