返回
Heuristic Optimization for Robust Resource-Constrained Flexible Project Scheduling Problem
DOI:10.1109/ACCESS.2020.3013375.png)
摘要
En 中文
In this article, we studied a robust resource constrained flexible project scheduling problem (RRCFPSP), in which the activity duration is an uncertain number and each activity may have multiple alternative execution routes. We represent RRCFPSP by an AND/OR network and propose a mathematical formulation. Moreover, optimal solution can be reached when the duration of each activity takes the maximum value. To employ the heuristic algorithms which specialise in solving continuous problems to solve the considered problem effectively, we develop a novel float weight optimization frame (FWOF). By combining this frame with particle swarm optimization (PSO), gravity search algorithm (GSA) and whale optimization algorithm (WOA), we propose three algorithms FPSO, FGSA and FWOA respectively. Finally, we design a series of numerical experiments, and experimental results show that the FWOF can make traditional certain heuristic algorithms solve the problems we consider effectively and accurately, especially in large-scale cases.
Keyword:
Optimization
Heuristic algorithms
Robustness
Scheduling
Uncertainty
Gravity
Whales
Optimization frame
robustness
flexible project
resource constraints
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers使用RCPSP和SAT求解器的多模式资源受限项目调度

