A late-mover genetic algorithm for resource-constrained project-scheduling problems

• Published in: Information sciences Vol. 642; p. 119164
• Main Authors: Liu, Yongping, Huang, Lizhen, Liu, Xiufeng, Ji, Guomin, Cheng, Xu, Onstein, Erling
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.09.2023
• Subjects: Heuristic algorithm; Optimization; RCPSP; GA; Heuristic algorithm; Optimization; RCPSP
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2023.119164

The Resource-Constrained Project Scheduling Problem (RCPSP) plays a critical role in various management applications. Despite its importance, research efforts are still ongoing to improve lower bounds and reduce deviation values. This study aims to develop an innovative and straightforward algorithm for RCPSPs by integrating the “1+1” evolution strategy into a genetic algorithm framework. Unlike most existing studies, the proposed algorithm eliminates the need for parameter tuning and utilizes real-valued numbers and path representation as chromosomes. Consequently, it does not require priority rules to construct a feasible schedule. The algorithm's performance is evaluated using the RCPSP benchmark and compared to alternative algorithms, such as cWSA, Hybrid PSO, and EESHHO. The experimental results demonstrate that the proposed algorithm is competitive, while the exploration capability remains a challenge for further investigation. •A novel hybrid GA frame for RCPSPs.•Free of parameter tuning.•Need no priority rules to build a feasible schedule.•Uses both real valued number and path representation as chromosomes.