Rules Mining-Based Gene Expression Programming for the Multi-Skill Resource Constrained Project Scheduling Problem

The multi-skill resource-constrained project scheduling problem (MS-RCPSP) is a significant management science problem that extends from the resource-constrained project scheduling problem (RCPSP) and is integrated with a real project and production environment. To solve MS-RCPSP, it is an efficient...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer modeling in engineering & sciences Ročník 136; číslo 3; s. 2815 - 2840
Hlavní autoři: Hu, Min, Chen, Zhimin, Xia, Yuan, Zhang, Liping, Tang, Qiuhua
Médium: Journal Article
Jazyk:angličtina
Vydáno: Henderson Tech Science Press 2023
Témata:
Algorithms
Constraints
Decoding
Dispatching rules
Gene expression
Operators
Project management
Resource scheduling
Scheduling
ISSN:1526-1506, 1526-1492, 1526-1506
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The multi-skill resource-constrained project scheduling problem (MS-RCPSP) is a significant management science problem that extends from the resource-constrained project scheduling problem (RCPSP) and is integrated with a real project and production environment. To solve MS-RCPSP, it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme. This paper proposes an improved gene expression programming (IGEP) approach to explore newly dispatching rules that can broadly solve MS-RCPSP. A new backward traversal decoding mechanism, and several neighborhood operators are applied in IGEP. The backward traversal decoding mechanism dramatically reduces the space complexity in the decoding process, and improves the algorithm’s performance. Several neighborhood operators improve the exploration of the potential search space. The experiment takes the intelligent multi-objective project scheduling environment (iMOPSE) benchmark dataset as the training set and testing set of IGEP. Ten newly dispatching rules are discovered and extracted by IGEP, and eight out of ten are superior to other typical dispatching rules.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1526-1506
1526-1492
1526-1506
DOI:10.32604/cmes.2023.027146