计算机科学
动态优先级调度
流水车间调度
单调速率调度
调度(生产过程)
实时计算
公平份额计划
数学优化
两级调度
作业车间调度
作业调度程序
工作车间
工业工程
分布式计算
工程类
数学
嵌入式系统
操作系统
布线(电子设计自动化)
地铁列车时刻表
排队
程序设计语言
计算机网络
服务质量
作者
Yibing Li,Zhiyu Tao,Lei Wang,Baigang Du,Jun Guo,Shibao Pang
标识
DOI:10.1016/j.rcim.2022.102443
摘要
Scheduling scheme is one of the critical factors affecting the production efficiency. In the actual production, anomalies will lead to scheduling deviation and influence scheme execution, which makes the traditional job shop scheduling methods are not sufficient to meet the needs of real-time and accuracy. By introducing digital twin (DT), further convergence between physical and virtual space can be achieved, which enormously reinforces real-time performance of job shop scheduling. For flexible job shop, an anomaly detection and dynamic scheduling framework based on DT is proposed in this paper. Previously, a multi-level production process monitoring model is proposed to detect anomaly. Then, a real-time optimization strategy of scheduling scheme based on rolling window mechanism is explored to enforce dynamic scheduling optimization. Finally, the improved grey wolf optimization algorithm is introduced to solve the scheduling problem. Under this framework, it is possible to monitor the deviation between the actual processing state and the planned processing state in real time and effectively reduce the deviation. An equipment manufacturing job shop is taken as a case study to illustrate the effectiveness and advantages of the proposed framework.
科研通智能强力驱动
Strongly Powered by AbleSci AI