Abstract:Real-time performance and reliability are two critical indicators in cyber–physical production systems (CPPS). To meet strict requirements in terms of these indicators, it is necessary to solve complex job-shop scheduling problems (JSPs) and reserve considerable redundant resources for unexpected jobs before production. However, traditional job-shop methods are difficult to apply under dynamic conditions due to the uncertain time cost of transmission and computation. Edge computing offers an efficient solution to this issue. By deploying edge servers around the equipment, smart factories can achieve localized decisions based on computational intelligence (CI) methods offloaded from the cloud. Most works on edge computing have studied task offloading and dispatching scheduling based on CI. However, few of the existing methods can be used for behavior-level control due to the corresponding requirements for ultralow latency (10 ms) and ultrahigh reliability (99.9999% in wireless transmission), especially when unexpected computing jobs arise. Therefore, this paper proposes a dynamic resource prediction scheduling (DRPS) method based on CI to achieve real-time localized behavior-level control. The proposed DRPS method primarily focuses on the schedulability of unexpected computing jobs, and its core ideas are (1) to predict job arrival times based on a backpropagation neural network and (2) to perform real-time migration in the form of human–computer interaction based on the results of resource analysis. An experimental comparison with existing schemes shows that our DRPS method improves the acceptance ratio by 25.9% compared to the earliest deadline first scheme.

Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window

Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor

Edge Computing Empowered Digital Twin: an End-to-End Computing Task Scheduling Approach

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Evolutionary game based real-time scheduling for energy-efficient distributed and flexible job shop

Digital-twin-based job shop multi-objective scheduling model and strategy

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state

Computational-Intelligence-Based Scheduling with Edge Computing in Cyber–Physical Production Systems

Digital Twin Enhanced Dynamic Job-Shop Scheduling

Field-synchronized Digital Twin framework for production scheduling with uncertainty

Research on flexible job shop scheduling under finite transportation conditions for digital twin workshop

Construction of a Digital Twin System and Dynamic Scheduling Simulation Analysis of a Flexible Assembly Workshops with Island Layout

Smart scheduling of hanging workshop via digital twin and deep reinforcement learning

Digital twin data-driven proactive job-shop scheduling strategy towards asymmetric manufacturing execution decision

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Digital twin for energy-efficient integrated process planning and scheduling

Flexible Resource Scheduling for Software-Defined Cloud Manufacturing with Edge Computing

Digital Twin-Based Task Rescheduling for Robotic Assembly Line

Digital twin-based multi-level task rescheduling for robotic assembly line

Job Shop Scheduling Based on Digital Twin Technology: A Survey and an Intelligent Platform