合理确定计划协调技术中的关键路线

在计划协调技术中,关键路线的确定是重要内容之一。在非肯定型网络图中,有三种确定关键路线的方法。这三种方法,由于因素变化不同,常常发生矛盾,以致无法正确确定。 本文用一种新的方法来确定关键路线,把三种因素归纳在一起,可称为“综合分析计算法”。这种方法考虑问题全面、科学。     

网络规划中一般路线的算法

网络规划是一类广泛应用的定量管理技术。在处理各类实际问题时，不仅要计算关键路线，而且还要兼顾其它的非关键路线，其中包含次关键路线。非关键路线算法研究被长期忽视了。本文从网络时间的一般性质入手，给出了判别路线长度的工序总时差和工序单时差的若干性质，然后给出了所有不少于预定长度的路线的算法，并且结合实例进行了计算，最后对本文算法进行了若干讨论。     

模糊网络中关键路线的工序时差差别方法

提出了模糊网络扣工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差别方法，最后，本文用实例说明该方法的正确性和有效性。     

模糊网络中关键路线的工序时差判别方法

提出了模糊网络中工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差判别方法．最后，本文用实例说明该方法的正确性和有效性     

单代号模糊网络的关键路线分析

基于单代号模糊网络活动时间参数计算的加法形式,本文提出了确定网络时间参数和关键路线的计算方法。该方法易于使用,且能用于模糊方程的求解和双代号模糊网络分析中。     

PERT时间网络中的关键路线

本文讨论PERT时间网络中关键路线的定义、存在性及判别定理,并讨论了多条关键路线并存时最关键路线的选择。     

关键路线法(CPM)

关键路线法(Critical Path method)是进行详细的工程计划和工程控制的一种系统方法,发展于1958年。它与其它工程计划和控制系统的不同之处在于,计划人员须将有关工程的全部信息作成书面形式或图表形式。这就是关键路线法的精髓所在。因为任何工程的最难点就在于确定问题,而在这方面,关键路线法却有独到之处。     

最优箭线网络图中虚工序的正确运用

武汉工学院黄沛钧、程国平两位同志的“最优箭线图的绘制法则”一文为最优箭线网络图绘制提供了非常有效的途径。绘制最优箭线网络图对于简化网络模型,节省网络运算工作量意义重大,而最优箭线网络图的关键是如何正确运用虚工序,并使虚工序最少。本文就此问题进行一些探讨。 虚工序不消耗资源和时间,它的作用仅仅是正确表明各工序之间的相互关系。仅在下列两种情况下才需要添加虚工序:     

基于Monte Carlo方法的PERT网络关键路线和最关键活动分析

在定义计划评审技术（program evaluation and review technique, PERT）网络局部关键活动、关键活动、关键路线和活动关键度的基础上,提出了关键活动、关键路线的分析方法;根据活动不确定性对项目计划工期影响的大小,即活动敏感性指标的大小,确定活动在项目进度控制中的重要程度;在定义活动相对敏感性、活动敏感性的基础上,利用全概率公式,得到活动敏感性指标计算公式,进而提出了最关键活动分析方法。算例表明,利用本研究提出的方法可便捷地找出PERT网络的关键路线和最关键活动。     

活动网络在随机约束下的关键路线问题

本文研究了活动网络的随机约束规划模型及其确定性等阶线性模型, 求解在最小概率水平下的随机周期和关键路线。由此给出不同特征网络确定关键路线的准则, 并揭示PERT/CPM算法存在重大误差的原因。     

运用行式打印机绘制横道网络图

网络计划技术中的网络图,有明确的数学模型,严格地反映了各工序间的逻辑关系,可用电子计算机解算,进行优化,是网络计划技术的基础。但网络图中工序交错,图形复杂,不利于现场施工人员使用。 传统的横道图(横线条进度计划图)的优缺点,正好与网络图相反。     

总时差定理与最低成本压缩工期问题的一种新方法

研究了项目管理中时间-费用优化问题中一种典型问题--最低成本压缩工期问题的新方法.首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差.在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明.     

资源均衡问题的峰值最小化模型

将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.     

基于生产线平衡的导弹技术准备流程优化

基于工业工程的生产线平衡理论与方法,用平衡率和平滑性指数定量描述了导弹技术准备流程的线平衡效果,建立了线平衡的效费比模型,确定了瓶颈工作站作业时间的平衡区间,再结合技术准备工艺要求,应用消除、组合、重组、简化(eliminate combination rearrange simplify, ECRS)原则重组了工艺路线,然后引入了网络计划图,找到了瓶颈工作站的关键路径和工序,参照ECRS原则对该工序进一步重组,以此最终优化技术准备工作流程。     

同异反网络计划的工期预测方法

同异反网络计划方法是一种有别于传统但更加符合工程实际的新型网络计划方法,它能描述网络计划中工序变量因随机、模糊,不确知以及突发性所引起的综合不确定性。在推广同异反联系数概念和给出主关键路线、次关键路线、再次关键路线的基础上,提出了同异反网络计划的工期预测方法,为同异反网络计划的应用提供了切实可行的预测技术。     

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础.为了分析路线机动时间和关键路线法(CPM)网络机动时间特性,本文利用几类机动时间概念,特别是总时差,前、后共用时差,双单和双共时差,在机动时间定理基础上,提出了路线机动时间守恒定理及推论、CPM网络机动时间不守恒定理和最大最小值定理,并给予了严格证明.最后,通过算例,进行了分析和验证.     

搭接网络的新表示方法与奇异现象研究

针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域.     

含有突发事件的网络计划关键路线分类与应用

讨论了在用a bi cj型闻系数刻划工程中因模糊、随机等不确定性因素所引起的工期不确定性以及突发事件发生引起的工期变化时,网络计划关键路线分类及其应用问题。     

用概率法确定最佳PERT网络和最佳研制工程投资

本文介绍一种概率法。它可以用来计算计划协调技术(PERT)网络中影响各项任务完成时间的不确定因素。文中首先谈到某项任务延期对其它有关任务的影响。用一种随机网络把这些影响都考虑在内,这个网络便可对实施某项工程所需的时间作出更现实、全面的估计。接着介绍敏感性分析方法,它可以预示和判断出对工程进展影响最大的关键任务。经敏感性分析后,便可制订一个在关键任务中追加投资的最佳方案,以达到尽量节省成本、缩短工程周期的目的。最后,还导出了在已延期任务中追加投资的最佳标准,阐明了具有可靠的预报系统的重要性。     

可分解工序的顺序优化方法

利用工序的可分解性,提出将资源限制项目计划管理中的工序分解后,再进行网络优化的思想,分析了分解后工序的时间参数的特点,并给出了将可分解平行工序改为顺序工序的一种顺序排序优化方法。