服务模式可变换的家庭医护人员调度优化问题

向婷, 李妍峰, 徐国勋, 姚珣

系统工程理论与实践 ›› 2023, Vol. 43 ›› Issue (5) : 1499-1514.

PDF(855 KB)
PDF(855 KB)
系统工程理论与实践 ›› 2023, Vol. 43 ›› Issue (5) : 1499-1514. DOI: 10.12011/SETP2022-1049
论文

服务模式可变换的家庭医护人员调度优化问题

    向婷1, 李妍峰2, 徐国勋3, 姚珣1
作者信息 +

Family doctor scheduling problem considering the transformation of doctor's service modes

    XIANG Ting1, LI Yanfeng2, XU Guoxun3, YAO Xun1
Author information +
文章历史 +

摘要

家庭医生不仅在社区医院为普通病人提供门诊服务,也为行动不便的病人提供上门服务.为了更加灵活地分配医疗资源,允许医护人员的服务模式在上门和门诊之间进行切换,提出一种服务模式可变换的家庭医护人员调度优化问题.以最小化路径成本、门诊病人等待惩罚和最大化医护人员服务模式偏好满意度为目标建立了混合整数规划模型,并设计了改进的混合遗传算法对问题进行求解.数值实验表明:允许医护人员服务模式双向变换可以有效降低运营成本;改进的混合遗传算法可以有效地求解不同规模的问题.

Abstract

Family doctor contract services not only provide outpatient services for general patients at the community hospital, but also provide door-to-door services for patients with mobility difficulties at their homes. To allocate medical resources more flexibly, by allowing the service mode of doctors to switch between door-to-door and outpatient service, this paper introduces a family doctor scheduling problem considering the transformation of doctors' service mode. This problem is formulated as a mixed integer programming mode to minimize the total travel costs of the door-to-door services and the total waiting time of outpatients, and maximize the doctors' preference satisfaction for the service mode. To solve this problem, an improved hybrid genetic algorithm is proposed. The numerical experiment results imply that: Allowing doctors transform service mode between door-to-door service and outpatient service can effectively reduce the operation cost; the improved hybrid genetic algorithm can effectively solve this problem with different problem sizes.

关键词

家庭医护人员调度问题 / 上门服务 / 门诊服务 / 车辆路径问题 / 混合遗传算法

Key words

family doctor scheduling problem / door-to-door service / outpatient service / vehicle routing problem / hybrid genetic algorithm

引用本文

导出引用
向婷 , 李妍峰 , 徐国勋 , 姚珣. 服务模式可变换的家庭医护人员调度优化问题. 系统工程理论与实践, 2023, 43(5): 1499-1514 https://doi.org/10.12011/SETP2022-1049
XIANG Ting , LI Yanfeng , XU Guoxun , YAO Xun. Family doctor scheduling problem considering the transformation of doctor's service modes. Systems Engineering - Theory & Practice, 2023, 43(5): 1499-1514 https://doi.org/10.12011/SETP2022-1049
中图分类号: TP301.6   

参考文献

[1] 周玉林. 分级诊疗制度下社区医院医疗资源优化配置研究[D]. 广州: 华南理工大学, 2018.Zhou Y L. Research on optimal allocation of medical resources in the community hospital under the hierarchical healthcare system[D]. Guangzhou: South China University of Technology, 2018.
[2] 袁彪, 刘冉, 江志斌, 等. 随机服务时间下的家庭护理人员调度问题研究[J]. 系统工程理论与实践, 2015, 35(12): 3083-3091. Yuan B, Liu R, Jiang Z B, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering—Theory & Practice, 2015, 35(12): 3083-3091.
[3] 向婷, 李妍峰. 考虑上门和门诊双服务模式的医护人员协同调度优化问题[J]. 工业工程与管理, 2022, 27(3): 218-226. Xiang T, Li Y F. Collaborative routing and scheduling problem: Combined door-to-door and community outpatient services[J]. Industrial Engineering and Management, 2022, 27(3): 218-226.
[4] Fikar C, Hirsch P. Home health care routing and scheduling: A review[J]. Computers & Operations Research, 2017, 77: 86-95.
[5] Cissé M, Yalcindag S, Kergosien Y, et al. OR problems related to home health care: A review of relevant routing and scheduling problems[J]. Operations Research for Health Care, 2017(13-14): 1-22.
[6] Martinez C, Espinouse M, Mascolo M. Re-planning in home healthcare: A decomposition approach to minimize idle time for workers while ensuring continuity of care[J]. IFAC-Papers OnLine, 2019, 52: 654-659.
[7] Hashemi D H, Pesant G, Rousseau L M. Vehicle routing problems with synchronized visits and stochastic travel and service times: Applications in healthcare[J]. Transportation Science, 2020, 54(4): 855-1152.
[8] Rest K D, Hirsch P. Daily scheduling of home health care services using time-dependent public transport[J]. Flexible Services and Manufacturing Journal, 2016, 28(3): 495-525.
[9] 袁彪, 刘冉, 江志斌. 多类型家庭护理人员调度问题研究[J]. 系统工程学报, 2017, 32(1): 136-144.Yuan B, Liu R, Jiang Z B. Multi-type home care worker scheduling and routing problems[J]. Journal of Systems Engineering, 2017, 32(1): 136-144.
[10] 向婷, 李妍峰. 基于成本和加班时长的双目标家庭护理人员调度问题[J]. 运筹与管理, 2021, 30(8): 233-239. Xiang T, Li Y F. A bi-objective home health care scheduling problem: Based on costs and overtime[J]. Operations Research and Management Science, 2021, 30(8): 233-239.
[11] Xiao L, Dridi M, El Hassani A H. Mathematical model for the home health care scheduling and routing problem with flexible lunch break requirements[J]. IFAC-Papers OnLine, 2018, 51(11): 334-339.
[12] 陶杨懿, 刘冉, 江志斌. 具有同时服务需求的家庭护理人员调度研究[J]. 工业工程与管理, 2017, 22(3): 120-127. Tao Y Y, Liu R, Jiang Z B. Home health care routing problem with time windows and synchronization[J]. Industrial Engineering and Management, 2017, 22(3): 120-127.
[13] Liu R, Xie X, Garaix T. Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics[J]. Omega, 2014, 47: 17-32.
[14] Hashemi D H, Pesant G, Rousseau L M. Vehicle routing problems with synchronized visits and stochastic travel and service times: Applications in healthcare[J]. Transportation Science, 2020, 54(4): 855-1152.
[15] 李艳, 叶春明, 汪和平, 等. 考虑行为主体和需求变动的家庭护理人员调度干扰管理[J].系统工程, 2021, 39(3): 57-68. Li Y, Ye C M, Wang H P, et al. Disturbance problem of home nursing staff dispatch considering behavioral subject and demand change[J]. Systems Engineering, 2021, 39(3): 57-68.
[16] 贾坤. 动态需求下家庭护理人员调度问题研究[D]. 杭州:杭州电子科技大学, 2021. Jia K. Research on scheduling problem of home health care under dynamic demand[D]. Hangzhou: Hangzhou Dianzi University, 2021.
[17] Nastaran O A, Reza T M. Dynamic routing-scheduling problem for home health care considering caregiver-patient compatibility[J]. Computers & Operations Research, 2022, 148: 106000.
[18] Ma X, Fu Y, Gao K, et al. Integration routing and scheduling for multiple home health care centers using a multi-objective cooperation evolutionary algorithm with stochastic simulation[J]. Swarm and Evolutionary Computation, 2022, 75: 101175.
[19] Soltani M, Samorani M, Kolfal B. Appointment scheduling with multiple providers and stochastic service times[J]. European Journal of Operational Research, 2019, 277(2): 667-683.
[20] Hopkins R B, Tarride J E, Bowen J, et al. Cost-effectiveness of reducing wait times for cataract surgery in Ontario[J]. Canadian Journal of Ophthalmology, 2008, 43(2): 213-217.
[21] Wu X, Li J, Chu C, et al. Modeling multi-stage healthcare systems with service interactions under blocking for bed allocation[J]. European Journal of Operational Research, 2019, 278(3): 927-941.
[22] Castaing J, Cohn A, Denton B T, et al. A stochastic programming approach to reduce patient wait times and overtime in an outpatient infusion center[J]. IIE Transactions on Healthcare Systems Engineering, 2016, 6(3): 111-125.
[23] Chen R R, Robinson L W. Sequencing and scheduling appointments with potential call-in patients[J]. Production and Operations Management, 2014, 23(9): 1522-1538.
[24] Curtis C, Liu C, Bollerman T J, et al. Machine learning for predicting patient wait times and appointment delays[J]. Journal of The American College of Radiology, 2017, 15(9): 1310-1316.
[25] Li Y, Xiang T, Szeto W Y. Home health care routing and scheduling problem with the consideration of outpatient services[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 152: 102420.
[26] Yalcindag S, Matta A, Sahin E, et al. The patient assignment problem in home health care: Using a data-driven method to estimate the travel times of care givers[J]. Flexible Services & Manufacturing Journal, 2016, 28(1-2): 304-335.
[27] 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 Applications, 2017, 72: 160-176.
[28] Du G, Liang X, Sun C. Scheduling optimization of home health care service considering patients' priorities and time windows[J]. Sustainability, 2017, 9(2): 253. doi: 10.3390/su9020253.
[29] Roy B. Paradigms and challenges[M]// Multiple criteria decision analysis: State of the art surveys. Berlin: Spring, 2005.
[30] Li Y, Liu Y. The static bike rebalancing problem with user incentives[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 146: 102216.
[31] Solomon M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 254-265.
[32] Frifita S, Masmoudi M. VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties[J]. International Transactions in Operational Research, 2020, 27(1): 291-313.
[33] 范厚明, 刘鹏程, 吴嘉鑫, 等. 集货需求随机的同时配集货VRP及混合变邻域搜索算法[J]. 系统工程理论与实践, 2019, 39(10): 198-211.Fan H M, Liu P C, Wu J X, et al. Hybrid genetic algorithm with variable neighborhood descent for the vehicle routing problem with simultaneous stochastic pickup and deterministic delivery[J]. Systems Engineering—Theory & Practice, 2019, 39(10): 198-211.

基金

国家自然基金面上项目(72071161);四川省科技厅应用基础研究项目(2022NSFSC0467,2022NSFSC0477);西南民族大学中央高校基本科研业务费专项资金(2023SQN13)
PDF(855 KB)

531

Accesses

0

Citation

Detail

段落导航
相关文章

/