关键词: 调度规则, 规则性能, 动态分析, 并行离散事件系统规范

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 environmental 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 network are defined based on the Multiple Resolution Entity (MRE) concept to guarantee the dynamic consistency of performance analysis 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)