文章基本信息

标题：The Nurse Routing Problem with Workload Constraints and Incompatible Services
本地全文：下载
作者：Daniele Manerba ; Renata Mansini
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1192-1197
DOI：10.1016/j.ifacol.2016.07.670
语种：English
出版社：Elsevier
摘要：Among the health care applications, nursing home services play a central role because of the growing request for long-term home care observed in the recent years. Nursing care providers can guarantee a wide variety of medical and supporting services for not-independent people such as elderly people and disabled individuals, highly improving the quality of their life. We propose and study an optimization problem that aims at scheduling the daily services performed by a set of nurses to a set of patients and, simultaneously, at routing the nurses in their visiting tours. The problem is further complicated by considering potential incompatibilities among pairs of services for a single patient in the same day. Through mathematical programming techniques, we model the problem as a variant of the multi-vehicle traveling purchaser problem (MVTPP) and evaluate different solution strategies. Finally, we focus on the applicability of a promising branch-and-price solution approach based on a set-covering reformulation of the problem.
关键词：Home care serviceNurse routingIncompatible servicesOptimizationBranch-and-Price