不确定资源约束下项目鲁棒性调度算法.pdfVIP

第 26卷第 6期 计 算 机 应 用 研 究 Vol. 26 No. 6 2009年 6月 　 App lication R esearch of Computers Jun. 2009 不确定资源约束下项 目鲁棒性调度算法 张宏国, 徐晓飞 , 战德臣 (哈尔滨工业大学 计算机科学与技术学院 , 哈尔滨 15000 1) 摘 　要 : 在跨企业项目中, 由于资源可用时间具有不确定性 ,从而使得项 目计划具有易变性 。针对这一问题 ,首 先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示 ,并在同时考虑调度的质量鲁棒性和解的鲁 棒性情况下 ,定义了调度的鲁棒性度量 ,进而开发了遗传算法来求解不确定资源约束下的项 目鲁棒性调度问题 。 最后 ,给出了应用实例 ,并通过仿真分析说明算法的有效性 。该算法已被应用到跨企业项 目管理系统中,获得了 良好的效果 。 关键词 : 不确定资源约束 ; 项目调度 ; 鲁棒性 ; 优化算法 中图分类号 : TP39 1　　　文献标志码 : A 　　　文章编号 : 100 13695 (2009) doi: 10. 3969 / j. issn. 100 13695. 2009. 06. 023 U ncertain re sou rcecon strained p roject robu st schedu ling algorithm ZHAN G Hongguo, XU X iaofei, ZHAN D echen (S chool of Comp u ter S cience Technology, H a rbin Institu te of Technology, H a rbin 15000 1, Ch ina) A b stract: In cro ssenterp rise p roject, uncertain ty availab le tim e s of re sou rce s lead to variab ility of p roject schedu le. In order to so lve the p rob lem , rep re sen ted the imp recise temporal p aram eters and the uncertain ty of the re source s invo lved in p roject by fuzzy sets, also defined the robu stne ss m ea su re by con sideration of quality robu stne ss and so lu tion robu stne ss. B a sed on the se, develop ed a genetic algorithm for so lving the p roject robu st schedu ling p rob lem. Finally, p re sen ted an examp le, and illu strated the validity of the algorithm through sim u lation analysis. The algorithm ha s been u sed in a cro ssen terp rise p roject m anagem en t system and work s succe ssfu ll