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

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

最优箭线图的绘制法则

网络图分节点式和箭线式两种。箭线图由于应用方便而更受人欢迎,但绘制时因要考虑虚工序而较为困难。目前,有关文献谈到这个问题时,多半只给出一些实例,或提出一些不完善的解决方法。本文在这个问题的规律性方面作了些探讨,提出了绘制最优箭线图的三条法则。 所谓最优箭线图是指满足下列条件的箭线图:(1)不存在循环回路;(2)整个网络     

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

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

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

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

箭线网络图工序关系的计算机处理

最优箭线网络图在生产实际中已得到广泛应用,但其绘制时要考虑到各工序之间的关系,因而让人工绘制一张有效的网络图需要经过多次修改、试画方可完成,很费时间。目前众多文献对该问题只是给出一些实例,或者提出一些不完善的解决方法,来说明网络图的绘制过程,针对此文献[1]提出了绘制最优箭线图的几条法则,为该类图形的绘制提供了非常有效的途径;文献[2]作了进一步的研究,     

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

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

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

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

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

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

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

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

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

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

有交货期的单件车间调度问题的逆序算法

提出了一种以“加工效率”为主要参数，并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法． 经分析实例验证，该算法具有一定的优度，并且在工程中是可行的．     

改进的紧前工序分类法

本文在“箭线网络图的紧前工序分类法”［３］的基础上，引入了最小组合的概念，给出了改进的绘图步骤．     

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

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

虚工序的实用画法

研究虚工序的实用画法。本文给出了在绘图时虚工序的程序化的简洁画法,然后又给出了目前人们还没研究的网络调整时的虚工序的实用画法。并进一步给出了“多者先提原则”和“冗余原则”,使之能够大多数情况下不但实用而且能够最优。     

多任务流程流水网络计划参数计算及分析

在总结多任务流程特点的基础上,得出了流水网络计划处理此类问题时时间参数的通用计算方法。提取主要的关键影响参数,并定义了工序等待时差及全局关键工序,以此可进行总工期影响分析、资源优化配置、风险分析及进度控制等工作。扩展了流水网络计划的应用范围,为多任务流程工程管理及控制提供了分析方向。     

基于BN-ELM的煤矿瓦斯安全态势预测方法

控制瓦斯风险在煤矿安全生产中至关重要。本文将安全态势概念引入煤矿,提出了基于风险预测的煤矿瓦斯安全态势预测一般方法,将煤矿整体瓦斯安全状态直观地展示出来。首先,引入非实时监测数据,通过贝叶斯网络构建安全态势多级指标体系;其次,结合贝叶斯网络和极限学习机,对风险进行二级预测;最后,根据风险预测结果计算瓦斯安全态势值,并绘制安全态势走向图。并以中国山西省一座大型高瓦斯实验煤矿为例进行瓦斯风险及瓦斯安全态势预测。结果表明,本方法可以为煤矿管理者控制瓦斯风险提供决策支持。     

CPM网络工序工期变化对总工期影响的敏感性分析

研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.     

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

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

一种绘制双代号网络图的新方法

本文从几个方面分析了工序关系, 然后在此基础上提出一种绘制双代号网络图的新方法。该方法简单易行, 从而为计算机自动绘图创造了一些条件。     

模糊网络中K度工序分析

提出模糊网络中Ｋ度工序的概念，为分析Ｋ度工序的判别问题，给出了一般工序的若干性质．并结合分析Ｋ度工序的需要，讨论了模糊数的序关系．接着基于工序性质和模糊数序关系，提出了Ｋ度工序的判别方法．最后给出了计算示列