Skip to main content
Erschienen in: Evolutionary Intelligence 2/2024

22.10.2022 | Research Paper

A hybrid manufacturing scheduling optimization strategy in collaborative edge computing

verfasst von: Zhuoyang Pan, Xianghui Hou, Hao Xu, Lukun Bao, Meiyu Zhang, Chengfeng Jian

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the era of Industry 4.0, hybrid scheduling based on collaboration edge computing has the advantages of high computational power and low latency, which can meet the needs of smart manufacturing scheduling. However, existing scheduling schemes cannot strike a balance between algorithm complexity and performance. To address the above challenges, we propose a hybrid scheduling model based on collaborative edge computing. Our proposed scheduling model integrates cloud-edge scheduling (coarse-grained phase) and edge-edge scheduling (fine-grained phase) to meet dynamic and real-time requirements. Our work is as follows: (i) first, we use the Johnson Bellman algorithm (JBA) to deter- mine the task decomposition order in the coarse-grained phase; (ii) second, we propose an improved Q-network scheduling method (DQN) for the job assignment problem in the fine-grained phase; (iii) finally, we simulate the cooperation of the two phases to significantly reduce the maximum completion time through simulation experiments. The experimental results show that the method can significantly reduce the dynamic scheduling time and achieve the effect of real-time scheduling.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Afrin M, Jin J, Rahman A, Tian Y, Kulkarni A (2019) Multi-objective resource allocation for edge cloud based robotic workflow in smart factory. Future Gener Comput Syst 97:119–130CrossRef Afrin M, Jin J, Rahman A, Tian Y, Kulkarni A (2019) Multi-objective resource allocation for edge cloud based robotic workflow in smart factory. Future Gener Comput Syst 97:119–130CrossRef
2.
Zurück zum Zitat Jian C, Ping J, Zhang M (2020) A cloud edge-based two-level hybrid scheduling learning model in cloud manufacturing. Int J Prod Res 3:1–15 Jian C, Ping J, Zhang M (2020) A cloud edge-based two-level hybrid scheduling learning model in cloud manufacturing. Int J Prod Res 3:1–15
3.
Zurück zum Zitat Shellshear E, Berlin R, Carlson JS (2015) Maximizing smart factory systems by incrementally updating point clouds. IEEE Comput Graphics Appl 35(2):62–69CrossRef Shellshear E, Berlin R, Carlson JS (2015) Maximizing smart factory systems by incrementally updating point clouds. IEEE Comput Graphics Appl 35(2):62–69CrossRef
4.
Zurück zum Zitat Abualigah L, Diabat A, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609MathSciNetCrossRef Abualigah L, Diabat A, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609MathSciNetCrossRef
5.
Zurück zum Zitat Abualigah L, Elaziz MA, Sumari P, Zong WG, Gandomi AH (2021) Reptile search algorithm (rsa): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191(11):116158 Abualigah L, Elaziz MA, Sumari P, Zong WG, Gandomi AH (2021) Reptile search algorithm (rsa): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191(11):116158
6.
Zurück zum Zitat Ovelade ON, Ezugwu AE (2021) Ebola optimization search algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. In: 2021 International Conference on Electrical, Computer and Energy Technologies (ICECET). IEEE, pp 1–10 Ovelade ON, Ezugwu AE (2021) Ebola optimization search algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. In: 2021 International Conference on Electrical, Computer and Energy Technologies (ICECET). IEEE, pp 1–10
7.
Zurück zum Zitat Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic opti- mization algorithm inspired by fifa world cup competitions: theory and its application in pid designing for avr system. J Control Autom Electr Syst 27(4):419–440CrossRef Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic opti- mization algorithm inspired by fifa world cup competitions: theory and its application in pid designing for avr system. J Control Autom Electr Syst 27(4):419–440CrossRef
8.
Zurück zum Zitat Zhang G, Xiao C, Razmjooy N (2022) Optimal parameter extraction of pem fuel cells by meta-heuristics. Int J Ambient Energy 43(1):2510–2519CrossRef Zhang G, Xiao C, Razmjooy N (2022) Optimal parameter extraction of pem fuel cells by meta-heuristics. Int J Ambient Energy 43(1):2510–2519CrossRef
9.
Zurück zum Zitat Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf mongoose optimization algorithm. Comput Methods Appl Mech Eng 391:114570MathSciNetCrossRef Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf mongoose optimization algorithm. Comput Methods Appl Mech Eng 391:114570MathSciNetCrossRef
10.
Zurück zum Zitat Razmjooy N, Ashourian M, Foroozandeh Z (2020) Metaheuristics and optimization in computer and electrical engineering. Springer, Berlin Razmjooy N, Ashourian M, Foroozandeh Z (2020) Metaheuristics and optimization in computer and electrical engineering. Springer, Berlin
11.
Zurück zum Zitat Liu Y, Zhang L, Wang L, Xiao Y, Xu X, Wang M (2019) A framework for scheduling in cloud manufacturing with deep reinforcement learning. In: 2019 IEEE 17th international conference on industrial informatics (INDIN) Liu Y, Zhang L, Wang L, Xiao Y, Xu X, Wang M (2019) A framework for scheduling in cloud manufacturing with deep reinforcement learning. In: 2019 IEEE 17th international conference on industrial informatics (INDIN)
12.
Zurück zum Zitat Li L, Ota K, Dong M (2018) Deep learning for smart industry: efficient manufacture inspection system with fog computing. IEEE Trans Ind Inf 14(10):4665–4673CrossRef Li L, Ota K, Dong M (2018) Deep learning for smart industry: efficient manufacture inspection system with fog computing. IEEE Trans Ind Inf 14(10):4665–4673CrossRef
13.
Zurück zum Zitat Nahhas A, Lang S, Bosse S, Turowski K (2018) Toward adaptive manufacturing: Scheduling problems in the context of industry 4.0. In: 2018 Sixth international conference on enterprise systems (ES), pp 108–115 Nahhas A, Lang S, Bosse S, Turowski K (2018) Toward adaptive manufacturing: Scheduling problems in the context of industry 4.0. In: 2018 Sixth international conference on enterprise systems (ES), pp 108–115
14.
Zurück zum Zitat Zhang J, Ding G, Zou Y, Qin S, Fu J (2017) Review of job shop scheduling research and its new perspectives under industry 4.0. J Intell Manuf Zhang J, Ding G, Zou Y, Qin S, Fu J (2017) Review of job shop scheduling research and its new perspectives under industry 4.0. J Intell Manuf
15.
Zurück zum Zitat Feng Y, Wang Y, Zheng H, Mi S, Tan J (2018) A framework of joint energy provisioning and manufacturing scheduling in smart industrial wireless rechargeable sensor networks. Sensors 18(8):2591CrossRefPubMedPubMedCentral Feng Y, Wang Y, Zheng H, Mi S, Tan J (2018) A framework of joint energy provisioning and manufacturing scheduling in smart industrial wireless rechargeable sensor networks. Sensors 18(8):2591CrossRefPubMedPubMedCentral
16.
Zurück zum Zitat Fang Y, Peng C, Lou P, Zhou Z, Yan J (2019) Digital-twin based job shop scheduling towards smart manufacturing. IEEE Trans Ind Inf 99:1–1 Fang Y, Peng C, Lou P, Zhou Z, Yan J (2019) Digital-twin based job shop scheduling towards smart manufacturing. IEEE Trans Ind Inf 99:1–1
17.
Zurück zum Zitat Balande U, Shrimankar D (2022) A modified teaching learning metaheuristic algorithm with opposite-based learning for permutation flow-shop scheduling problem. Evol Intell pp 1–23 (2022) Balande U, Shrimankar D (2022) A modified teaching learning metaheuristic algorithm with opposite-based learning for permutation flow-shop scheduling problem. Evol Intell pp 1–23 (2022)
18.
Zurück zum Zitat Masdari M, Zangakani M (2020) Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities. J Supercomput 76(1):499–535 CrossRef Masdari M, Zangakani M (2020) Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities. J Supercomput 76(1):499–535 CrossRef
19.
Zurück zum Zitat Yuan H, Bi J, Zhou M (2019) Multiqueue scheduling of heterogeneous tasks with bounded response time in hybrid green iaas clouds. IEEE Trans Ind Inf 15(10):5404–5412CrossRef Yuan H, Bi J, Zhou M (2019) Multiqueue scheduling of heterogeneous tasks with bounded response time in hybrid green iaas clouds. IEEE Trans Ind Inf 15(10):5404–5412CrossRef
20.
Zurück zum Zitat Beegom ASA, Rajasree MS (2019) Integer-pso: a discrete pso algorithm for task scheduling in cloud computing systems. Evol Intell Beegom ASA, Rajasree MS (2019) Integer-pso: a discrete pso algorithm for task scheduling in cloud computing systems. Evol Intell
21.
Zurück zum Zitat Lin CC, Deng DJ, Chih YL, Chiu HT (2019) Smart manufacturing scheduling with edge computing using multiclass deep Q network. IEEE Trans Ind Inf 15(7):4276–4284CrossRef Lin CC, Deng DJ, Chih YL, Chiu HT (2019) Smart manufacturing scheduling with edge computing using multiclass deep Q network. IEEE Trans Ind Inf 15(7):4276–4284CrossRef
22.
Zurück zum Zitat Li X, Wan J, Dai HN, Imran M, Xia M, Celesti A (2019) A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing. IEEE Trans Ind Inf 15(7):4225–4234CrossRef Li X, Wan J, Dai HN, Imran M, Xia M, Celesti A (2019) A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing. IEEE Trans Ind Inf 15(7):4225–4234CrossRef
23.
Zurück zum Zitat Feng J, Liu Z, Wu C, Ji Y (2017) AVE: autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans Veh Technol 66(12):10660–10675CrossRef Feng J, Liu Z, Wu C, Ji Y (2017) AVE: autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans Veh Technol 66(12):10660–10675CrossRef
24.
Zurück zum Zitat Tao F, Qi Q, Liu A, Kusiak A (2018) Data-driven smart manufacturing. J Manuf Syst 48:157–169CrossRef Tao F, Qi Q, Liu A, Kusiak A (2018) Data-driven smart manufacturing. J Manuf Syst 48:157–169CrossRef
25.
Zurück zum Zitat Pane YP, Nageshrao SP, Kober J, Babuˇska R (2019) Reinforcement learn- ing based compensation methods for robot manipulators. Eng Appl Artif Intell 78:236–247CrossRef Pane YP, Nageshrao SP, Kober J, Babuˇska R (2019) Reinforcement learn- ing based compensation methods for robot manipulators. Eng Appl Artif Intell 78:236–247CrossRef
26.
Zurück zum Zitat Dong T, Xue F, Xiao C, Li J (2020) Task scheduling based on deep reinforcement learning in a cloud manufacturing environment. Concurrency Comput Pract Exp 32(11):e5654CrossRef Dong T, Xue F, Xiao C, Li J (2020) Task scheduling based on deep reinforcement learning in a cloud manufacturing environment. Concurrency Comput Pract Exp 32(11):e5654CrossRef
27.
Zurück zum Zitat Leng J, Yan D, Liu Q, Xu K, Zhao JL, Shi R, Wei L, Zhang D, Chen X (2020) Manuchain: combining permissioned blockchain with a holistic optimization model as bi-level intelligence for smart manufacturing. IEEE Trans Syst Man Cybern Syst 50(1):182–192CrossRef Leng J, Yan D, Liu Q, Xu K, Zhao JL, Shi R, Wei L, Zhang D, Chen X (2020) Manuchain: combining permissioned blockchain with a holistic optimization model as bi-level intelligence for smart manufacturing. IEEE Trans Syst Man Cybern Syst 50(1):182–192CrossRef
28.
Zurück zum Zitat Chang KC, Chu KC, Wang HC, Lin YC, Pan JS (2020) Agent-based middleware framework using distributed cps for improving resource uti- lization in smart city. Fut Gener Comput Syst 108:445–453CrossRef Chang KC, Chu KC, Wang HC, Lin YC, Pan JS (2020) Agent-based middleware framework using distributed cps for improving resource uti- lization in smart city. Fut Gener Comput Syst 108:445–453CrossRef
29.
Zurück zum Zitat Zhang Y, Xu X, Liu A, Lu Q, Tao F (2019) Blockchain-based trust mech- anism for iot-based smart manufacturing system. IEEE Trans Comput Soc Syst 6(6):1386–1394CrossRef Zhang Y, Xu X, Liu A, Lu Q, Tao F (2019) Blockchain-based trust mech- anism for iot-based smart manufacturing system. IEEE Trans Comput Soc Syst 6(6):1386–1394CrossRef
30.
Zurück zum Zitat Johnson SM (1954) Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Quart 1(1):61–68CrossRef Johnson SM (1954) Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Quart 1(1):61–68CrossRef
31.
Zurück zum Zitat Hsu CJ, Kuo WH, Yang DL, Chern MS (2006) Minimizing the makespan in a two-stage flowshop scheduling problem with a function constraint on alternative machines. J Mar Sci Technol 14(4):213–217CrossRef Hsu CJ, Kuo WH, Yang DL, Chern MS (2006) Minimizing the makespan in a two-stage flowshop scheduling problem with a function constraint on alternative machines. J Mar Sci Technol 14(4):213–217CrossRef
32.
Zurück zum Zitat Xiong Y, Huang S, Min W, She J, Jiang K (2017) A johnson’s-rule-based genetic algorithm for two-stage-task scheduling problem in data-centers of cloud computing. IEEE Trans Cloud Comput 7(3):597–610CrossRef Xiong Y, Huang S, Min W, She J, Jiang K (2017) A johnson’s-rule-based genetic algorithm for two-stage-task scheduling problem in data-centers of cloud computing. IEEE Trans Cloud Comput 7(3):597–610CrossRef
33.
Zurück zum Zitat Luo J, Xing K, Zhou M, Li X, Wang X (2015) Deadlock-free scheduling of automated manufacturing systems using petri nets and hybrid heuristic search. IEEE Trans Syst Man Cybern Syst 45(3):530–541CrossRef Luo J, Xing K, Zhou M, Li X, Wang X (2015) Deadlock-free scheduling of automated manufacturing systems using petri nets and hybrid heuristic search. IEEE Trans Syst Man Cybern Syst 45(3):530–541CrossRef
34.
Zurück zum Zitat Ma Y, Zhu W, Benton MG, Romagnoli J (2019) Continuous control of a polymerization system with deep reinforcement learning. J Process Control 75:40–47CrossRef Ma Y, Zhu W, Benton MG, Romagnoli J (2019) Continuous control of a polymerization system with deep reinforcement learning. J Process Control 75:40–47CrossRef
35.
Zurück zum Zitat Moon J, Jeong J (2021) Smart manufacturing scheduling system: Dqn based on cooperative edge computing. In: 2021 15th international conference on ubiquitous information management and communication (IMCOM), pp 1–8 Moon J, Jeong J (2021) Smart manufacturing scheduling system: Dqn based on cooperative edge computing. In: 2021 15th international conference on ubiquitous information management and communication (IMCOM), pp 1–8
36.
Zurück zum Zitat He Y, Sick B (2021) Clear: an adaptive continual learning framework for regression tasks. AI Perspect 3(1):1–16CrossRef He Y, Sick B (2021) Clear: an adaptive continual learning framework for regression tasks. AI Perspect 3(1):1–16CrossRef
37.
Zurück zum Zitat Naqushbandi FS, John A (2022) Sequence of actions recognition using con- tinual learning. In: 2022 Second international conference on artificial intelligence and smart energy (ICAIS), pp 858–863 Naqushbandi FS, John A (2022) Sequence of actions recognition using con- tinual learning. In: 2022 Second international conference on artificial intelligence and smart energy (ICAIS), pp 858–863
Metadaten
Titel
A hybrid manufacturing scheduling optimization strategy in collaborative edge computing
verfasst von
Zhuoyang Pan
Xianghui Hou
Hao Xu
Lukun Bao
Meiyu Zhang
Chengfeng Jian
Publikationsdatum
22.10.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2024
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-022-00786-z

Weitere Artikel der Ausgabe 2/2024

Evolutionary Intelligence 2/2024 Zur Ausgabe

Premium Partner