医疗保健
调度(生产过程)
医学
计算机科学
运营管理
工程类
经济
经济增长
作者
Ai Zhao,Jonathan F. Bard
出处
期刊:Health Systems
[Taylor & Francis]
日期:2024-11-22
卷期号:14 (2): 145-165
被引量:7
标识
DOI:10.1080/20476965.2024.2422494
摘要
This paper presents a two-stage approach for efficiently solving a weekly home healthcare scheduling and routing problem. Two new mixed-integer linear programming (MILP) models are proposed, where the first is used for making patient-therapist assignments over the week, and the second for deriving daily routes. In both MILPs, the objective function contains a hierarchically weighted set of goals. The major components of the full problem are continuity of care, downgrading, workload balance, time windows, overtime, and mileage costs. A new preprocessing procedure is developed to limit the service area of each therapist to a single group of overlapping patients. Once the groups are formed, weekly schedules are constructed with the MILPs. The overall objective is to minimize the number of unscheduled visits and total travel and service costs subject to the operational constraints mentioned above. Computational experiments are conducted with real data sets provided by a national home health agency. The results show that optimal solutions can be obtained quickly at both the assignment and routing stages and that they are comparable to the results obtained with a proposed integrated model. In either case, the corresponding schedules were better on all metrics when compared to the schedules used in practice.
科研通智能强力驱动
Strongly Powered by AbleSci AI