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

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