Abstract:In many hybrid flow shop production environments, dynamic events (DEs) often occur and seriously impact production schedules. However, the traditional model rarely considers DEs, which makes the model seriously inconsistent with the actual situation. In addition, to reduce carbon emissions, there is an urgent need to carry out green optimization scheduling of production workshops, especially in emerging digital workshops. First, this paper proposes a dynamic digital-twin-based Multi-Objective Hybrid Flowshop Green Scheduling Model with DEs (MOHFGSM-DEs) to fill the above gaps. The MOHFGSM-DEs model’s bi-objectives are the makespan minimization and digital workshop total energy consumption minimization. In addition, the MOHFGSM-DEs model takes account of representative DEs in the actual dynamic production process, including controlled processing time, device dynamic reconfiguration events, and workpiece reworking events, which makes it more adaptive in practical production. Secondly, an Adaptive Multi-Objective Dynamic Harris Hawks Optimizer (AMODHHO) is presented with DEs parameters perceived by the digital twin of the workshop, adjusting the scheduling scheme adaptively in real time to address the MOHFGSM-DEs model efficiently. AMODHHO combines a nonlinear optimization strategy on balancing the exploration and exploitation of Harris Hawks Optimizer (HHO) and introduces the crossover operator of Genetic Algorithm (GA) to improve its optimal global ability. Moreover, a digital-twin-driven dynamic encoding methodology containing many optimization strategies is designed based on problem-specific characteristics. Finally, numerical experiments and application case comparisons are performed among AMODHHO, SPEA2, and NSGA-II. Results show that AMODHHO is superior to SPEA2 and NSGA-II regarding comprehensive performance. Therefore, the proposed model and AMODHHO are feasible to solve the real-world MOHFGSM-DEs adaptively. Furthermore, it performs dynamic adaptive adjustment for the actual scheduling schemes according to the real-time DEs the digital twin perceives.

A Greener Meta-Heuristics Scheduling Algorithm with Energized Optimization Dynamics by Deeper Intelligence Fusion

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

A Digital-Twin-based Adaptive Multi-Objective Harris Hawks Optimizer for Dynamic Hybrid Flow Green Scheduling Problem with Dynamic Events

Energy-efficient Multi-Objective Scheduling Algorithm for Hybrid Flow Shop with Fuzzy Processing Time

Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy-aware Scheduling in Heterogeneous Computing Systems.

A Policy-Based Meta-Heuristic Algorithm for Energy-Aware Distributed No-Wait Flow-Shop Scheduling in Heterogeneous Factory Systems

Modeling and Multi-Objective Optimization for Energy-Aware Scheduling of Distributed Hybrid Flow-Shop

A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters

Low Power Scheduling Approach for Heterogeneous System Based on Heuristic and Greedy Method

A Multi-Objective Co-Evolutionary Algorithm for Energy-Efficient Scheduling on a Green Data Center

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

A hybrid granular-evolutionary computing method for cooperative scheduling optimization on integrated energy system in steel industry

BRCE: bi-roles co-evolution for energy-efficient distributed heterogeneous permutation flow shop scheduling with flexible machine speed

Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

Competitive and Cooperative-Based Strength Pareto Evolutionary Algorithm for Green Distributed Heterogeneous Flow Shop Scheduling

Quantum-Inspired Hyper-Heuristics for Energy-Aware Scheduling on Heterogeneous Computing Systems

Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost

Modeling and Multiobjective Optimization for Energy-Aware Hybrid Flow Shop Scheduling