计算机科学
启发式
遗传程序设计
调度(生产过程)
遗传算法
分布式计算
数学优化
人工智能
机器学习
操作系统
数学
作者
Yuan Tian,Yi Mei,Mengjie Zhang
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2024-06-30
卷期号:: 01-08
被引量:5
标识
DOI:10.1109/cec60901.2024.10612172
摘要
The multi-mode resource-constrained project scheduling problem (MRCPSP) is a challenging problem for researchers and practitioners in operations research and project management. MRCPSP involves both selecting the execution mode for each activity and sequencing the activities in the schedule. Thus, activity prioritisation and mode selection are the two main decisions in building a project schedule. A rule-based heuristic approach is commonly used for solving this problem in practical complex scenarios. However, designing effective project scheduling rules highly relies on the expertise of professionals and domain knowledge. To address the above issue, this paper proposes a genetic programming-based hyper-heuristic (GPHH) to design heuristic rules automatically. Various decision strategies based on decision orders are proposed and their impact on the capacity of GPHH to learn effective scheduling rules is investigated. The experiment results demonstrate the evolved rules generated by GPHH outperform the existing manual heuristic rules and making two decisions simultaneously is identified as the most effective strategy.
科研通智能强力驱动
Strongly Powered by AbleSci AI