kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Large-scale hybrid task scheduling in cloud-edge collaborative manufacturing systems with FCRN-assisted random differential evolution
KTH, Skolan för industriell teknik och management (ITM), Produktionsutveckling. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China.
School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China.
School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China.
School of Mechano-Electronic Engineering, Xidian University, Xi’an, 710071, China.
Visa övriga samt affilieringar
2024 (Engelska)Ingår i: The International Journal of Advanced Manufacturing Technology, ISSN 0268-3768, E-ISSN 1433-3015, Vol. 130, nr 1-2, s. 203-221Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Manufacturing systems develop toward cloud-edge collaboration where manufacturing and computation are tightly coupled. Under this circumstance, large-scale hybrid tasks that include manufacturing and computational tasks need to be collaboratively scheduled among heterogeneous resources. This paper solves the hybrid task scheduling problem in cloud-edge collaborative manufacturing systems with FCRN-assisted random differential evolution (F-RDE). First, we establish a system model for hybrid task scheduling with the objective of minimizing the total makespan and energy consumption. This model includes four types of time constraints between the hybrid tasks. The scheduling of such hybrid tasks has received limited attention in existing research. Next, large-scale decision variables are encoded into the evolutionary chromosomes. To generate offspring chromosomes, we construct four differential evolution operators that are randomly selected during the search process. Furthermore, we propose the fully convolutional regression network (FCRN) as a novel surrogate model to accelerate fitness evaluation. To enhance the integration of FCRN and the differential evolution procedure, we employ three strategies: chromosome folding, top-K re-evaluation, and three training modes. The FCRN surrogate can effectively represent chromosomes with up to 12000 dimensions and achieve generalization across diverse scheduling cases. This leads to reduced solving time and enhanced fitness estimation accuracy. Numerical experiments on three hybrid task scheduling cases validate the superiority compared to the other twelve scheduling algorithms, and the proposed FCRN surrogate can save at most 43% of solving time.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2024. Vol. 130, nr 1-2, s. 203-221
Nyckelord [en]
Cloud manufacturing, Cloud-edge collaboration, Intelligent manufacturing systems, Scheduling, Surrogate-assisted evolutionary algorithm
Nationell ämneskategori
Datavetenskap (datalogi) Datorsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-367458DOI: 10.1007/s00170-023-12595-4ISI: 001118987100005Scopus ID: 2-s2.0-85177680974OAI: oai:DiVA.org:kth-367458DiVA, id: diva2:1984862
Anmärkning

QC 20250718

Tillgänglig från: 2025-07-18 Skapad: 2025-07-18 Senast uppdaterad: 2025-07-18Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Wang, Xiaohan
Av organisationen
Produktionsutveckling
I samma tidskrift
The International Journal of Advanced Manufacturing Technology
Datavetenskap (datalogi)Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 18 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf