期刊
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL
卷 27, 期 4, 页码 585-605出版社
SPRINGER
DOI: 10.1007/s10696-015-9210-x
关键词
Stochastic resource-constrained project scheduling; Estimation of distribution algorithm; Permutation-based local search; Impact of problem parameters
资金
- National Key Basic Research and Development Program of China [2013CB329503]
- National Science Foundation of China [61174189]
- Doctoral Program Foundation of Institutions of Higher Education of China [20130002110057]
In this paper we propose an estimation of distribution algorithm (EDA) to solve the stochastic resource-constrained project scheduling problem. The algorithm employs a novel probability model as well as a permutation-based local search. In a comprehensive computational study, we scrutinize the performance of EDA on a set of widely used benchmark instances. Thereby, we analyze the impact of different problem parameters as well as the variance of activity durations. By benchmarking EDA with state-of-the-art algorithms, we can show that its performance compares very favorably to the latter, with a clear dominance in instances with medium to high variance of activity duration.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据