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

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@Article{CHEN:2022:asoc,

• author = "HaoJie Chen and Jian Zhang2 and Rong Li and Guofu Ding and Shengfeng Qin",
• title = "A two-stage genetic programming framework for Stochastic Resource Constrained Multi-Project Scheduling Problem under New Project Insertions",
• journal = "Applied Soft Computing",
• volume = "124",
• pages = "109087",
• year = "2022",
• ISSN = "1568-4946",
• DOI = "doi:10.1016/j.asoc.2022.109087",
• URL = "https://www.sciencedirect.com/science/article/pii/S1568494622003751",
• keywords = "genetic algorithms, genetic programming, Multi-state combination scheduling, Hyper-heuristic, Priority rule, Stochastic resource constrained multi-project scheduling",
• 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",

}

Genetic Programming entries for HaoJie Chen Jian Zhang2 Rong Li Guofu Ding Sheng-feng Qin

Citations