A filtering genetic programming framework for stochastic resource constrained multi-project scheduling problem under new project insertions

Chen, Haojie, Ding, Guofu, Zhang, Jian, Li, Rong, Jiang, Lei and Qin, Sheng-feng (2022) A filtering genetic programming framework for stochastic resource constrained multi-project scheduling problem under new project insertions. Expert Systems with Applications, 198. p. 116911. ISSN 0957-4174

[img]
Preview
Text
Manuscript-A Filter Genetic Programming-final.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (1MB) | Preview
Official URL: https://doi.org/10.1016/j.eswa.2022.116911

Abstract

Multi-project management and uncertain environment are very common factors, and they bring greater challenges to scheduling due to the increase of problem complexity and response efficiency requirements. In this paper, a novel hyper-heuristic based filtering genetic programming (HH-FGP) framework is proposed for evolving priority rules (PRs) to deal with a multi-project scheduling problem considering stochastic activity duration and new project insertion together, namely the Stochastic Resource Constrained Multi-Project Scheduling Problem under New Project Insertions (SRCMPSP-NPI), within heuristic computation time. HH-FGP is designed to divide traditional evolution into sampling and filtering evolution for simultaneously filtering two kinds of parameters constituting PRs, namely depth range and attribute, to obtain more effective PRs. Based on this, the existing genetic search and local search are improved to meet the depth constraints, and a multi-objective evaluation mechanism is designed to achieve effective filtering. Under the existing benchmark, HH-FGP is compared and analysed with the existing methods to verify its effectiveness.

Item Type: Article
Additional Information: This research is supported by Sichuan Science and Technology Pro-gram (Grant number 2020ZDZX0015).
Uncontrolled Keywords: Filtering evolution, Genetic programming, Priority rule, Stochastic resource constrained multi-project scheduling
Subjects: G600 Software Engineering
H700 Production and Manufacturing Engineering
W200 Design studies
Department: Faculties > Arts, Design and Social Sciences > Design
Depositing User: John Coen
Date Deposited: 25 Mar 2022 11:07
Last Modified: 22 Mar 2023 03:30
URI: https://nrl.northumbria.ac.uk/id/eprint/48753

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics