航空产品项目资源优化方法的研究.pdf

『Jq北1．业人。芋碗十学何呛文 第一章绪论 任务可能仅执行一部分，而另外一部分任务可能重复执行多次。 4．风险评审技术 于1972年由Moeller提出柬的，此方法在网络节点逻辑和数学关系的处理上有 较强的适应性，能统筹考虑“时间、费用、进度”等问题，并给予三者同等的 仅能分析完成计划的进度，显示各项成果的范围、性能和费用水平，还能突出 显示关键最优路线，提供成功的可能性和失败的风险度。因此，VERJ、在处理 项目风险的决策问题上，有较大的应用价值[8，一I。 1．2．2资源优化问题 在实际工作中安排项目的资源计划时常常会碰到两方面的问题：一是部门 或单位在～定时剧内所能提供的各种资源有一定的限度：二是如何经济而有效 地利用这砦资源。因此，资源优化问题通常分为两种：资源约束项目调度问题 (ResourceConstrained Project 题(Resource Leveling)。 1．2．2．1资源约束项目调度问题 项目进度计划所需要的资源数量受到限制时，如果不增加资源数量就会迫 使项F1的工期延长甚至无法TF常进行。因此需要在资源受限制的条件下，对项 日进度计划进行调整，使各单位时间资源需求量均满足资源限量的要求，以保 证项目进度计划的顺利实施，这就是资源约束项目调度问题，也称为资源有限 研究以来，资源约束项目调度问题吸引了大量学者的注意，在过去的四卜年-t】， 有许多公丌发表的文章和专题论文从不同的角度对该问题进行r研究。 3】， 后来他又对这一算法进行了改进，并在算法中借鉴了Mingozzi建议的定界方法 【|4 失系树的分支定界算法lJ“，在咳算法中搜索树每个节点对应一项任务，从根节 点剑某节点的路径上的节点所对应的任务构成一个满足紧前约束关系的侄务链 表，按任务链表中任务的排列顺序调度各项任务形成一个不完全计划，从根节 点到叶节点的路径所对应的任务链表对应一个完全计划。Bruckerlml等提出的分 支定界算法中搜索树的节点不是代表一个不完全计划，而是所谓的调度方案， 州北r业人’7’硕七学何沦义 筇一章绪论 每J个调度方案定义了一个可行计划的集合，分支定界过程就是由根节点的调度 方案向叶节点调度方案转换的二叉树的扩展过程，同时利用了屯即选择策略和 其它定界方法来有效地控制搜索树的节点数。 启发式算法由于它的实用性，从它产生开始就引起了人们极大的兴趣，它 也是发展的较为完善、使用较为广泛的一种算法。到目目≯为止，掘不完全统汁 常用的启发式方法有三十多种lL71o但是，不同启发式方法处理刚络计划问题的 效粜差异很大，于是人们对启发式方法的分析和评价进行了大量的研究。早在 个网络计划，对8种启发式方法进行了分析，发现各方法所得到的结果与理想 比较分析，他致力于研究在给定问题中使用特定的癌发式方法所得到的优化解 与解析法所得到的最优解之问的最大偏差1191：Badiru在这方面做的工作比较完 善，他主要致力于启发式方法优劣效果度量的标准化问题研究，通过30个网络 计划问题对13种启发式方法进行了研究，提出了一些度量指标并分析了它们的 优劣…。白思俊通过设计评价启发式方法优劣效果的度量指标．对最常用的31 o 种启发式方法的总体效果进行了比较、分析、评价和排序f2‘I 近年来，在求解资源约束项目调度问题时遗传算法(Genetic 得到了较为广泛的应用。Edwards提出了一个模拟模型，以用柬评价在资源限制 条件下资源优化的遗传算法12“。在算法中，作者把计划的启发准则线性地组合在 一起，使用模拟模型柬评价它们的组合效果。利用这些评价结果，遗传算法就能 够选择下一种较好的启发准则的线性组合。此外， 关系相容链表的概念‘25J。资源约束项目调度问题的调度方案每一次执行的结果对 应一个任务链表，各个任务在链表中的顺序满足紧前关系约束。反之，如果给定 一个满足网络计划紧前关系的任务相容链表，那么应用串行调度方案鳃码可以生 成一个可行调度计划。刘士新在求解多模式资源约束项目调度问题时也采用了这 种编码方法【26】