Journal
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL
Volume 27, Issue 4, Pages 585-605Publisher
SPRINGER
DOI: 10.1007/s10696-015-9210-x
Keywords
Stochastic resource-constrained project scheduling; Estimation of distribution algorithm; Permutation-based local search; Impact of problem parameters
Categories
Funding
- 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]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available