资源约束重复性项目调度优化模型的应用研究

摘要

资源约束项目调度问题(ResourceConstraintProjectSchedulingProblem,RCPSP)是目前项目进度管理研究的热门问题之一,目前国内外研究出的大量模型和算法,在理论和应用上都比较成熟。资源约束项目调度问题是一类重要的调度问题,它要求在同时满足项目工序逻辑关系约束和资源约束的条件下,安排所有任务的开工期和完工期,以达到某一最优的目标,如;工期最短,成本最小,资源均衡等。正是由于资源约束项目调度问题必须同时处理工序逻辑关系约束和资源约束,所以,它比一般调度问题更难解决,属于NP-hard问题。
　　 重复性项目是在建筑行业十分常见一类项目,它是指以工序以重复性活动为主的项目,以工序分单元重复、连续进行为主要特征。本文的研究内容是重复性项目在多执行模式下的RCPSP问题,以工期最短为优化目标。文章针对重复性项目的工序重复执行导致的求解过程层次化的特点,提出了求解重复性项目多模式资源约束问题的改进遗传算法,给出了算法步骤,并进行了实例计算,通过实例计算分析指出具有多种资源执行模式时,资源约束水平对重复性项目进度安排、工作连续性和资源使用分布情况的影响。本文的研究工作丰富了资源约束下重复性项目进度调度优化模型的理论,考虑了实际项目中普遍存在的资源约束这一限制条件,具有重要的实践意义和应用前景。