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

摘要：

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

关键词：混合流程、生产计划、流程网络图、时间并行倒推算法

所属期刊栏目：14

分类号：TP399;TH166(计算技术、计算机技术)

资助基金：国家自然科学基金钢铁联合基金资助项目50574110

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：749-756