Modern Manufacturing Engineering ›› 2024, Vol. 531 ›› Issue (12): 16-26.doi: 10.16731/j.cnki.1671-3133.2024.12.003

Previous Articles     Next Articles

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

HE Wei1, ZHU Shuo2, JIANG Zhigang3, ZHANG Hua3, WANG Yanan4   

  1. 1 Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology,Wuhan 430081, China;
    2 Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China;
    3 Green Manufacturing Engineering Research Institute, Wuhan University of Science and Technology, Wuhan 430081, China;
    4 School of Engineering, Deakin University, Geelong 3216, Australia
  • Received:2023-12-04 Online:2024-12-18 Published:2024-12-24

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)

CLC Number: 

Copyright © Modern Manufacturing Engineering, All Rights Reserved.
Tel: 010-67126028 E-mail: 2645173083@qq.com
Powered by Beijing Magtech Co. Ltd