混合流程作业计划编制的时间并行倒推算法

针对混合流程作业计划编制困难、效率低、生成的计划可执行性差等问题,提出了基于生产流程网络图的时间并行倒推算法。该算法按照生产工序和工位间的逻辑关系,以及产品的生产工艺路径,构建混合流程生产作业动态网络图,用逆工艺路径的时间并行倒推算法来编制作业计划,从流程最后一道工序开始,依据网络图中生产工序和工位关系,所有任务逆工艺路径方向进行时间并行倒推,确定其在当前作业工序的紧前工序的开始作业时间,再将任务分配给紧前工序的适宜工位加工。通过炼钢-连铸作业计划编制案例表明,该算法能快速有效地编制出任务间没有作业时间冲突且可执行的生产作业计划。

一种产生式系统的并行推理模型

<正>1.引言 在人工智能领域中,产生式系统是一种比较有效的知识表示方法,并得到了广泛应用。目前许多较为成功的专家系统都是用产生式系统实现的~[1]。

面向SoC的系统级并行划分方法

为缩短复杂SoC系统的设计周期,降低系统设计的复杂性,提出了一种SoC系统级的并行划分方法。引入带有信号激活率和输入输出延时的过程模型图,为SoC系统构建模型。设计一启发式算法对该过程模型图进行并行划分,同时,该算法能解决有环图的划分问题。通过大量的实验证明,划分结果同要求吻合,说明该划分方法是可行、有效的。

基于并行NSGA-II算法的精铸生产线产能研究

针对混流生产的精铸生产线,提出了基于平衡思想的生产线产能分析方法。该方法考虑了工段设备的能力限制,建立了以工段间负荷比统计标准差最小和产量最大为目标的多目标函数模型,运用并行NSGA-II算法对模型进行求解。以某精铸企业生产线为例,验证了模型在精铸产线产能核定、瓶颈识别和产能平衡调整研究等方面的有效性。