Bi-level dynamic scheduling architecture based on service unit digital twin agents

Zhang, Jian, Deng, Tingming, Jiang, Haifan, Chen, Haojie, Qin, Sheng-feng and Ding, Guofu (2021) Bi-level dynamic scheduling architecture based on service unit digital twin agents. Journal of Manufacturing Systems, 60. pp. 59-79. ISSN 0278-6125

Bi-Level hybrid dynamic scheduling 20210510-final.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (1MB) | Preview
Official URL:


Pure reactive scheduling is one of the core technologies to solve the complex dynamic disturbance factors in real-time. The emergence of CPS, digital twin, cloud computing, big data and other new technologies based on the industrial Internet enables information acquisition and pure reactive scheduling more practical to some extent. However, how to build a new architecture to solve the problems which traditional dynamic scheduling methods cannot solve becomes a new research challenge. Therefore, this paper designs a new bi-level distributed dynamic workshop scheduling architecture, which is based on the workshop digital twin scheduling agent and multiple service unit digital twin scheduling agents.

Within this architecture, scheduling a physical workshop is decomposed to the whole workshop scheduling in the first level and its service unit scheduling in the second level. On the first level, the whole workshop scheduling is executed by its virtual workshop coordination (scheduling) agent embedded with the workshop digital twin consisting of multi-service unit digital twins. On the second level, each service unit scheduling coordinated by the first level scheduling is executed in a distributed way by the corresponding service unit scheduling agent associated with its service unit digital twin. The benefits of the new architecture include (1) if a dynamic scheduling only requires a single service unit scheduling, it will then be performed in the corresponding service unit scheduling without involving other service units, which will make the scheduling locally, simply and robustly. (2) when a dynamic scheduling requires changes in multiple service units in a coordinated way, the first level scheduling will be executed and then coordinate the second level service unit scheduling accordingly. This divide-and-then-conquer strategy will make the scheduling easier and practical.

The proposed architecture has been tested to illustrate its feasibility and practicality.

Item Type: Article
Uncontrolled Keywords: Bi-level dynamic scheduling architecture, Service unit, Digital twin agent, Pure reactive scheduling, Divide-and-then-conquer strategy
Subjects: G400 Computer Science
G600 Software Engineering
W200 Design studies
Department: Faculties > Arts, Design and Social Sciences > Design
Depositing User: John Coen
Date Deposited: 19 May 2021 08:48
Last Modified: 18 May 2022 03:30

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics