1) critical path
关键路
1.
We know that the operation processing time length in a schedule can be calculated through critical path of the corresponding chart.
对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到。
2.
Proceed to the technique battlefield the test equipment reforms,increasing well-trained degree of the personnel,by using the concurrent technology and the critical path technolog.
改造技术阵地测试设备,提高操作人员的熟练程度,采用并行技术和关键路技术优化导弹测试流程,同时建立战时应急状态下的测试流程,特别是导弹批量测试技术的提出,将极大地提高导弹测试速度,缩短测试时间,为将来技术阵地的建设提供了建议,同时也对将来常规导弹的设计和研制提出了更高的要求。
3.
According to the characteristics of interval plan network,this paper introduces the concept of interval critical path(DBICP).
论文针对区间数计划网络的特点,提出了基于限制期约束的区间关键路(deadline basedinterval critical path,DBICP)的概念,通过相关定理的证明给出了求解DBICP的算法,该算法拓展了Stefan Chanas和Pawel Zielinski关于区间关键路问题的研究成果。
2) critical-path
关键路
1.
This paper is based on the task as a whole set to analyse the property and features of the critical-path correspondenced with the optimal solutions of the problem F2‖C_(max) and the necessary and sufficient condition of the optimal solutions of it was presented;the algorihm of the optimal solutions set of the problem F2‖C_(max) was concluded.
本文从作业集整体出发,对F2‖Cm ax问题最优解对应的关键路所具有特点和性质进行了分析,提出最优解的充分必要条件,并由此可以得到F2‖Cm ax问题全部最优解集的算法。
3) critical path
关键路径
1.
The earned value analysis in project schedule based on critical path;
基于关键路径的项目进度挣值分析
2.
Workflow critical path algorithm based on activities;
基于活动的工作流关键路径算法
3.
The activities sequence in critical path of highway project network;
道路工程项目网络关键路径中的活动排序问题
4) critical path
关键线路
1.
Convenient matrix calculation method for critical path in twin code network chart;
一种求双代号网络图关键线路的简便矩阵算法
2.
This paper analyzes the time-scaled network plan applied to confirm critical path,gain time factors,control network plan and so on.
就时标网络计划在工程中如何确定关键线路、分析工作时间参数、进行网络计划的控制等进行阐述。
3.
Based on the study of calculating approaches of fuzzy network,this paper puts forward a new method to calculate the parameters and determine the critical path of fuzzy network planning.
基于对模糊网络计算方法的研究,提出了新的网络参数计算和关键线路判断方法。
5) critical path
关键路线
1.
Solve the critical path problem by the shortest path method;
用最短路径法求关键路线及其SAS的实施
2.
This paper focus on deploying resource,make use of the different completion probability of critical and un-critical path,the authors suggest a schedule optimization algorithm based on transferring resources from un-critical path to critical path purposely,and the result of applying the model shows that the method is practical for optimizing project schedule with resourc.
着眼于资源的调配,提出利用关键路线与非关键路线上完工概率的不同,有目的地将非关键路线上的资源调配到关键路线上进行进度计划优化的算法,并对该方法进行了算例说明,结果表明该法对资源约束下的工程项目进度计划优化具有实际意义。
3.
The limitation of the PERT in the planning of construction schedule is studied for two cases, where there are several critical paths, or the sub critical path is close to the critical path.
分析了施工进度计划中当出现多条 (期望 )关键路线及次关键路线和关键路线相接近时应用PERT存在的一些问题 ,指出了在计算完工概率时应用PERT的局限性 ;将多条 (期望 )关键路线及次关键路线和关键路线相接近的情况分为相关和非相关两种情形分别讨论 ,提出相应的完工概率的计算方法 。
6) key path
关键路径
1.
Study of time parameter and key path arithmetic in engineering building project network planning;
工程网络计划的时间参数与关键路径算法研究
2.
Affecting factors analysis of major equipment erection key path in PWR NPP;
压水堆核电站主设备安装关键路径影响因素分析
3.
Based on the utility analysis in the economics,by searching the key path between a traffic mode and another transfer mode in the intermodal transfer points,a utility cost model is put forward to evaluate and optimize the facilities layout alternatives of the urban intermodal passenger transfer points.
利用经济学中效用分析法,通过寻找枢纽内存在换乘的任何2种交通方式之间的关键路径,建立枢纽内设施不同布局方案的效用损失模型,以此评价和优化枢纽内设施布局方案。
补充资料：关键路线法
应用网络模型描述工程项目所有活动的内容和顺序关系，据此选择最优计划方案的一种计划管理方法，英文缩写为CPM。关键路线法是美国杜邦公司在1957年研究成功的。利用关键路线法能在网络模型上直观地分析大型工程项目所需时间和费用的关系，找到缩短工程日期和节约费用的关键所在。
CPM网络图 采用关键路线法时网络图（图1）中有关活动、后续活动、平行活动、虚拟活动的定义和绘制规则，以及节点最早开始时刻、节点最迟完成时刻、活动宽裕时间等的计算方法完全与计划协调技术相同。
时间和费用 应用关键路线法制订工程进度计划时，有关活动所需时间和费用都有标准定额可查，不必重新估计。如果缩短进度计划的日期，则费用必然要相应增加。一般来说时间与费用成线性关系（图2）。图1所示网络模型在不同时间要求下各项活动的时间和费用关系见附表。
缩短计划日期的方法 具体步骤是：①确定需要缩短的日期；②找出需要缩短的活动路线；③确定缩短日期的最优方案;④重新绘制网络图。例如图1中若要求缩短计划周期3天,则从网络图中各活动的宽裕时间T中减去3天，可得新的网络图（图3）。把所有T为负数的活动连接起来，即得到需要缩短的路线：从图1可知，从活动A、D、G中各缩短一天,对于宽裕时间最少的活动B和F（均为2天）均无影响，不需要再增加费用缩短工期。因此这就是使需要缩短工期的活动最少的方案,也是使缩短计划周期3天所需赶工费用最少的方案。所需总费用为：
1320+100+80+140＝1640（元）。
PERT-CPM 关键线路法和计划协调技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。
参考书目
S.E.Elmaghraby, Activity Networks，John Wiley & Sons, New York,1977.
CPM网络图 采用关键路线法时网络图（图1）中有关活动、后续活动、平行活动、虚拟活动的定义和绘制规则，以及节点最早开始时刻、节点最迟完成时刻、活动宽裕时间等的计算方法完全与计划协调技术相同。
时间和费用 应用关键路线法制订工程进度计划时，有关活动所需时间和费用都有标准定额可查，不必重新估计。如果缩短进度计划的日期，则费用必然要相应增加。一般来说时间与费用成线性关系（图2）。图1所示网络模型在不同时间要求下各项活动的时间和费用关系见附表。
缩短计划日期的方法 具体步骤是：①确定需要缩短的日期；②找出需要缩短的活动路线；③确定缩短日期的最优方案;④重新绘制网络图。例如图1中若要求缩短计划周期3天,则从网络图中各活动的宽裕时间T中减去3天，可得新的网络图（图3）。把所有T为负数的活动连接起来，即得到需要缩短的路线：从图1可知，从活动A、D、G中各缩短一天,对于宽裕时间最少的活动B和F（均为2天）均无影响，不需要再增加费用缩短工期。因此这就是使需要缩短工期的活动最少的方案,也是使缩短计划周期3天所需赶工费用最少的方案。所需总费用为：
1320+100+80+140＝1640（元）。
PERT-CPM 关键线路法和计划协调技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。
参考书目
S.E.Elmaghraby, Activity Networks，John Wiley & Sons, New York,1977.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条