基于改进遗传算法的关键链项目进度计划优化-《计算机技术与发展》

文章信息/Info

Title:: Critical Chain Project Schedule Optimization Based on Improved Genetic Algorithm

Keywords:: project scheduling; multi-resource constraints; critical chain; genetic algorithm; adaptive genetic algorithm

摘要:: 项目进度计划一直是项目管理中的重点和难点，其原因是在资源和工序约束的双重约束下，项目进度计划的求解是一个NP难问题，尤其是在多资源约束下更增加了问题的复杂度。文中从关键链这一角度出发，分析了该问题并建立模型。应用自适应遗传算法对模型进行求解，对遗传算法的编码、选择、交叉、变异等操作进行了设计，并在此基础上对传统的遗传算法进行改进。最后，通过案例的求解，验证了关键链方法在研究多资源约束项目进度计划问题上的可行性，以及自适应遗传算法在求解该问题上的优越性。

Abstract:: Project schedule has been a focus and difficulty of project management,the reason lies in the dual constraints of resources and processes. To solve the project schedule is an NP-hard problem under the constraints,especially in multi-resource constraints adds to the problem complexity. It adopts critical chain theory and method to analyze the problem and construct the model. Apply adaptive genetic al-gorithm to solve the problem. Genetic coding,selection,crossover and mutation are discussed,and on this basis,the traditional genetic al-gorithm is improved. Finally,based on the experiment analysis of the instance,verifiy the validity of the critical chain method in the study of multi-resource project scheduling problem,as well as the feasibility of adaptive genetic algorithm to solve the problem.