首页 | 本学科首页   官方微博 | 高级检索  
     

不确定资源约束下项目鲁棒性调度算法*
引用本文:张宏国,徐晓飞,战德臣. 不确定资源约束下项目鲁棒性调度算法*[J]. 计算机应用研究, 2009, 26(6): 2079-2082. DOI: 10.3969/j.issn.1001-3695.2009.06.023
作者姓名:张宏国  徐晓飞  战德臣
作者单位:哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001
基金项目:国家“863”计划资助项目(2006AA04Z150)
摘    要:
在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,进而开发了遗传算法来求解不确定资源约束下的项目鲁棒性调度问题。最后,给出了应用实例,并通过仿真分析说明算法的有效性。该算法已被应用到跨企业项目管理系统中,获得了良好的效果。

关 键 词:不确定资源约束  项目调度  鲁棒性  优化算法

Uncertain resource constrained project robust scheduling algorithm
ZHANG Hong guo,XU Xiao fei,ZHAN De chen. Uncertain resource constrained project robust scheduling algorithm[J]. Application Research of Computers, 2009, 26(6): 2079-2082. DOI: 10.3969/j.issn.1001-3695.2009.06.023
Authors:ZHANG Hong guo  XU Xiao fei  ZHAN De chen
Affiliation:(School of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001, China)
Abstract:
In cross-enterprise project,uncertainty available times of resources lead to variability of project schedule.In order to solve the problem,represented the imprecise temporal parameters and the uncertainty of the resources involved in project by fuzzy sets,also defined the robustness measure by consideration of quality robustness and solution robustness.Based on these,developed a genetic algorithm for solving the project robust scheduling problem.Finally,presented an example,and illustrated the validity of t...
Keywords:uncertain resource-constrained  project scheduling  robustness  optimization algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号