多项目资源受限网络计划方法分析-热能工程专业论文.docxVIP

1 绪论 1.1 研究背景与意义 随着时代的发展，科技的进步，人们所从事的各项活动的规模越来越大，涉及到的 人员越来愈多，人员结构越来越复杂，工作时间要求更精确，资金的需求压力更大。单 纯的依靠管理人员个人的能力与经验，来管理复杂多变的项目已经不再可能。这要求人 们对于活动采用系统化的角度来看待，用科学的方法来进行管理，把科学更好的融入到 管理的过程中。 自从泰勒 1911 年创立管理科学理论以来[1]，人们渐渐的意识到了管理的重要性， 开始使用各种方法来管理项目,管理科学取得了长足的发展。尤其是二十世纪五十年代以 后，项目管理的广泛应用和快速发展，使得管理科学迈上了新的台阶。美国最先把项目 管理的方法运用到了军事等大型的工程的管理过程中，并取得了很好的效果。关键路径 法 (Critical Path Method, CPM) 和计划评审技术 (Performance Evaluation and Review Techniques, PERT)相继出现，为项目管理奠定了理论基础，由于这两种方法有相同的理 论基础和方法目标，被合称为关键路径法CPM/PERT。 1965 年，著名数学家华罗庚[2]首先在我国推广网络计划方法，并把这些理论运用到 生产调度和计划安排当中，取得了巨大的成功。用结构化的思路来分解复杂的工程项目， 并对项目中不同紧迫程度的工作安排不同的执行顺序，使得最重要的工作最先完成。把 任务分配这一原本依靠管理者经验，个人能力来完成的工作用更为科学的方法进行管理 和实施。缩短了平均项目的工期，提高了项目可行性，确保了项目施工的质量，节约了 项目资源，增强了项目进度的控制力度，提高了工作效率，降低了项目的成本和费用。 为我国的经济发展起到了不可磨灭的贡献。可以说，我国在工程项目施工领域取得的进 展，是建立在网络计划方法的发展之上的。 随着信息技术的发展，生产技术的提高，尤其是柔性化制造的概念的提出和流行， 对制造行业提出了更高的要求。要求企业能够更快的适应市场的变化，以更小的代价， 使用更有限的资源来实现更加灵活多样化的生产。这对于当前使用的网络计划方法提出 了巨大的挑战，因为无论是 CPM 还是 PERT 方法，都是建立在不考虑资源约束，仅仅 考虑整个项目的时间结构的前提下，对生产的进行安排和调度。而这与柔性化的要求是 直接冲突的。在现实的生产环境中，资源总是有限的，使用的资源越多，消耗的费用越 多，因此资源不是无限的。这就导致了项目的执行计划因为资源的限制而被打乱，项目 无法在计划工期内完成，从而使的网络计划的实际效果大打折扣。这样所导致的问题有： 项目超期，资源的利用率低，项目的成本高。这些问题是由于网络计划技术的理论体系 无法真实反映生产的实际情况所导致的，需要更加先进的管理理念来解决这些问题。 资源约束项目调度问题(Resource-constrained project scheduling problem, RCPSP)的 提出和被广泛的关注，正是人们对于资源的分配和运用更加重视的结果。这种类型的调 度项目问题，不单单考虑时间的约束，而且考虑了资源的约束，在合理利用有限资源的 前提下实现预期目标的最优化[3]。有限的资源的使用情况，特别是一些核心资源、多工 作共享资源，这些资源使用情况是不是很合理，是否优先用来完成关键工作，是否存在 浪费，是否超出了系统可用数量，会对整个项目的执行情况产生很大的影响。 以色列物理学家Eli Goldratt在《The goal》[4]一书中首先提出了约束理论(Theory Of Constraint ,TOC)，该方法为资源受限的管理带来了契机。他认为，影响整个项目的效率 的是某些关键的环节，称为系统的瓶颈，只有不断的改进瓶颈的使用情况，才能改善整 个项目的执行情况。随后，Goldratt又完成了《It’s Not Luck》和《The Critical Chain》两 书，进一步完善了TOC思想，并把TOC思想用于了项目管理的过程中，形成了关键链项 目管理（Critical Chain Project Management，CCPM)方法。 关键链项目管理以关键链(Critical Chain, CC)取代了关键路径作为安排工作的标准， 关键链是在关键路径的基础上加入对于资源的要求，结合资源的限制生成更符合实际情 况的调度方案。同时把活动执行过程中的安全时间提取出来，集中起来形成缓冲区，从 而减少学生综合症、墨菲现象等因为人们的心理因素和分工不明确而带来的时间上的延 误。 随着对于CCPM研究的深入，人们对于CCPM的认识越来越全面，实现方法也趋于 多样化，CCPM成为解决资源受限项目调度的重要方法。在一些欧美发达国家，CCPM 已经取得了广泛的应用[5]。而在我国