2.3.1资源受限项目调度问题概述..10

2.3.2资源受限项目调度问题分类..10

2.3.2求解资源受限项目调度问题的方法..13

3资源受限重复性建筑工程项目调度问题研究17

3.1问题提出..17

3.2模型构建..17

3.3实例计算..19

3.4小结28

4结论与展望30

4.1结论30

4.2展望30

参考文献.32

致谢：34
1  绪论 项目管理是以项目为对象的一种系统管理方法，它是为完成项目某些特定目标而进行的计划、组织、指挥和控制，以实现项目全过程的动态管理和项目目的综合协调与优化。现代项目管理己经成为发展最快和使用最为广泛的管理方式之一。项目调度管理是项目管理的重要组成部分，它不仅直接关系到项目能否按预期的工期完成，也影响到项目的费用以及项目最终绩效。 项目调度管理是为实现项目预期目标而制定和实施有效策略的过程。调度问题（Scheduling）是指在满足工作之间紧前、紧后的逻辑关系和资源的双重约束条件下，合理地安排工作，从而达到预期目标的过程。调度问题中的资源是一种泛指，如人力、资金、设备、原料和能源等，然而这些资源在现实生活中是稀缺的。无论是人力，还是资金，无论是在生产型企业，还是在计算机技术领域，都普遍存在这资源受限的情况，资源的供给量受成本的制约。因此，在资源受限的情况下，如何进行合理的进度安排是企业成功应对激烈市场竞争的重要挑战之一。 随着科学技术的快速发展，现代化技术广泛应用于生产，具有较高自动化水平的生产系统，在使生产过程更加合理、高效运行的同时源]自=优尔-^论-文"网·www.youerw.com/ ，也使得项目的特点发生了显著变化。现代项目越来越趋于大型化、复杂化，项目本身的特点和执行环境的不确定性及复杂性不断增多，再加上行业的划分越来越细，企业间联系日趋紧密，企业间必须加强合作以获得更大的竞争优势，使得各行业对有效的项目管理的依赖性也越来越强。然而合理有效的计划和控制工作、资源、时间三个变量是决定整个项目成败的关键因素之一。目前项目管理中存在的突出问题主要表现在三个方面：①项目的工期；②项目的费用；③项目的质量。 这说明目前的项目管理理论和方法还不能满足现代企业项目管理的实际需要，需要进一步加强研究和深入改进，提出更为实际和有效的项目管理方法。本文的研究工作主要从构建重复性建筑工程项目在资源受限条件下工期最小化问题模型入手，得到最优化的调度方案。
1.1 研究背景 现代项目越来越趋于大型化、复杂化，要求工期更短、成本更低。再加上行业细分越来越发达这种新情况给项目管理带来了更高的要求。如何在更短时间内、在保证质量的前提下，以更低的成本完成项目，成为项目管理人员关心的问题。在项目运作过程中，RCPSP 是一个重要的优化问题，它是最常见的生产调度问题，是项目管理中最为经典和核心的问题之一。 同时，随着经济的全球化发展，导致企业的组织规模、生产组织方式都发生变化，从而更加趋向于面向项目的方式。项目调度问题是一种高效、必要的计划管理技术，存在于各个行业之中，特别是在建筑工程项目行业。项目调度问题的研究经过不断深入和细化，现已经形成了更为科学的理论体系。自 1956年杜邦公司开发出关键路线法（Critical Path Method，  CPM），这一网络计划技术被广泛地用于各国的项目管理中。在 CPM 中，整个项目的工序及工序间的关系用网络图的形式表示为CPM网络图。围绕着 CPM网络图，国内外许多专家和学者展开了关于网络优化理论的相关研究，如机动时间及其特性理论、时差特性、路长定理及其在顺序优化中的应用等。CPM技术的研究成果如此丰富，且很多算法已经能用计算机实现，使得应用 CPM技术进行项目计划和管理变得越来越快速有效。 RCPSP 是目前项目进度管理研究的热门问题之一，目前国内外研究出的大量模型和算法，在理论和应用上都比较成熟。资源约束项目调度问题是一类重要的调度问题，它要求在同时满足项目工序逻辑关系约束和资源约束的条件下，安排所有任务的开工期和完工期，以达到某一最优的目标，如工期最短，成本最小，资源均衡等。正是由于资源约束项目调度问题必须同时处理工序逻辑关系约束和资源约束，所以，它比一般调度问题更难解决，属于 NP-hard 问题。 重复性项目是在建筑行业十分常见一类项目，它是指以工序以重复性活动为主的项目，以工序分单元重复、连续进行为主要特征。本文的研究内容是重复性项目在多执行模式下的 RCPSP 问题，以工期最短为优化目标。文章针对重复性项目的工序重复执行导致的求解过程层次化的特点，提出了求解重复性项目多模式资源约束问题的改进遗传算法，给出了算法步骤，并进行了实例计算，通过实例计算分析指出具有多种资源执行模式时，资源约束水平对重复性项目进度安排、工作连续性和资源使用分布情况的影响。本文的研究工作丰富了资源约束下重复性项目进度调度优化模型的理论，考虑了实际项目中普遍存在的资源约束这一限制条件，具有重要的实践意义和应用前景。