摘要
应用着色Petri网对复杂的多阶段、多产品生产过程的炼钢连铸制造流程进行建模.该模型具有直观的图形表示、方便分析模型性质和仿真模型性能等优点.重点讨论了建模的两个关键问题:通过不同的运输变迁设置不同的看守函数实现路径选择;通过编制单体工序变迁的输入输出函数实现不同产品的不同处理时间.采用发生图验证了模型的有界性约束,并基于发生图提出一个求解最小makespan的最优调度方法.实例应用表明了该方法的有效性.
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.
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
2010年第7期938-945,共8页
Journal of University of Science and Technology Beijing
基金
"十一五"国家科技支撑计划重大项目(No.2006BAE03A07)
