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
|
Text
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 |
Abstract
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 |
URI: | http://nrl.northumbria.ac.uk/id/eprint/46212 |
Downloads
Downloads per month over past year