论文部分内容阅读
近年来,现代项目管理已经成为发展最快和使用最为广泛的管理方式之一,它有三个重要的目标:进度、成本和质量。其中,项目进度管理是项目管理的重要组成部分,它不仅直接关系到项目是否能按预定工期完成,也影响到项目的成本与项目最终的盈利能力。项目进度管理的实质就是在一定的约束条件下,合理地分配资源完成一批给定的活动,从而达到预定目标的过程,简单来说就是在项目工作分解结构的基础上对项目活动作出的一系列时间安排。随着资源问题在现代项目管理当中越来越突显,资源约束下项目进度问题也备受关注。资源约束下项目进度问题就是在满足逻辑关系和资源约束的前提下,达到工期最短的优化目标。它是项目进度计划优化中的一个典型问题,也是一个NP难题。本文首先介绍了该论文的研究背景及意义,就国内外对资源约束下项目进度问题的研究现状做了较为详细的综合论述。然后,阐述了项目进度计划优化的相关理论。在此基础上,依据项目进度计划的编制原理和资源限制条件,设定假设条件,构建了以人工、原材料、设备三种资源为约束条件,项目总工期最短为目标的单模式RCPSP数学模型。最后,针对构建的数学模型,采用遗传算法进行求解。根据遗传算法的基本原理和求解步骤,进行了算法设计和实例验证,并将优化结果与常用的项目管理软件Microsoft Project的优化结果进行了对比分析。