规则驱动的调度是高扰动环境下实现车间在线调度的重要途径。然而，在车间生产需求与环境变化的双重影响下，调度规则需要及时有效地切换或更新，避免调度性能的降低甚至失效，及其造成的生产紊乱与经济损失。为此，提出一种在车间多生产指标与复杂状态信息动态变化下追踪调度规则性能的动态分析模型。首先，将生产调度过程划分为一个多层级结构，分析其中加工单元层、缓存区、设备层状态信息变化的特点，以及各个层级状态信息变化对调度规则性能的影响，搭建组合规则-状态信息-性能指标关联分析网络。其次，基于多分辨率实体(Multiple Resolution Entity，MRE)的思想，通过对关联分析网络中各对象实体之间复杂耦合关系进行定义，来保障各层级调度规则性能分析的动态一致性;采用并行离散事件系统规范(Parallel Discrete Event System Specification，PDEVS)技术对MRE进行建模，构建反映各实体关联关系的耦合模型，并设计关键实体调度规则性能动态变化机制及其原子模型。最后，以某实际车间生产调度过程为例，验证模型及方法的有效性。
A dynamic analysis model for the performance of flexible job shop online scheduling rules based on PDEVS
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.
scheduling rulesrule performancedynamic analysisParallel Discrete Event System Specification(PDEVS)
国家科技期刊平台
NSTL
万方数据
