201207-计算机与现代化-基于改进蚁群算法的项目组合工期_成本优化的研究.pdfVIP

计 算 机 与 现 代 化 2012 7 JISUANJI YU XIANDAIHUA 203 年第 期 总第 期 文章编号:1006-2475 (2012)07-0009-05 基于改进蚁群算法的项目组合工期——— 成本优化的研究 ， ， 白礼彪 白思俊 郭云涛 ( ， 7 10072) 西北工业大学管理学院 陕西 西安 : ——— ， 摘要 基于企业战略导向的项目组合工期 成本优化问题是企业进行多项目管理时需要解决的重要问题 对企业资源 ， 。 ——— 效益最大化发挥起到关键作用 它从本质上属于多目标优化问题 本文将蚁群算法引入项目组合工期 成本优化问 ， 、 、 ， ， 题的求解 并针对蚁群算法存在的早熟 停止 局部最优的缺点 提出与混沌结合的改进蚁群算法 引进确定和不确定性 。 ， ， ——— 搜索规则 实验结果表明 改进的蚁群算法能够有效地提高蚁群算法的全局寻优能力 对工期 成本优化问题的求解 能够得出比较好的结果。 : ——— ; ; 关键词 工期 成本优化 蚁群算法 项目组合 中图分类号:N945 ． 13 ;TP301． 6 文献标识码:A doi :10 ． 3969 /j ． issn． 1006-2475 ． 2012 ． 07 ． 003 Research on Time-cost Trade-off of Project Portfolio Based on Improved Ant Colony Algorithm BAI Li-biao ，BAI Si-jun ，GUO Yun-tao (School of Management ，Northwestern Polytechnical University ，Xi ’an 7 10072 ，China) Abstract :The time-cost trade-off based on the strategic orientation is one of the most crucial aspects of enterprise project portfolio planning that plays a key role in enterprise resources benefit maximization ，which in fact is a multi-objective optimization prob- lem． A new evolutionary algorithm-ant colony optimization (ACO)algorithm is employed to solve the time-cost trade-off problem． According to the ant colony algorithm existing preco