Title: The impact of project network topology and resource restrictions on the performance of schedule generation schemes: a comparative study

Authors: Raafat Elshaer

Addresses: Department of Industrial Engineering, Faculty of Engineering, Zagazig University, Egypt

Abstract: Parallel, and serial schedule generation schemes (SGS) are the core of most heuristic solution procedures for the resource-constrained project scheduling problem. The solution-quality of the generated schedules using the two schemes depends on the project's network topology and resource restrictions. According to the most recent publication, the network topology is measured using four indicators: serial/parallel, activity distribution, length of arcs, and topological float, whereas resource restrictions are assessed using two parameters: resource use and resource-constrainedness. The main objective is to investigate the impact of the project's network topology and resource parameters on the performance of the two schemes. A study-based generated datasets has been applied using a genetic algorithm with the two schemes. The computational results demonstrate that out of four indicators, serial/parallel has the most significant impact on distinguishing between the performance of the two SGS schemes. Moreover, resource use also impacts the discrimination between the two schemes.

Keywords: project network topology; resource-constrained project; schedule generation schemes; SGS.

DOI: 10.1504/IJOR.2024.142376

International Journal of Operational Research, 2024 Vol.51 No.3, pp.367 - 381

Received: 30 Jul 2021
Accepted: 19 Jan 2022
Published online: 28 Oct 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article