Investigating the performance of an artificial neural network for solving the resource constrained project scheduling problem (RCPSP)

Amir Golab; Ehsan Sedgh Gooya; Ayman Al Falou; Mikael Cabon

doi:10.1117/12.2618499

27 May 2022 Investigating the performance of an artificial neural network for solving the resource constrained project scheduling problem (RCPSP)

Amir Golab, Ehsan Sedgh Gooya, Ayman Al Falou, Mikael Cabon

Author Affiliations +

Proceedings Volume 12101, Pattern Recognition and Tracking XXXIII; 121010A (2022) https://doi.org/10.1117/12.2618499
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Abstract

Project management plays a fundamental role in national development and economic improvement. Schedule management is also one of the knowledge areas of project management. This paper deals with the Resource-Constrained Project Scheduling Problem (RCPSP), which is a part of schedule management. The objective is to optimize and minimize the project duration while constraining the amount of resources during project scheduling. In this problem, resource constraints and precedence relationships of activities are known as important constraints for project scheduling. Many methods such as exact, heuristic, and meta-heuristic have been proposed by researchers to solve the problem, but there is a lack of investigation of the problem using new methods such as neural networks and machine learning. In this context, we investigate the function of a feed-forward neural network on the standard single-mode RCPSP. The artificial neural network learns based on the scheduling level characterized by parameters, namely network complexity, resource factor, resource strength, etc., calculated at each stage of project scheduling and identified priority rules. Therefore, after the learning process, the developed artificial neural network can automatically select an appropriate priority rule to filter out an unscheduled activity from the list of eligible activities and schedule all activities of the project in accordance with the specified project constraints.

Conference Presentation

Citation Download Citation

Amir Golab, Ehsan Sedgh Gooya, Ayman Al Falou, and Mikael Cabon "Investigating the performance of an artificial neural network for solving the resource constrained project scheduling problem (RCPSP)", Proc. SPIE 12101, Pattern Recognition and Tracking XXXIII, 121010A (27 May 2022); https://doi.org/10.1117/12.2618499

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available