文章基本信息

标题：Mathematical Model for the Home Health Care Scheduling and Routing Problem with Flexible Lunch Break Requirements
本地全文：下载
作者：Liyang Xiao ; Mahjoub Dridi ; Amir Hajjam El Hassani 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2018
卷号：51
期号：11
页码：334-339
DOI：10.1016/j.ifacol.2018.08.305
语种：English
出版社：Elsevier
摘要：AbstractThis paper formulates a mixed integer linear programming model of a home health care scheduling and routing problem with daily planning horizon. The entire procedure involves dispatching caregivers to serve visits demanded by patients at their homes with the objective function aims at minimizing the total operating cost. In some cases, based on the needs of patients, several caregivers should be synchronized and allocated to one patient under a given time window. The proposed model also accounts for multiple constraints such as the restricted working duration, the qualification and preference of patients, and innovative flexible lunch break requirements. Finally, the problem is solved to optimality by Gurobi, a commercial program solver. Numerical results shown that the solution performs quite well compared to the previous artificial planning collected in the Institute Montéclair, shows the the problems can be solved efficiently for optimal solutions.
关键词：KeywordsHome Health Care SchedulingRouting ProblemMixed Integer Linear Programming ModelFlexible Lunch BreakSynchronization