共查询到20条相似文献,搜索用时 15 毫秒
1.
朱鹏飞 《系统工程理论与实践》1991,11(3)
在绘制最优箭线网络图的过程中,较为困难的是需要同时兼顾各工序间逻辑关系的正确性和使虚工序达到最少这两个方面。在以往的绘图方法中,常常以多种情况来叙述这一问题,绘图仍然不易。本文提出的绘制最优箭线网络图的二步法,其主要特点是先绘制节点型网络图,以确定各工序问的 相似文献
2.
最优箭线网络图的绘制规则 总被引:1,自引:0,他引:1
吴樟铨 《系统工程理论与实践》1991,11(1)
近年来,关于箭线网络图的虚工序设置规则作了较多的探讨。如陕西机械学院李随成同志的“最优箭线网络图中虚工序的正确运用”一文全面地总结了已知紧前工序条件下虚工序设置规律。但是,当已知紧后工序时,这些规律是否运用?不适用又如何修正?论文未进一步深入探讨。本文采用顺推法和逆推法分别解决已知紧后工序和紧前工序的网络图绘制问题。从而使网络图的绘制实现规范化和程序化, 相似文献
3.
网络图中最少虚工序确定定理 总被引:2,自引:0,他引:2
本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系,提出了紧前工序集合的相关子集族的概念,并在此基础上提出了确定最少虚工序的定理及其证明,从而为完全自动地绘制最优双代号箭线网络图创造了条件。 相似文献
4.
根据普通紧前工序表绘制最优箭线式网络图的程序化方法 总被引:2,自引:0,他引:2
提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例. 相似文献
5.
最优箭线图的绘制法则 总被引:3,自引:1,他引:2
黄沛钧 《系统工程理论与实践》1986,6(1)
网络图分节点式和箭线式两种。箭线图由于应用方便而更受人欢迎,但绘制时因要考虑虚工序而较为困难。目前,有关文献谈到这个问题时,多半只给出一些实例,或提出一些不完善的解决方法。本文在这个问题的规律性方面作了些探讨,提出了绘制最优箭线图的三条法则。 所谓最优箭线图是指满足下列条件的箭线图:(1)不存在循环回路;(2)整个网络 相似文献
6.
最优箭线图的判定与唯一性 总被引:1,自引:1,他引:0
闻振卫 《系统工程理论与实践》1999,19(3):1-12
统筹图又叫计划网络图或箭线(工程)图.任给一个有限偏序集(简称序集,其元素叫做工序或作业),要绘制它的一个最优统筹图(含虚工序数最少者)是一个尚未解决的困难问题.本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出:若P一个序集满足W-free和M-free,则P的最优箭线图唯一且可在多项式时间内作出. 相似文献
7.
提出一种根据普通紧后工序表绘制箭线式网络图的方法,例举了一个应用该方法绘制箭线式网络图的实例。 相似文献
8.
箭线网络图工序关系的计算机处理 总被引:6,自引:1,他引:5
白思俊 《系统工程理论与实践》1991,11(5)
最优箭线网络图在生产实际中已得到广泛应用,但其绘制时要考虑到各工序之间的关系,因而让人工绘制一张有效的网络图需要经过多次修改、试画方可完成,很费时间。目前众多文献对该问题只是给出一些实例,或者提出一些不完善的解决方法,来说明网络图的绘制过程,针对此文献[1]提出了绘制最优箭线图的几条法则,为该类图形的绘制提供了非常有效的途径;文献[2]作了进一步的研究, 相似文献
9.
吴举林 《系统工程理论与实践》1991,11(5)
箭线图的绘制是对大规模工程进行网络控制的基础。绘制箭线图一般都要用到引入虚工序,以帮助建立实工序的先后关系。由于虚工序的引入,使箭线图变得复杂,使得计算网络有关参数和对工程施实控制变得困难。在绘制箭线图时,怎样较少地引入虚工序,又能正确地表示工序的顺序关系呢?黄沛钧、程国平和李随成提出了简便有效的途径和方法。他们的方法改进了[3]中的方法。本文对箭 相似文献
10.
双代号网络图中虚工序对时差计算公式的影响与修正 总被引:2,自引:0,他引:2
如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效. 相似文献
11.
孙红 《系统工程理论与实践》1996,16(5):10-13
几种最优箭线网络图绘制方法的缺陷与示例孙红(北京煤炭管理干部学院经管系,100024)ImperfectionsandExamplesofMethodsforDrawingOptimalArrowNetworkGraph¥SunHong(Beijin... 相似文献
12.
13.
本文在研究网络图绘制规则与网络优化理论的基础上,提出了网络图的生成方法与最优日程安排模型,并编制了相应的软件,为网络技术的应用提出了较方便的途径。 相似文献
14.
网络无图节点编号的代数算法 总被引:1,自引:0,他引:1
李随成 《系统工程理论与实践》1990,10(4)
网络图是推广应用网络计划技术的关键。本文根据网络图与代数表达的关系和网络图本身的特点,在事先没有绘制出网络图的条件下,建立了一个准确无误地确定网络各节点编号的有效算法。本方法为计算机绘制网络图和计划安排与控制奠定了基础,特别是大型项目网络模型。 相似文献
15.
网络图全时间坐标形式 总被引:3,自引:0,他引:3
邹庆云 《系统工程理论与实践》1997,17(4):76-81
讨论了箭线式网络图上时间参数的表示和带时间坐标网络图,不带时间坐标网络图的具体形式,提出一种新形式的可全面反映全部时间参数的全时间坐标网络图. 相似文献
16.
徐云龙 《系统工程理论与实践》1987,7(1)
网络计划技术中的网络图,有明确的数学模型,严格地反映了各工序间的逻辑关系,可用电子计算机解算,进行优化,是网络计划技术的基础。但网络图中工序交错,图形复杂,不利于现场施工人员使用。 传统的横道图(横线条进度计划图)的优缺点,正好与网络图相反。 相似文献
17.
18.
一种绘制双代号网络图的新方法 总被引:3,自引:1,他引:2
本文从几个方面分析了工序关系, 然后在此基础上提出一种绘制双代号网络图的新方法。该方法简单易行, 从而为计算机自动绘图创造了一些条件。 相似文献
19.
一种新的微机辅助绘制网络图方法 总被引:1,自引:0,他引:1
白思俊 《系统工程理论与实践》1988,8(2)
本文讨论在网络活动的逻辑关系已知的情况下,如何利用微机直接绘制网络图的问题,同时也研究大型网络在微机上的显示与绘图问题。 相似文献
20.
新型公交网络模型与最优出行路径算法 总被引:1,自引:0,他引:1
给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性. 相似文献