多项目资源均衡优化的免疫遗传算法研究.pdfVIP

206 2012 ,48(13) Computer Engineering andApplications 计算机工程与应用 @工程与雇用@ 多项目资源均衡优化的兔疫遗传算法研究 倪霖l ，贾春兰2 ，葛显龙2 NI Lin\ JIA Chunlan\ GE Xianlong2 l 重庆大学机械传动国家重点实验室，重庆 400030 2重庆大学机械工程学院，重庆 400030 l.The State Key Laboratory ofMechanical Transmission, Chongqing University, Chongqing 400030 , China 2.College ofMechanical Engineering , Chongqing University, Chongqing 400030 , China NI Lin , JIA Chunlan, GE Xianlong. Research on immune genetic algorithm in multi-project resource leveling. Computer Engineering and Applications , 2012 , 48( 13) :206-210. Abstract: An immune genetic algorithm is designed to solve the problem of fixed duration-resources leveling in multi-project management. The immune genetic algorithm is a kind of heuristic algorithm which simulates the bio- logical immune system and concludes the genetic operator to its immune operator. Conquering the inherent defects of genetic algorithm that the convergence direction can not be easily controlled which is resulted in the premature- ness; it is characterized by a betier global search and memory ability. Finally, example is given to prove its relative superiority to genetic algorithm. Key words: multi-project; resource leveling; immune genetic algorithm 摘 要:针对多项目管理工期固定一资源均衡问题特点，设计免疫遗传算法对该类问题的求解。免疫遗传 算法是模仿生物免疫系统的一种启发式算法，其在免疫算子中加入遗传算子，改进了遗传算法收敛方向无法 控制易早熟的缺陷，使算法具有更好的全局搜索能力和记忆功能。最后，结合算例对算法进行验证和分析。 关键词:多项目;资源均衡;免疫遗传算法 文章编号: 1002-8331 (2012) 13-0206-05 文献标识码:A 中回分类号:F224.3 性，故该方法求解效果不是很好。现在，对多项目单 1 寻|言 资源均衡问题的研究常采用的方法如分析法[lJ 、遗传 随着市场经济不断发展，企业经常会遇到多个 算法[μ]和启发式算法[4J 等。分析法主要应用于小规 项目并行执行的情况，而企业在一定时期内能提供 模问题，对大型复杂的问题求解效果不是很理想;启 的资源数量是有限的，因此如何使多个项目中这些 发式算法应用比较早，但它过于依赖问题本身，通用 资师、均衡的研究显得很有意义。目前对多项目管理