工业工程

工业工程 ›› 2024, Vol. 27 ›› Issue (5): 23-32.doi: 10.3969/j.issn.1007-7375.240038

• 服务运营管理与调度优化 • 上一篇    

混合时间窗下携带医疗物资的家庭医护人员调度问题

李妍峰1,2, 王海瑞1   

  1. 1. 西南交通大学 经济管理学院，四川 成都 610031;
    2. 服务科学与创新四川省重点实验室，四川 成都 610031
  • 收稿日期:2024-01-22 发布日期:2024-11-05
  • 通讯作者: 王海瑞(1999—)，男，山东省人，硕士研究生，主要研究方向为运筹优化。Email: hrwang1999@foxmail.com E-mail:hrwang1999@foxmail.com
  • 作者简介:李妍峰(1980—)，女，四川省人，教授，博士，主要研究方向为物流优化、交通优化。Email: yanwaa@126.com
  • 基金资助:
    国家自然科学基金资助项目(72071161, 71801181); 四川省自然科学基金资助项目(2022NSFSC0467, 2022NSFSC0477); 四川省科技厅应用基础研究资助项目(2020YJ0220);西南交通大学智慧物流与供应链管理研究生导师团队资助项目(YJSY-DSTD201918)

Scheduling of Home Healthcare Workers Carrying Medical Supplies with Mixed Time Windows

LI Yanfeng1,2, WANG Hairui1   

  1. 1. School of Economics and Management, Southwest Jiao Tong University, Chengdu 610031, China;
    2. Sichuan Provincial Key Laboratory of Service Science and Innovation, Chengdu 610031, China
  • Received:2024-01-22 Published:2024-11-05

PDF

3

摘要： 以家庭医护人员调度问题为研究对象，在模型中考虑混合时间窗与携带医疗物资等约束，设计分支定价算法求解，在算法中对分支过程与标签算法进行改进。在数值实验部分将本文提出的分支定价算法与自适应大邻域搜索算法和CPLEX作性能比较，80%以上的算例运用分支定价算法能求得最优解，而运用CPLEX算法仅有不到20%的算例能求得最优解，大规模的算例中分支定价算法相对于自适应大邻域算法的改进效果可达15%以上。最后对模型中的关键参数进行灵敏度分析。实验结果表明，不同参数的医患匹配与违反时间窗的惩罚都将影响运营成本；考虑混合时间窗要优于软时间窗和硬时间窗，混合时间窗下的总成本相较于硬时间窗节省了约2%，且避免了极端情形的出现；携带医疗物资的约束对总成本的影响最高可达40%，因此在模型中考虑携带医疗物资是必要的。

关键词: 家庭医护, 同步服务, 混合时间窗, 医疗物资, 分支定价

Abstract: The study focuses on the scheduling issue of home healthcare workers, incorporating constraints related to mixed time windows and medical supplies into the model. A branch-and-price algorithm is designed for solving the problem, with the branch process and labeling algorithm are improved within the algorithm. In the numerical experiments, the proposed branch-and-price algorithm is compared with the Adaptive Large Neighborhood Search (ALNS) algorithm and CPLEX in terms of performance. The branch-and-price algorithm finds optimal solutions in over 80% of the cases, whereas CPLEX achieves this in less than 20% of the cases. Moreover, in large-scale instances, the branch-and-price algorithm show an improvement of over 15% compared with ALNS algorithm. Sensitivity analysis is conducted on key parameters in the model. Experimental results indicate that different parameters for patient-caregiver matching and penalties for time window violations both impact operational costs; mixed time windows are more efficient than soft and hard time windows, with the total cost under mixed time windows being about 2% lower than that under hard time windows, while also avoiding extreme scenarios; the constraint of carrying medical supplies can affect the total cost by up to 40%, making it a necessary consideration for this constraint in the model.

Key words: home healthcare, synchronized service, mixed time window, medical supplies, branch and price

中图分类号: