网络无图节点编号的代数算法

网络图是推广应用网络计划技术的关键。本文根据网络图与代数表达的关系和网络图本身的特点,在事先没有绘制出网络图的条件下,建立了一个准确无误地确定网络各节点编号的有效算法。本方法为计算机绘制网络图和计划安排与控制奠定了基础,特别是大型项目网络模型。     

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

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

一种新的网络图及仿真算法

运用计算机辅助作网络计划图和网络仿真,使网络计划方法更为方便实用和有效。本文给出一种新的计划网络图形,该留适子计算机屏幕表示,且算法简单,信息丰富而又简练。本文还给出了一种简练的函数构造法,用该方法构造的函数能较好地逼近活动工期概率密度函数,方便了对计划网络图的计算机仿真运算。     

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集,其元素叫做工序或作业）,要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ,则Ｐ的最优箭线图唯一且可在多项式时间内作出．     

公路施工网络计划技术若干实用问题研究

在对公路施工网络计划技术进行实用研究的基础上，就公路施工网络计划提出了工序划分五原则；明确了公路施工进度计划中的时日的两种表示法，描述了它们之间的换算关系。并结合我国公路施工进度计划管理的特点和人们制定施工进度计划时的现行思维方式，探讨了工序隶属度的计算方法，在此基础上，建立了考虑各工序隶属度的适合公路工程的单代号最小时距搭接网络的计算公式。从而促进网络计划技术与公路施工的结合，改变网络计划技术与公路施工特点脱节的状况.     

最优箭线网络图的绘制规则

近年来,关于箭线网络图的虚工序设置规则作了较多的探讨。如陕西机械学院李随成同志的“最优箭线网络图中虚工序的正确运用”一文全面地总结了已知紧前工序条件下虚工序设置规律。但是,当已知紧后工序时,这些规律是否运用?不适用又如何修正?论文未进一步深入探讨。本文采用顺推法和逆推法分别解决已知紧后工序和紧前工序的网络图绘制问题。从而使网络图的绘制实现规范化和程序化,     

计划协调技术网络图编制方法与应用探讨

计划协调技术的主要活动形式是编制网络图。现在一些刊物、资料刊载的有关文章,多数是介绍网络图的一般编制技术及计算方法,很少介绍和探讨实际应用问题。其实,现有介绍的一些编制方法及应用也不尽完善和精炼,在编制和应用过程中会遇到各种各样的问题。 本文旨在对网络技术编制和应用进行初步探讨。     

煤矿首采面开工进度计划的智能优化

运用智能优化算法中的遗传算法(GA)、粒子群算法(PSO)和改进粒子群算法(MPSO)在网络图优化的基础上分别对平安五矿己二采区首采面开工的进度计划进行二次优化控制,其结果能够为煤矿相关管理和施工人员提供决策依据.整个优化过程包括两个部分: 其一是在原计划基础上,通过计划评审法(PERT)得到己二采区首采面各个工序的时间参数和相应的网络图;其二是在网络图的基础上, 以净现值NPV (Net present value)最大化作为进度安排目标, 以各工序的开工日期为决策变量,以各工序之间的先后顺序和时间关系为约束,分别用GA、PSO和MPSO进行二次优化. 结果表明:MPSO要优于GA和PSO并且优化后净现值比原计划多1497.4万元.     

微机辅助网络计划分析软件系统CANA-1简介

工程进度计划安排的科学管理方法即网络计划技术,无疑已经显示了它的威力,并且正在日益广泛地深入到生产实际的各个领域。随着网络技术的不断推广,人们迫切需要一种有效的工具,能够迅速准确地绘制网络图,确定网络参数,同时对网络进行各种优化分析,为此相继产生了许多网络分析软件,但由于这些网络分析软件大多不能在已知网络活动逻辑关系(工作紧前紧后关系)的情况下,直接对网络进行分     

绘制最优箭线网络图的二步法

在绘制最优箭线网络图的过程中,较为困难的是需要同时兼顾各工序间逻辑关系的正确性和使虚工序达到最少这两个方面。在以往的绘图方法中,常常以多种情况来叙述这一问题,绘图仍然不易。本文提出的绘制最优箭线网络图的二步法,其主要特点是先绘制节点型网络图,以确定各工序问的     

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

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

网络图中最少虚工序确定定理

本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系，提出了紧前工序集合的相关子集族的概念，并在此基础上提出了确定最少虚工序的定理及其证明，从而为完全自动地绘制最优双代号箭线网络图创造了条件。     

双代号网络图中虚工序对时差计算公式的影响与修正

如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.     

一种根据普通紧后工序表绘制箭线式网络图的方法

提出一种根据普通紧后工序表绘制箭线式网络图的方法,例举了一个应用该方法绘制箭线式网络图的实例。     

网络图绘制与工程计划优化方案

本文在研究网络图绘制规则与网络优化理论的基础上，提出了网络图的生成方法与最优日程安排模型，并编制了相应的软件，为网络技术的应用提出了较方便的途径。     

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

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

新型公交网络模型与最优出行路径算法

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.     

根据普通紧前工序表绘制最优箭线式网络图的程序化方法

提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例.     

基于弹性网的多维信息可视化研究

处理数量巨大且富含多维信息的数据正成为人们关注的热点,可视化技术为我们分析和处理海量信息提供了新的手段。提出基于弹性网络图的多维信息可视化方法,详细阐述了弹性网络图的实现原理及其在多维信息可视化中的应用。弹性网络图把原始的多维信息在预先定义好的图上训练,使得图的能量最小,结果使原始的多维数据点聚集在能量最小的网络图节点周围。弹性网的构造是在与原始信息维度相同的空间中进行的,多维信息在网络图的内部坐标上投影,从而保证多维信息非线性降维后与原始信息之间的一致性。最后用弹性网络图方法对2003年中国非典的多维信息进行了可视化分析,验证了该方法的实用性。     

网络计划术中各工序间相关性的若干研究

提出并分析了网络计划技术中工序是存在相容和相益等各种关系，并在图示表达、理论计算和模糊关系矩阵分析等方面做了初步探讨，这些概念和方法在利用网络计划技术进行现代项目管理中，有着广泛的应用前景。