An Efficient Approximate Dynamic Programming Approach for Resource-Constrained Project Scheduling with Uncertain Task Duration

Alireza Etminaniesfahani, Hanyu Gu, Leila Naeni, Amir Salehipour

2024

Abstract

The resource-constrained project scheduling problems (RCPSP) with uncertainties have been widely studied. The existing approaches focus on open-loop task scheduling, and only a few research studies develop a dynamic and adaptive closed-loop policy as it is regarded as computationally time-consuming. In this paper, an approximate dynamic programming (ADP) approach is developed to solve the RCPSPs with stochastic task duration (SRCPSP). The solution from a deterministic average project is utilised to reduce the computational burden associated with the roll-out policy, and a parameter is introduced in the roll-out policy to control the search strength. We test the proposed approach on 960 benchmark instances from the well-known library PSPLIB with 30 and 60 tasks and compare the results with the state-of-the-art algorithms for solving the SRCPSPs. The results show that our average-project-based ADP (A-ADP) approach provides competitive solutions in a short computational time. The investigation of the characteristics of the instances also discloses that when resources are tight, it is more important to intensify the search in the roll-out policy.

Paper Citation

in Harvard Style

Etminaniesfahani A., Gu H., Naeni L. and Salehipour A. (2024). An Efficient Approximate Dynamic Programming Approach for Resource-Constrained Project Scheduling with Uncertain Task Duration. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-681-1, SciTePress, pages 261-268. DOI: 10.5220/0012356200003639

in Bibtex Style

@conference{icores24,
author={Alireza Etminaniesfahani and Hanyu Gu and Leila Naeni and Amir Salehipour},
title={An Efficient Approximate Dynamic Programming Approach for Resource-Constrained Project Scheduling with Uncertain Task Duration},
booktitle={Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2024},
pages={261-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012356200003639},
isbn={978-989-758-681-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - An Efficient Approximate Dynamic Programming Approach for Resource-Constrained Project Scheduling with Uncertain Task Duration
SN - 978-989-758-681-1
AU - Etminaniesfahani A.
AU - Gu H.
AU - Naeni L.
AU - Salehipour A.
PY - 2024
SP - 261
EP - 268
DO - 10.5220/0012356200003639
PB - SciTePress