基于PDEVS的柔性作业车间在线调度规则性能动态分析模型  

A dynamic analysis model for the performance of flexible job shop online scheduling rules based on PDEVS

作　　者：贺威 朱硕 江志刚[3] 张华[3] 王亚楠 HE Wei;ZHU Shuo;JIANG Zhigang;ZHANG Hua;WANG Yanan(Key Laboratory of Metallurgical Equipment and Control Technology,Wuhan University of Science and Technology,Wuhan 430081,China;Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering,Wuhan University of Science and Technology,Wuhan 430081,China;Green Manufacturing Engineering Research Institute,Wuhan University of Science and Technology,Wuhan 430081,China;School of Engineering,Deakin University,Geelong 3216,Australia)

机构地区：[1]武汉科技大学冶金装备及其控制教育部重点实验室,武汉430081 [2]武汉科技大学机械传动与制造工程湖北省重点实验室,武汉430081 [3]武汉科技大学绿色制造工程研究院,武汉430081 [4]迪肯大学工程学院,吉朗3216

出　　处：《现代制造工程》2024年第12期16-26,共11页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(52075396)。

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

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

分 类 号：TH181[机械工程—机械制造及自动化]