期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 142, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.112994
关键词
Scheduling; Home health care; Clustering; Swarm intelligence; Ant colony optimization
类别
资金
- Spanish Ministry of Science and Innovation [TIN2011-28336]
The home care and scheduling problem (HCSP) consists on the design of a set of routes to be used by caregivers that provide daily assistance at specific times to patients located in a definite geographic area. In this study we propose a modified version of Ant Colony Optimization (ACO), called IACS-HCSP, to approach this task. In order to be used in this problem, ACO requires modifications in the problem representation and additional mechanisms to deal with constraints. We propose a dynamic neighborhood graph and an improved method that constructs the solution that improves its exploration capability over deterministic or greedy heuristic methods. This technique has been applied to a very large real world instance of HCSP for which results are available for comparison. IACS-HCSP is able to improve the previous results on this specific instance in terms of cost. At the same time it can be used to help decision making when there is a choice between competing objectives, because it finds a full range of feasible solutions with different equilibria between time and size of the required labor force. (C) 2019 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据