Performance evaluation of scheduling policies for the Dynamic and Stochastic Resource-Constrained Multi-Project Scheduling Problem

Satic, Ugur and Jacko, Peter and Kirkbride, Christopher (2022) Performance evaluation of scheduling policies for the Dynamic and Stochastic Resource-Constrained Multi-Project Scheduling Problem. International Journal of Production Research, 60 (4). pp. 1411-1423. ISSN 0020-7543

[thumbnail of Performance evaluation of scheduling policies for the Dynamic and Stochastic Resource-Constrained Multi-Project Scheduling Problem]
Text (Performance evaluation of scheduling policies for the Dynamic and Stochastic Resource-Constrained Multi-Project Scheduling Problem)
IJPR_Ugur_DSRCMPSP_accepted.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (379kB)

Abstract

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.

Item Type:
Journal Article
Journal or Publication Title:
International Journal of Production Research
Additional Information:
This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Production Research on 26 Dec 2020, available online: https://www.tandfonline.com/doi/abs/10.1080/00207543.2020.1857450
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1400/1408
Subjects:
?? dynamicstochasticresource constrained project scheduling problemdynamic programmingreactive schedulinggenetic algorithmscheduling policiesdsrcmpspstrategy and managementmanagement science and operations researchindustrial and manufacturing engineering ??
ID Code:
149533
Deposited By:
Deposited On:
30 Nov 2020 14:45
Refereed?:
Yes
Published?:
Published
Last Modified:
17 Dec 2023 01:50