Abstract: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.

Scheduling independent tasks in cloud environment based on modified differential evolution

An Improved Differential Evolution Task Scheduling Algorithm Based on Cloud Computing

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

Cloud Computing Task Scheduling Strategy Based on Improved Differential Evolution Algorithm

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

Long-Term Multi-objective Task Scheduling with Diff-Serv in Hybrid Clouds

Multi-Objective Cloud Task Scheduling optimization based on Evolutionary Multi-factor Algorithm

Highly Complex Resource Scheduling for Stochastic Demands in Heterogeneous Clouds

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

An Intelligent Optimization Method for Optimal Virtual Machine Allocation in Cloud Data Centers

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Large-scale hybrid task scheduling in cloud-edge collaborative manufacturing systems with FCRN-assisted random differential evolution

An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Executing Time and Cost-Aware Task Scheduling in Hybrid Cloud Using a Modified DE Algorithm.

Tournament based equilibrium optimization for minimizing energy consumption on dynamic task scheduling in cloud-edge computing

Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing