-
题名混合流程作业计划编制的时间并行倒推算法
被引量：9
- 1
-
-
作者
郑忠
朱道飞
高小强
-
机构
重庆大学材料科学与工程学院
重庆大学经济与工商管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第4期749-756,共8页
-
基金
国家自然科学基金钢铁联合基金资助项目(50574110)~~
-
文摘
针对混合流程作业计划编制困难、效率低、生成的计划可执行性差等问题,提出了基于生产流程网络图的时间并行倒推算法。该算法按照生产工序和工位间的逻辑关系,以及产品的生产工艺路径,构建混合流程生产作业动态网络图,用逆工艺路径的时间并行倒推算法来编制作业计划,从流程最后一道工序开始,依据网络图中生产工序和工位关系,所有任务逆工艺路径方向进行时间并行倒推,确定其在当前作业工序的紧前工序的开始作业时间,再将任务分配给紧前工序的适宜工位加工。通过炼钢-连铸作业计划编制案例表明,该算法能快速有效地编制出任务间没有作业时间冲突且可执行的生产作业计划。
-
关键词
混合流程
生产计划
流程网络图
时间并行倒推算法
-
Keywords
mixed-mode production processes
production planning
flow networks
parallel backward inferring algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
TH166
[机械工程—机械制造及自动化]
-
