A two-stage genetic programming framework for Stochastic Resource Constrained Multi-Project Scheduling Problem under New Project Insertions

Haojie Chen, Jian Zhang, Rong Li, Guofu Ding, Shengfeng Qin

    Research output: Contribution to journalArticlepeer-review

    7 Citations (Scopus)
    37 Downloads (Pure)

    Abstract

    This study proposes a novel hyper-heuristic based two-stage genetic programming framework (HH-TGP) to solve the Stochastic Resource Constrained Multi-Project Scheduling Problem under New Project Insertions (SRCMPSP-NPI). It divides the evolution of genetic programming into generation and selection stages, and then establishes a multi-state combination scheduling mode with multiple priority rules (PRs) for the first time to realize resource constrained project scheduling under both stochastic activity duration and new project insertion. In the generation stage, based on a modified attribute set for multi-project scheduling, NSGA-II is hybridized to evolve a non-dominated PR set for forming a selectable PR set. While in the selection stage, the whole decision-making process is divided into multiple states based on the completion activity duration, and a weighted normalized evolution process with two crossovers, two mutations and four local search operators to match the optimal PR for each state from the PR set. Under the existing benchmark, HH-TGP is compared with the existing methods to verify its effectiveness.
    Original languageEnglish
    Article number109087
    Number of pages21
    JournalApplied Soft Computing
    Volume124
    Early online date2 Jun 2022
    DOIs
    Publication statusPublished - 1 Jul 2022

    Keywords

    • Multi-state combination scheduling
    • Genetic programming
    • Hyper-heuristic
    • Priority rule
    • Stochastic resource constrained multi-project scheduling

    Fingerprint

    Dive into the research topics of 'A two-stage genetic programming framework for Stochastic Resource Constrained Multi-Project Scheduling Problem under New Project Insertions'. Together they form a unique fingerprint.

    Cite this