共查询到20条相似文献,搜索用时 328 毫秒
1.
模糊网络中关键路线的工序时差判别方法 总被引:4,自引:0,他引:4
提出了模糊网络中工序总时差和单时差的算法,同时给出了关键工序和关键路线的工序总时差判别方法.最后,本文用实例说明该方法的正确性和有效性 相似文献
2.
戴建国 《系统工程与电子技术》1994,(3)
网络规划是一类广泛应用的定量管理技术。在处理各类实际问题时,不仅要计算关键路线,而且还要兼顾其它的非关键路线,其中包含次关键路线。非关键路线算法研究被长期忽视了。本文从网络时间的一般性质入手,给出了判别路线长度的工序总时差和工序单时差的若干性质,然后给出了所有不少于预定长度的路线的算法,并且结合实例进行了计算,最后对本文算法进行了若干讨论。 相似文献
3.
4.
CPM网络工序工期变化对总工期影响的敏感性分析 总被引:1,自引:0,他引:1
研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目. 相似文献
5.
多资源约束下的工序排序准则及其优化 总被引:2,自引:0,他引:2
在PERT和CPM中, 对于资源约束优化的工序准则大多数是采用最小时差法则, 本文提出了多资源约束下新的工序排序准则, 使工程计划安排满足资源约束, 且使总工期总可能不拖或拖延最少。 相似文献
6.
在总结多任务流程特点的基础上,得出了流水网络计划处理此类问题时时间参数的通用计算方法。提取主要的关键影响参数,并定义了工序等待时差及全局关键工序,以此可进行总工期影响分析、资源优化配置、风险分析及进度控制等工作。扩展了流水网络计划的应用范围,为多任务流程工程管理及控制提供了分析方向。 相似文献
7.
戴建国 《系统工程理论与实践》1995,15(7):25-29
本文给出了一般工序和路线中总时差和单时差的若干性质, 并从中发展出寻找路长不小于给定值的路线的算法, 并且用实例说明了这个算法的步骤。最后本文对算法的有效性和实用性进行了讨论, 认为这是一种有效的计算法。 相似文献
8.
9.
10.
11.
双代号网络图中虚工序对时差计算公式的影响与修正 总被引:2,自引:0,他引:2
如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效. 相似文献
12.
针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域. 相似文献
13.
模糊网络中K度工序分析 总被引:2,自引:0,他引:2
提出模糊网络中K度工序的概念,为分析K度工序的判别问题,给出了一般工序的若干性质.并结合分析K度工序的需要,讨论了模糊数的序关系.接着基于工序性质和模糊数序关系,提出了K度工序的判别方法.最后给出了计算示列 相似文献
14.
卫星的正常运行和应用依赖于在轨卫星星上时间与地面时钟的精确同步 ,星地时间的精确同步是通过地面测控系统对星上时间进行校正实现的。精确确定星地时差是确保时间校正正确性和准确性的关键。分析了卫星星上时间码产生的原理和结构 ,提出了精确计算星地时差的模型、精确测量地面设备时延的方法和计算星地时差时闰秒的处理方法等内容 相似文献
15.
具有时间转换约束的项目网络分析方法研究 总被引:2,自引:0,他引:2
提出了修正两阶段算法对具有活动模式时间转换约束的项目网络进行分析,包括寻找关键道路和计算各活动的浮动时差.最后,用一个真实的项目验证了算法的有效性. 相似文献
16.
同步卫星无源测轨中的时差定位与精度分析 总被引:1,自引:0,他引:1
多站时差定位是最重要的无源定位方法之一。研究了基于四站时差测量的地球同步卫星无源定位和定轨方法。介绍了四站时差定位的基本原理,给出了四站时差定位算法和详细算法流程,推导了四站时差定位精度的误差传播方程。重点分析了测量精度、布站方式、基线长度、站址误差对同步卫星定位精度的影响。通过Monte-Carlo仿真,验证了四站时差定位算法与误差分析结果的一致性。仿真结果表明:测量误差、布站方式、基线长度和站址误差均是定位误差的关键影响因素;布站方式以倒Y型布站效果最佳,菱形或矩形布站方式存在奇异区;为达到km量级定位精度,则基线长度应大于1000 km;采用四站时差测轨时,站址坐标精度水平应优于1 m。 相似文献
17.
传统网络总时差计算方法的商榷 总被引:6,自引:3,他引:3
任世贤 《系统工程理论与实践》1997,17(11):130-140
本文揭示了传统网络构图模型系统结构的不相容性,从而实现了传统网络总时差的计算是错误的论证。 相似文献
18.
19.
本文给出时差定位系统相关法时差测量误差模型,并以此为基础,建立了多站(大于3)时差定位性能试验评估方法.首先,给出了多站时差定位误差模型.其次,引入了信噪比对时差测量影响因素,提出了时差定位系统的相关法综合时间测量误差参数化模型.第三,给出了基于最小二乘法的综合时间测量误差参数估计方法,估计出综合系统参数和时间测量误差常数项.第四,给出了多站时差定位误差等效推算方法,该方法能够根据单条试验航线的时差定位数据,推算综合时间测量误差参数,进而获取任意位置的定位误差.最后进行了仿真验证,表明本文提出的时差定位性能试验评估方法优于传统固定时差测量误差模型定位性能试验评估方法. 相似文献
20.
施工进度计划柔性网络仿真的不确定性研究 总被引:14,自引:2,他引:12
工程施工中应用柔性网络计算机仿真突破了传统的PERT只考虑单一关键线路的限制以及工序的持续时间均服从β分布的假定,也使得仿真工期与关键线路都具有了不确定性.一次仿真结果只相当于对系统模型的一次抽样,缺乏代表性.将网络计划仿真技术与风险分析技术结合起来,采用统计分析的方法确定仿真运行次数,对实际系统大量的动态仿真工期进行完工概率与风险分析,用"工序关键度"表征关键线路的概率分布结果,能够较好的描述施工进度计划的不确定性,为施工管理与决策提供更多的信息. 相似文献