基于合作协同进化遗传算法的大型工程项目组合管理模型研究.pdfVIP

20，-gg15 si nd 蔫 呲 黜h doi：10．3969／j．issn．1000—7695．2011．15．051 基于合作协同进化遗传算法的大型工程项 目组合管理模型研究 李 默，王祖和，杨 彬 (山东科技大学，山东青岛 266510) 摘要 ：针对大型工程项 目组合管理问题，在分析工程项 目组合 中项 目问收益、资源、工期和结果相关性的基础 上。建立考虑相关性的工程项 目组合选择数学模型。将合作协同进化算法与遗传算法相结合，应用于工程项 目 组合选择模型问题的求解，根据工程项 目实施阶段划分不同的子种群，各子种群之间通过合作协同进化算法进 行协调。最后 ，通过实例计算验证了算法的有效性和实用性。 关键词 ：项目组合 ；大型工程项 目；合作协同进化；遗传算法；相关性 中图分类号：F407；TP391 文献标识码：A 文章编号：1000—7695(2011)l5—0197—04 ResearchonLarge—-scaleProjectPortfolioManagement M odelBasedon CooperativeCo——evolutionaryGeneticAlgo~thm LIMo，WANG Zuhe，YANG Bin (ShandongUniversityofScienceandTechnology，Qingdao266510，China) Abstract：Aimingatlarge—scaleprojectportfoliomanagement，ageneralprojectportfolioselectionmathematicalmodel wassetupbasedonanalyzingthecorrectionamongbenefit，resources，timeandresultsofprojects．ThecooperativeCO— evolutionaryalgorithmcombinedwithgeneticalgorithmwasappliedtosolvetheprojectporftolioselectionmode1．According totheprojectimplementationphases，thealgorithmdecomposedthoseintodifferentsub—populations，andsub—population coevolvedwithothersub—populationsthroughcooperativeco—evolutionaryalgorithm．Finally．effectivenessandpractiea- bilityofalgorithm wereprovedbyacasestudy． Keywords：projectportfolio；lrage—scaleproject；cooperativeCO—evolutionary；geneticalgorithm；correlation 了项 目总体决策方案优选的成本最小化模型，并采 l 引言 用遗传算法给予求解。 随着我国社会经济的发展和对基础设施投资力 但上述研究没有建立多个项 目多种相关性同时 度的加大，越来越多的大型工程项 目开工建设，如 发生的项 目组合选择模型，并且 由于项 目间影响关 何在企业资源有限的情况下配置内外部资源，使得 系错综复杂，用数学模型求解考虑项 目间相互性的 进行的工程项 目符合企业发展的战略 目标，已经成 项 目组合选择问题，只能得到问题规模较小时的近 为大型工程项 目管理的迫切需要。 似最优解。针对以上问题，