工程项目资源均衡优化的混合遗传算法研究

"工期固定—资源均衡"优化是指在工期一定的条件下,合理调整网络计划的某些工序,以实现资源均衡利用的一种管理方法.本文基于工程项目资源均衡优化方法中常用的遗传算法和最小矩法,提出了一种混合遗传算法.该算法首先使用遗传算法得到一个较好的初始点,然后采用最小矩法进行局部优化,克服了遗传算法局部寻优能力不足的缺陷,增强了算法的优化效果.最后通过算例分析验证了该混合算法的可行性和有效性,因而是一种较好的优化算法.

Study on Hybrid Genetic Algorithms for Project Resource Leveling

Time limited,resource leveling is defined as reducing the peaks of usage of a resource,in the fixed completion time,by adjusting some work processes of the Network Program.This paper proposes a hybrid algorithm based on genetic algorithm and minimum moment method which are current resource leveling methods.First,the hybrid algorithms get a better initial point by genetic algorithms.Then we do local optimization through minimum moment method.The algorithms avoid the disadvantages in local searching and impro...