检索结果-内蒙古大学图书馆

A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling

引用

EXPERT SYSTEMS WITH APPLICATIONS 2019年 125卷 317-332页

作者： Moussavi, S. E. Mandjoub, M. Grunder, O. Univ Bourgogne Franche Comte UTBM Nanomed Lab F-90010 Belfort France Univ Bourgogne Franche Comte UTBM ELLIADD Lab F-25200 Montbeliard France

To model a home health care planning problem by classical VRP and AP formulation, the dimensions of the problem are: 1. The staff, 2. The patients, 3. The routes (sequence of the patients for each staff member). In this study, we present an extension of the home health care planning problem by adding the extra dimension of time so that the staff are not only assigned to the patients, but they are also assigned to daily periods. The scope of the planning problem extends to multiple days in which the patient required services vary from one day to another. Hence, the problem concerns a sequence of schedules (one schedule for each day) for the staff members. This variant of the home health care planning problem is modeled mathematically by employing the sequencing generalized assignment formulation and solved by applying the Gurobi mixed-integer solver. Considering that the studied combinatorial optimization is NP-complete, a matheuristic approach based on the decomposition of the formulation is proposed in this research to simplify the mathematical model and reduce the computational time needed to solve the problem. The numerical experiences and statistical analysis show that our matheuristic approach solves 90% of the instances to optimality with a significant reduction in the computational times. (C)2019 Elsevier Ltd. All rights reserved.

关键词： matheuristic optimization algorithm Home healthcare routing and scheduling Human resource planning Generalized assignment problem

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：