The home health care routing and scheduling problem with interdependent services

被引:0
作者
Dorota Slawa Mankowska
Frank Meisel
Christian Bierwirth
机构
[1] Martin-Luther-University Halle-Wittenberg,
来源
Health Care Management Science | 2014年 / 17卷
关键词
Home health care; Routing and scheduling; Double services; Temporal interdependencies;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents a model for the daily planning of health care services carried out at patients’ homes by staff members of a home care company. The planning takes into account individual service requirements of the patients, individual qualifications of the staff and possible interdependencies between different service operations. Interdependencies of services can include, for example, a temporal separation of two services as is required if drugs have to be administered a certain time before providing a meal. Other services like handling a disabled patient may require two staff members working together at a patient’s home. The time preferences of patients are included in terms of given time windows. In this paper, we propose a planning approach for the described problem, which can be used for optimizing economical and service oriented measures of performance. A mathematical model formulation is proposed together with a powerful heuristic based on a sophisticated solution representation.
引用
收藏
页码:15 / 30
页数:15
相关论文
共 21 条
[1]  
Akjiratikarl C(2007)PSO-based algorithm for home care worker scheduling in the UK Comput Ind Eng 53 559-583
[2]  
Yenradee P(1997)An integrated spatial DSS for scheduling and routing home-health-care nurses Interfaces 27 35-48
[3]  
Drake PR(2006)A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem Comput Oper Res 33 2866-2890
[4]  
Begur SV(2008)Combined vehicle routing and scheduling with temporal precedence and synchronization constraints Eur J Oper Res 191 19-31
[5]  
Miller DM(2006)LAPS CARE—an operational system for staff planning of home care Eur J Oper Res 171 962-976
[6]  
Weaver JR(2001)Variable neighborhood search: principles and applications Eur J Oper Res 130 449-467
[7]  
Bertels S(2012)The home care crew scheduling problem: preference-based visit clustering and temporal dependencies Eur J Oper Res 219 598-610
[8]  
Fahle T(2011)Optimization of daily scheduling for home health care services J Appl Oper Res 3 124-136
[9]  
Bredström D(undefined)undefined undefined undefined undefined-undefined
[10]  
Rönnqvist M(undefined)undefined undefined undefined undefined-undefined