AOE网的关键路径算法在网络工序中的应用

在企业的生产管理中管理者往往要控制生产的时间。对于生产中的各个工序及最长工序有了充分了解后即可采取各种措施缩短工时提高效率。本文主要探讨将AOE网中的关键路径算法应用到生产工艺的网络图中解决网络工序的完成时间的估算。

网络工序时间的歌诀教学法

本文针对《网络计划技术》中工序时间的图上作业法和表格计算法的教学,给出了一套教学歌诀,在增添学生学习兴趣的同时,也增强了教学效果。

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

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

用最少的虚工序构建等效多阶段工序网络

运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.

工序网络的拓扑结构与配置性

以实际的汽轮机制造工序网络为研究对象,分析通用的工序对模体形式和网络的拓扑连通性,以揭示工序对的配置规律.基于复杂网络理论,从微观角度揭示工序网络的模体结构,并从宏观角度分析工序网络的度分布特性.结果表明:复杂的工序网络是简单模体类型的多样化拓扑组合,其拓扑连通性具有衰减幂律的无标度特性,只有少数拥有较大度值的工序才具有较多的配置关系;工序网络的拓扑连通性还具有非协调性,且一部分配置关系具有随机性,表现出较弱的配置性,而另一部分具有技术约束性,表现出很强的配置性.所提出的基于非协调性的度相关系数可以评价任意工序对或整条工序链的配置性.

工序网络图表法在机加工艺过程优化设计中的应用

介绍了一种适用于航空发动机机加工艺过程优化设计和编制的新方法———工序网络图表法。

模糊环境下大型工程项目网络计划方法研究

基于模糊网络时间参数的加法迭代计算定义 ,本文给出了计算模糊网络时间最迟时间和时差参数的分层线形规划方法。与现有文献方法相比 ,本文方法拓展了传统的网络关键路线法 ,大大减少了大型模糊网络时间参数计算的复杂性 ;并能得到有意义的网络时间参数和零时差关键工序。

工序尺寸网络图在PZ26化油器本体制造中的绘制及工艺尺寸链的摘录分析技术

按照本文介绍的方法,可以快速查找工艺尺寸链,特别是加工表面由多道工序加工完成时,对于设计基准与加工基准不同的产品,不必翻阅每页的各道工序规程内容就可绘制尺寸链,该方法简单、方便,值得推广。

广义优先关系下工序机动时间的隐形消耗

在带有广义优先关系(generalized precedence relations,简称GPRs)的工序网络中,发现了新的奇异现象.传统观念中,如果某工序的机动时间被消耗,则必然发生在以下两种情况中:1)该工序主动消耗自身机动时间;2)由于该工序的前继工序消耗各自的机动时间,导致该工序被动地消耗自身机动时间.然而新发现的奇异现象是,即使脱离上述两种情况,某工序的机动时间也会被消耗.该现象称为工序机动时间的隐性消耗,出现在带有GPRs的工程项目中.在GPRs网络的基础上,研究了该奇异现象的特性,分别针对工序的经典时差和隐性时差,提出了相应的机动时间隐性消耗的量化方法.对于带有GPRs的项目调度问题,工序机动时间隐性消耗的现象会弱化现有的基于机动时间的模型和优化算法,因此,为了进一步提高项目调度的效率和准确性,对该奇异现象的理论研究是不可或缺的.

工序重用的非协调性及其配置性评价

以实际汽轮机产品族的有向权重工序网络为研究对象,探索重用技术对工序协作的影响。实证表明,工序的(出、入)强度协调性同其相应强度具有近似的负幂律关系,这反映了工序协作的非协调性。基于强度非协调性,分析了汽轮机产品族工序对的正、反向强度协调配置性、工序协作的技术匹配概率,以作为配置设计的统计性经验依据。

广义优先关系下隐性时间、隐性时差和伪时差

在广义优先关系下的工序网络中,发现了奇异现象.例如,某些工序的开始时间可早于最早开始时间,在不影响总工期的条件下,某些工序的工期延长量可超过总时差,而某些工序的结束时间可迟于最迟结束时间等.这些现象无法用现有的时间参数值来解释.通过研究奇异现象,揭示了工序的一些隐性特征,提出了隐性时间、隐性时差和伪时差的新概念,并给出了计算方法.在很多情况下(如调整工序的工期时),现有的时间参数值与实际不符,而上述隐性时间、隐性时差和伪时差能准确应用于实际.另外,调整工序的工期是项目调度的重要措施,针对工序的工期在不影响总工期条件下的最大可延长量,发现常识性观点(认为其等于现有总时差)是错误的,并根据隐性时间参数值,给出了正确的算法.

金牌小议

金牌小议赵振宇建于１９９２年的杨州曲江制衣厂，一开始就明确提出＂一丝不苟抓质量，一针一线严要求。＂半年后，他们生产的＂富迪特＂牌衬衫占领了天津、沈阳、武汉、郑州等２０多个大中城市市场，制衣厂开始在同行中＂靓＂了起来。这时，有人拿一张中国某协会的通知找...

资源受限下平行工序顺序对优化的0-1规划模型

资源受限是工程项目时刻都可能面对的挑战。由于资源限制,需要将原项目计划中相互之间无优先关系的平行工序调整为顺序工序。平行工序顺序化可导致项目工期延迟,因此需考虑如何使项目工期延迟最小。该平行工序顺序优化问题是项目调度问题,也是排列组合问题,通常难度很大,包括一些NP-hard问题。本文主要研究该问题的一类典型子问题——平行工序顺序对优化,即如何将项目中某2n个平行工序调整为n个顺序工序对,并且对项目工期的影响最小。该问题的总方案数可达到(2n)./n.。本文借助工序网络(如CPM网络),运用简单的时间参数量化了平行工序顺序化对项目工期的影响,进而降低问题的求解难度,建立了纯0-1规划模型。实验验证了该模型的求解效率,求解100个平行工序规模的问题平均耗时0.2605秒,而求解500个平行工序规模的问题平均耗时10.66秒。