期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 60, 期 4, 页码 1411-1423出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2020.1857450
关键词
Dynamic and stochastic resource-constrained multi-project scheduling problem; stochastic dynamic programming; reactive scheduling; genetic algorithm; scheduling policies
This study investigates the dynamic and stochastic resource-constrained multi-project scheduling problem and compares different solution approaches. The performance of the optimal reactive baseline algorithm is closest to the optimal policies, but its results are suboptimal. Alternative scheduling algorithms perform well with low project arrival probability but deteriorate quickly as the probability increases.
In this study, we consider the dynamic and stochastic resource-constrained multi-project scheduling problem where projects generate rewards at their completion, completions later than a due date cause tardiness costs, task duration is uncertain, and new projects arrive randomly during the ongoing project execution both of which disturb the existing project scheduling plan. We model this problem as a discrete-time Markov decision process and explore the performance and computational limitations of solving the problem by dynamic programming. We run and compare five different solution approaches, which are: a dynamic programming algorithm to determine a policy that maximises the time-average profit, a genetic algorithm and an optimal reactive baseline algorithm, both generate a schedule to maximise the total profit of ongoing projects, a rule-based algorithm which prioritises processing of tasks with the highest processing durations, and a worst decision algorithm to seek a non-idling policy that minimises the time-average profit. The performance of the optimal reactive baseline algorithm is the closest to the optimal policies of the dynamic programming algorithm, but its results are suboptimal, up to 37.6%. Alternative scheduling algorithms are close to optimal with low project arrival probability but quickly deteriorate their performance as the probability increases.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据