学术论文

      基于CPN炼钢连铸制造流程的建模与最优调度求解

      Modeling of steelmaking continue-casting manufacturing flow using colored Petri nets and solution of optimized scheduling

      摘要:
      应用着色Petrl网对复杂的多阶段、多产品生产过程的炼钢连铸制造流程进行建模.该模型具有直观的图形表示、方便分析模型性质和仿真模型性能等优点.重点讨论了建模的两个关键问题:通过不同的运输变迁设置不同的看守函数实现路径选择;通过编制单体工序变迁的输入输出函数实现不同产品的不同处理时间.采用发生图验证了模型的有界性约束,并基于发生图提出一个求解最小makespan的最优调度方法.实例应用表明了该方法的有效性.
      作者: 汪红兵 [1] 徐安军 [2] 姚琳 [1] 田乃媛 [2]
      Author: WANG Hong-bing [1] XU An-jun [2] YAO Lin [1] TIAN Nai-yuan [2]
      作者单位: 北京科技大学信息工程学院,北京,100083 北京科技大学冶金与生态工程学院,北京,100083
      刊 名: 北京科技大学学报 ISTICEIPKU
      年,卷(期): 2010, 32(7)
      分类号: TP391.9
      机标分类号: TP3 TF7
      在线出版日期: 2010年12月10日
      基金项目: "十一五"国家科技支撑计划重大项目