不确定资源受限项目调度研究综述-控制与决策.pdfVIP

第29 卷 第4 期 控 制 与 决 策 2014 年 4 月 Vol. 29 No. 4 Control and Decision Apr. 2014 文章编号: 1001-0920 (2014) 04-0577-08 DOI: 10.13195/j.kzyjc.2013.1309 不确定资源受限项目调度研究综述 王 凌, 郑环宇, 郑晓龙 (清华大学自动化系，北京100084) 摘 要: 不确定资源受限项目调度问题(RCPSP) 是研究在不确定环境和有限资源约束下如何合理安排项目活动, 以 实现既定目标的最优化. 不确定RCPSP 具有很强的工程背景, 在学术和应用上均具有很高的研究价值, 但存在大规 模、强约束、多极小、多目标和不确定等诸多复杂性, 求解非常困难. 为此, 介绍了不确定RCPSP 的数学描述和几种 具体形式, 重点综述了不确定RCPSP 的算法进展, 并归纳了相关的应用成果, 最后指出了有待进一步研究的若干方 向和内容. 关键词: 资源受限项目调度；不确定；模型；算法 中图分类号: TP18 文献标志码: A Survey on resource-constrained project scheduling under uncertainty WANG Ling, ZHENG Huan-yu, ZHENG Xiao-long (Department of Automation，Tsinghua University ，Beijing 100084 ，China ．Correspondent ：WANG Ling ，E-mail: wangling@tsinghua.edu.cn) Abstract ：：：The resource-constrained project scheduling problem(RCPSP) under uncertainty is to study the arrangement of activities with limited resources under the uncertain environment so as to optimize certain objectives. The RCPSP under uncertainty is of strong engineering background, which has great research significance in both the academic and the application fields. The problem has the complexities such as large scale, strong constraint, multiple local minima, multiple objective and uncertainty, which make it very difficult to be solved. Thus, the mathematical description of the RCPSP under uncertainty and some of its specific forms are introduced, and the advances in algorithms for the RCPSP under uncertainty are reviewed, and some related applications are summarized. Finally, some future research directions and contents are pointed out. Key words