An efficient genetic programming approach to design priority rules for resource-constrained project scheduling problem

作者:

Highlights:

• An efficient genetic programming approach for the RCPSP is proposed.

• The impact of the training data and evaluation function are investigated.

• The GP-designed rules outperform any single traditional rule on various test data.

• The GP-designed rules outperform the traditional rules method on large projects.

• Three decision models are created to improve the performance on small-sized projects.

摘要

•An efficient genetic programming approach for the RCPSP is proposed.•The impact of the training data and evaluation function are investigated.•The GP-designed rules outperform any single traditional rule on various test data.•The GP-designed rules outperform the traditional rules method on large projects.•Three decision models are created to improve the performance on small-sized projects.

论文关键词:Resource-constrained project scheduling,Priority rules,Genetic programming

论文评审过程:Received 12 April 2021, Revised 17 November 2021, Accepted 24 February 2022, Available online 9 March 2022, Version of Record 18 March 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2022.116753