The impact of project network topology and resource restrictions on the performance of schedule generation schemes: a comparative study
by Raafat Elshaer
International Journal of Operational Research (IJOR), Vol. 51, No. 3, 2024

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.

Online publication date: Mon, 28-Oct-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com