期刊
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
卷 59, 期 6, 页码 812-822出版社
PALGRAVE MACMILLAN LTD
DOI: 10.1057/palgrave.jors.2602413
关键词
task allocation problem; variable neighbourhood search; local search
A variable neighbourhood search algorithm that employs new neighbourhoods is proposed for solving a task allocation problem whose main characteristics are: ( i) each task requires a certain amount of resources and each processor has a capacity constraint which limits the total resource of the tasks that are assigned to it; (ii) the cost of solution includes fixed costs when using processors, task assignment costs, and communication costs between tasks assigned to different processors. A computational study shows that the algorithm performs well in terms of time and solution quality relative to other local search procedures that have been proposed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据