kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Large-scale hybrid task scheduling in cloud-edge collaborative manufacturing systems with FCRN-assisted random differential evolution
KTH, School of Industrial Engineering and Management (ITM), Production engineering. 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.
Show others and affiliations
2024 (English)In: The International Journal of Advanced Manufacturing Technology, ISSN 0268-3768, E-ISSN 1433-3015, Vol. 130, no 1-2, p. 203-221Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
Springer Nature , 2024. Vol. 130, no 1-2, p. 203-221
Keywords [en]
Cloud manufacturing, Cloud-edge collaboration, Intelligent manufacturing systems, Scheduling, Surrogate-assisted evolutionary algorithm
National Category
Computer Sciences Computer Systems
Identifiers
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
Note

QC 20250718

Available from: 2025-07-18 Created: 2025-07-18 Last updated: 2025-07-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Wang, Xiaohan
By organisation
Production engineering
In the same journal
The International Journal of Advanced Manufacturing Technology
Computer SciencesComputer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 18 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf