返回
A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem
DOI:10.1016/j.ejor.2016.07.024.png)
摘要
En 中文
The article describes a solution approach for the multi-mode, resource-constrained multi-project scheduling problem. Our key ideas are based on the concepts of Variable Neighborhood Search, together with Iterated Local Search. A particular focus of this work is devoted towards the parallel implementation of such local search solution techniques. With the increasing availability of parallel (multi-core) computer hardware, we believe that such techniques are about to gain attractiveness in the future. Experiments have been conducted on benchmark instances of the MISTA 2013 Challenge, as well as on the well-known MMLIB-datasets. The approach described in this article ranked second in the Challenge, and found new best results to 1371 of the 4320 MMLIB-instances. Note that the source-code of our implementation has been made available under http://dx.doLorg/10. 17632/cw95t56hjv.1. The software may be freely used for non-profit (research/education) purposes. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Multi-mode resource-constrained
multi-project scheduling
Local search
Variable neighborhood search
Iterated local search
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers使用RCPSP和SAT求解器的多模式资源受限项目调度
A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem基于混合秩的进化算法应用于多模式资源受限项目调度问题

