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

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

  • 摘要: 应用着色Petri网对复杂的多阶段、多产品生产过程的炼钢连铸制造流程进行建模.该模型具有直观的图形表示、方便分析模型性质和仿真模型性能等优点.重点讨论了建模的两个关键问题:通过不同的运输变迁设置不同的看守函数实现路径选择;通过编制单体工序变迁的输入输出函数实现不同产品的不同处理时间.采用发生图验证了模型的有界性约束,并基于发生图提出一个求解最小makespan的最优调度方法.实例应用表明了该方法的有效性.

     

    Abstract: The manufacturing flow between steel-making and continuous-casting, which is a complex multistage and multi-product production process, was modeled using colored Petri nets. The model had characteristics of graphic representation and easily analyzing the model properties and model performance. Two important modeling problems were discussed:different guard functions were placed in different transport transitions to implement route selection, and the input and output function of a single procedure transition was programmed to realize different processing time for different products. The bounded constraints were verified and the solution method to get the best makespan was proposed based on occurrence graphs. The effective method was shown by an applied instance.

     

/

返回文章
返回