Solving resource-constrained project scheduling problem using genetic algorithm
Joint Authors
Nawara, Jamal
al-Shair, Rafat
Shawqi, Muna
al-Awadi, Hisham
Source
Journal of al Azhar University : Engineering Sector
Issue
Vol. 12, Issue 42 (31 Jan. 2017), pp.187-198, 12 p.
Publisher
al-Azhar University Faculty of Engineering
Publication Date
2017-01-31
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Abstract EN
Due to the combinatorial nature of the resource-constrained project scheduling problem (RCPSP), there is a lot of artificial intelligence methods proposed to solve it.
The Genetic Algorithm (GA), one of these methods, is considered to be a valuable search algorithm capable of finding a reasonable solution in a short computational time.
The primary objective of this paper is to build a genetic algorithm for solving RCPSP problem aiming at minimizing project’s makespan.
Based on a comprehensive review of different GAs and a full factorial experiment, a proposed GA has been presented.
The proposed algorithm has been tested on a well-known benchmark (PSPLIB).
The computation results show that the proposed GA outperforms many published algorithms and on average performs as well as other algorithms.
Also, the performance of the algorithm improves in solving large scale problems
American Psychological Association (APA)
al-Shair, Rafat& Shawqi, Muna& al-Awadi, Hisham& Nawara, Jamal. 2017. Solving resource-constrained project scheduling problem using genetic algorithm. Journal of al Azhar University : Engineering Sector،Vol. 12, no. 42, pp.187-198.
https://search.emarefa.net/detail/BIM-856000
Modern Language Association (MLA)
al-Shair, Rafat…[et al.]. Solving resource-constrained project scheduling problem using genetic algorithm. Journal of al Azhar University : Engineering Sector Vol. 12, no. 42 (Jan. 2017), pp.187-198.
https://search.emarefa.net/detail/BIM-856000
American Medical Association (AMA)
al-Shair, Rafat& Shawqi, Muna& al-Awadi, Hisham& Nawara, Jamal. Solving resource-constrained project scheduling problem using genetic algorithm. Journal of al Azhar University : Engineering Sector. 2017. Vol. 12, no. 42, pp.187-198.
https://search.emarefa.net/detail/BIM-856000
Data Type
Journal Articles
Language
English
Notes
Record ID
BIM-856000