计算机科学
可变邻域搜索
数学优化
调度(生产过程)
算法
运筹学
作业车间调度
作者
Brahim Issaoui,Issam Zidi,Eric Marcon,Khaled Ghedira
标识
DOI:10.1016/j.endm.2014.11.024
摘要
Abstract We address a home care service problem, and propose a three-phase metaheuristic based on Variable Neighborhood Decent algorithm and Longest Processing Time algorithm. In the first phase, we resolve the assignment problem using a scheduling algorithm which is the Longest Processing Time algorithm. In the second one, for each nurse, we resolve the routing problem in order to improve the travelled distances using the Variable Neighborhood Decent algorithm. The third phase, is devoted to refine the second phase in terms of maximizing patient's satisfaction regarding services rendered using an efficient heuristic that performs replacements of patients not satisfied between nurses if possible while taking into consideration the distances found in the second phase. The numerical results show the efficiency of the proposed three-phase approach.
科研通智能强力驱动
Strongly Powered by AbleSci AI