现代制造工程Issue(12):16-26,11.DOI:10.16731/j.cnki.1671-3133.2024.12.003
基于PDEVS的柔性作业车间在线调度规则性能动态分析模型
A dynamic analysis model for the performance of flexible job shop online scheduling rules based on PDEVS
摘要
Abstract
Rule-driven scheduling is essential for online workshop scheduling.However,to maintain scheduling performance and avoid disturbances and economic losses,rules at various levels must quickly change in response to workshop demands and envi-ronmental changes.To tackle this challenge,a dynamic analytical model is proposed to monitor the performance of scheduling rules while multiple production indexes and complex state information are dynamically changing in the workshop.Firstly,the workshop in the production scheduling process is divided into a hierarchical structure.A network linking combined rules,state information,and performance indexes is established after analyzing the characteristics of state information changes at the process unit,buffer,and equipment levels.Secondly,complex coupling relationships between various object entities in the associated net-work are defined based on the Multiple Resolution Entity(MRE)concept to guarantee the dynamic consistency of performance a-nalysis for scheduling rules at various levels.The Parallel Discrete Event System Specification(PDEVS)technique is used to model MRE,creating a coupled model that captures the complex relationships between various entities and creating a mechanism for dynamic performance variation in key entity scheduling rules in the atomic models of the different hierarchical units.Finally,by using the production scheduling procedure of a particular workshop as an example,the effectiveness of the model and methods was confirmed.关键词
调度规则/规则性能/动态分析/并行离散事件系统规范Key words
scheduling rules/rule performance/dynamic analysis/Parallel Discrete Event System Specification(PDEVS)分类
机械制造引用本文复制引用
贺威,朱硕,江志刚,张华,王亚楠..基于PDEVS的柔性作业车间在线调度规则性能动态分析模型[J].现代制造工程,2024,(12):16-26,11.基金项目
国家自然科学基金项目(52075396) (52075396)