arrow
返回

A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem

delete2017-02-01
delete67
PRE
AI
M
Martin Josef Geiger *
DOI:10.1016/j.ejor.2016.07.024delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

H
Helmut Schmidt University
学者数:
894
论文数: 747
被引数: 797
引用论文

引用论文

Fast Rydberg antiblockade regime and its applications in quantum logic gates
err2017-02-13
err0
PREAI
errShi-Lei Su; Ya Gao; Erjun Liang; Shou Zhang
err分享
err收藏
err分享
err收藏
学者 查看更多内容