分支定价算法求解携带医疗资源的家庭医护人员调度问题  

Branch and Price Algorithm to Solve Home Health Care Scheduling Problem with Medical Resources

作　　者：李妍峰[1,2] 罗楠 LI Yanfeng;LUO Nan(School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China;Service Science and Innovation Key Laboratory of Sichuan Province,Chengdu 610031,China)

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]服务科学与创新四川省重点实验室,四川成都610031

出　　处：《运筹与管理》2024年第7期130-136,共7页Operations Research and Management Science

基　　金：国家自然科学基金面上项目(72071161,71801181);四川省科技厅应用基础研究项目(2020YJ0220);四川省自然科学基金项目(2022NSFSC0467,2022NSFSC0477);西南交通大学智慧物流与供应链管理研究生导师团队项目(YJSY-DSTD201918)。

摘　　要：针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。With the accelerating trend of population aging in China,in order to alleviate the pressure of elderly care for residents and meet the medical security requirements of different groups,the country is actively responding to the aging population.The country also vigorously promotes home health care signing services and home-based elderly care services,with home health care being the main service content.In this service,the home health care is available for patients to provide medical services.Decision makers need to develop the optimal scheduling plan for the home health care while considering various factors.This type of problem is known as home health care routing and scheduling problem.In the process of home health care services,home medical staff need to carry different medical resources to provide services to patients,such as thermometers,blood pressure monitors,gastric tubes,drugs,etc.Similar to thermometers,they can be reused,while instruments such as drugs and gastric tubes are disposable items.Medical resources have both reusable and disposable properties.The total amount of medical resources that home medical staff can carry is limited.Carrying medical resources during scheduling can affect the doorstep route of home medical staff.Therefore,considering the nature of home health care routing and scheduling problem of home medical staff has important practical significance.Previous studies have not considered the scheduling of medical resources.Some have simultaneously considered the scheduling of medical personnel and medical resource vehicles,and established a mathematical model to minimize travel costs and service costs.Others have considered the vehicle routing problem for scheduling traditional Chinese medicine resources in home health care services.They have studied the routing problem of pickup and delivery vehicles with time windows in home health care services.It refers to the distribution of drugs and medical devices from the pharmacy of a home care company to patients,and the extraction of biolog

关 键 词：家庭医护人员调度 医疗资源 车辆路径问题 分支定价 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]