A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

作者：

Highlights：

• A GP-HH scheme is proposed to solve the MS-RCPSP.

• A repair-based decoding scheme is developed to generate feasible schedules.

• Ten simple heuristic rules are designed to construct a set of low-level heuristics.

• The performance of the proposed GP-HH is evaluated on a benchmark dataset.

• New best solutions are obtained by the proposed hyper-heuristic approach.

摘要

•A GP-HH scheme is proposed to solve the MS-RCPSP.•A repair-based decoding scheme is developed to generate feasible schedules.•Ten simple heuristic rules are designed to construct a set of low-level heuristics.•The performance of the proposed GP-HH is evaluated on a benchmark dataset.•New best solutions are obtained by the proposed hyper-heuristic approach.

论文关键词：Genetic programming,Hyper-heuristic,Multi-skill,Project scheduling

论文评审过程：Received 25 January 2019, Revised 19 July 2019, Accepted 31 August 2019, Available online 2 September 2019, Version of Record 10 September 2019.

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