.png){kind=icon}
返回
Genetic Algorithm for Singular Resource Constrained Project Scheduling Problems
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3114702.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Resource-Constrained Project Scheduling Problem (RCPSP) is a challenging optimization problem. In RCPSPs, it is very common to consider homogeneous activities, which means all activities require all types of resources. In practice, the activities are often singular because they usually require one single resource to execute an activity. The existing algorithms may be used for solving this variant of RCPSPs with a simple modification. However, they are computationally expensive due to unnecessary resource constraints. In this paper, we propose a customised evolutionary algorithm integrated with three heuristics for the singular activities. The first heuristic is based on the earliest start time with an aim to rectify an infeasible schedule. The second heuristic is based on neighbourhood swapping which is used to find the best possible alternatives. The third heuristic is used to further enhance the quality of the schedule. The performance of the proposed framework has been tested by solving a wide range of benchmark problems and the obtained results revealed that the proposed approach outperformed the existing algorithms. In addition, statistical and parametric testing show the value and characteristics of the proposed approach.
Keyword:
Genetic algorithms
Software
Heuristic algorithms
Mathematical models
Job shop scheduling
Renewable energy sources
Task analysis
Resource-Constrained Project Scheduling
singular activities
genetic algorithm
neighbourhood swapping
forward-backward improvement
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
暂无机构信息
引用论文
分享收藏An evolutionary approach for resource constrained project scheduling with uncertain changes具有不确定变化的资源受限项目调度的进化方法
PREAI
分享收藏A hybrid genetic algorithm for the resource-constrained project scheduling problem一种求解资源受限项目调度问题的混合遗传算法
PREAI
分享收藏Resource Constrained Project Scheduling With Dynamic Disruption Recovery基于动态中断恢复的资源受限项目调度.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏Multi-mode resource-constrained project scheduling using modified variable neighborhood search heuristic基于改进变邻域搜索启发式的多模式资源受限项目调度OAAI
OAAI分享收藏
查看更多内容