网络计划优化中机动时间对紧前工序的影响

研究了机动时间对紧前工序的影响,并给出了当一个工序的机动时间用完后,机动时间对紧前工序产生影响的条件,同时给出了机动时间对紧前工序产生影响的检验步骤。

非瓶颈紧前工序及风险承受度对输入缓冲的影响研究

为提高输入缓冲设置的科学性与合理性,在计算输入缓冲时,需考虑非瓶颈紧前工序的分布并区分瓶颈工序风险和非瓶颈工序风险的大小。文章运用模糊理论方法,考虑工序的位置权数、资源紧张度、工序复杂度以及风险承受度因素,计算非瓶颈紧前工序的工序缓冲;根据非瓶颈紧前工序的工序缓冲及其分布推导输入缓冲的计算公式;并通过算例验证方法的合理性。文章的结论是风险承受度及非瓶颈紧前工序分布对输入缓冲具有重大影响,且后者的影响大于前者。

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

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

改进的紧前工序分类法

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

具有串并行异类工序约束的多柔性车间联合调度

为了减少具有串并行异类工序约束多车间联合调度的总延期时间,提出了基于知识牵引遗传算法的调度求解方法。首先,采用扩展工艺树描述串并行异类工序约束,并基于无向图描述机器在多车间的分布;针对染色体初始化和进化过程中的扩展工艺树约束,定义了紧前工序数和剩余紧前工序数的概念,基于剩余紧前工序数设计了染色体初始化和进化方法;为了提高遗传算法的进化能力,将种群进化能力和最优个体进化能力作为知识,用于牵引算法的进化方式和方向,从而提出了知识牵引遗传算法的求解方法。经实验验证,知识牵引遗传算法调度的总延期时间均值最小,为30.8 h,说明该算法在多车间调度中具有最好的优化性能;且总延期时间盒须图长度最小,说明知识牵引遗传算法的稳定性也较好。

基于逆序信号驱动的紧密衔接综合调度算法

针对以往综合调度中紧密衔接调度算法只能处理单一紧前工序的情况,使算法具有局限性问题,提出基于逆序信号驱动的紧密衔接综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动逆序调度;对于紧密衔接工序组包含非单一紧前工序的情况,将紧密衔接工序组定义为一棵特殊的紧密衔接子树,采用逆序调度的方式自顶向下对紧密衔接问题求解;当信号驱动时刻存在多个可调度工序(组)时,按最大可并行性选择策略选择子节点关键路径长的工序(组)调度;对于可调度工序直接锁定该工序的加工时间段;对于可调度工序组,则按锁定紧密衔接工序组的前沿贪心策略锁定工序组的加工时间段.由于采用逆序调度和锁定紧密衔接工序组的前沿贪心策略,可使各紧密衔接工序组独立调度,实现紧密衔接紧前工序数无限制的综合调度.

考虑运输时间的紧前约束下柔性作业车间调度

针对紧前工序对机床主件制造车间生产调度的影响,结合运输时间分析紧前工序的四种表现形式,建立各形式紧前工序约束模型.引入模糊运输时间的概念,利用三角模糊数确定确切的工件运输时间,构建考虑运输时间的紧前约束下的四目标柔性作业车间调度模型,设计基于勾股模糊前景值的最优觅食算法求解该调度模型.算法中将勾股模糊数与前景理论结合,将目标函数值映射为模糊数,利用基于直角三角形形心的距离测度评估模糊信息,基于距离测度体现个体选择时的偏好,通过双理想参考模糊数前景值函数获取综合前景值判断非劣解质量,引导最优觅食算法进化.通过算例、实例测试和真实生产案例仿真验证了所提算法性能强于四个经典的多目标智能优化算法.

统筹图中时差验算规律的探析

一、引言网络计划技术是一种科学的现代化管理方法。美国的“阿波罗”宇宙飞船载人登月计划和我国发射的同步通信卫星等很多工程都成功地运用了它。该方法中的时差计算、验核、优化、调正是一个至关重要的大课题。正确地验算与合理利用多种时差能收到巨大经济效益,国内外很多人已做了显著成效的研究和推广工作。

双代号工程网络图自动绘制算法研究

随着双代号工程网络图的影响日益广泛,手工绘制难以满足需求。该文通过分析双代号网络图的特点,提出了虚工序确定算法,并能很好的删除冗余虚工序,通过对传统经纬线布局方法的研究,提出了改进的分层分级方法,较好地解决了布局问题。通过提供工序和工序之间逻辑关系的信息,便可自动生成虚工序,自动对节点进行编号,并对节点进行布局,该方法具有效率高、产生交叉点少和结构简单等特点,能够绘制出更加简单清晰而又美观的工程网络图。

PERT网络图的绘制规则

ＰＥＲＴ网络图是计划评审技术（ＰｒｏｇｒａｍＥｖａｌｕａｔｉｏｎａｎｄＲｅｖｉｅｗＴｅｃｈｎｉｑｕｅ，缩写ＰＥＲＴ）和关键路径法（ＣｒｉｔｉｃａｌＰａｔｈＭｅｔｈｏｄ，缩写ＣＰＭ）的基本内容，它能直观地表示一项计划或项目各工序的先后顺序、相互关系和时...

网络计划中关键路线的图上计算法

对于比较复杂的工程或工作,为了达到整体最优,往往需要制订网络计划。在制作网络计划时,关键路线的确定是一件基础的、核心的任务,一个常用的计算方法是在网络图上直接进行的,称为图上计算法。本文针对网络图的特点,将关键路线的有关结论,写成三个定理,并加以证明。一、网络图的绘制由工程的工序构成资料,按照通用的方法(本文略)可绘制成工程的箭线式网络图。其中一支箭杆表示一道工序,箭头与箭尾称为事项(或结点)。

用“时标网络技术”优化工期的探讨

郑州铁路局郑州铁路总公司于1986年至1992年期间,在郑州铁路火车头体育馆、郑州铁路局门口跨街立交桥、郑州枢纽五里堡车站整体道床、郑州机务南段综合楼等工程中,运用“时标网络技术”方法优化工期,取得了良好的效果,使各项工程的工期提前10%以上。笔者就其用“时标网络技术”优化工期的方法,进行探讨。 一、“时标网络技术”

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

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

运用网络技术 加强技术改造管理

苏州新苏丝织厂是有三十多年历史的老厂,近几年来,该厂运用网络技术,加强老厂改造的管理,成效显著。总结他们成功的经验,对推动现有企业技术进步,搞好现有企业的技术改造,使管理工作逐步走向科学化都有一定的意义。现以该厂1982年新建6千余平方米厂房织机搬迁工程为例,介绍网络技术的运用经验。