Abstract:The distributed heterogeneous mixed scheduling mode in the manufacturing systems emphasizes the cooperation between factories for the entire production cycle, which poses enormous challenges to the processing and assignment of jobs. Discrepancies in the processing environment and types of machines of each factory during various production stages cause diverse processing paths and scheduling. The distributed heterogeneous mixed no-wait flow-shop scheduling problem with sequence-dependent setup time (DHMNWFSP-SDST), abstracted from the industrial scenarios, is addressed in this paper. The mathematical model of DHMNWFSP-SDST is established. A cooperative learning-aware dynamic hierarchical hyper-heuristic (CLDHH) is proposed to solve the DHMNWFSP-SDST. In CLDHH, a cooperative initialization method is developed to promote diversity and quality of solutions. A hierarchical hyper-heuristic framework with reinforcement learning (RL) is designed to select the algorithm component automatically. Estimation of Distribution Algorithm (EDA) guides the upper-layer RL to select four neighborhood structures. A dynamic adaptive neighborhood switching constructs the lower-layer RL to accelerate exploitation with the dominant sub-neighborhoods. An elite-guided hybrid path relinking achieves local enhancement. The experimental results of CLDHH and six state-of-the-art algorithms on instances indicate that the proposed CLDHH is superior to the state-of-the-art algorithms in solution quality, robustness, and efficiency.

A Clustering and Scheduling Algorithm Based on Task Duplication

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Global-optimized scheduling algorithm based on combination of sub-graphs

Temporal task partitioning algorithm for dynamically reconfigurable systems

Task Clustering and Scheduling to Multiprocessors with Duplication.

Limited Duplication-Based List Scheduling Algorithm for Heterogeneous Computing System

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

A Dynamic Task Scheduling Method in Cluster of Workstations

An Improving List Scheduling Algorithm Based on Reinforcement Learning and Task Duplication

A DAG-based Partitioning-Reconfiguring Scheduling Algorithm in Network of Workstations

Decomposing the scheduling problem with group technique

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Optimization of Big Data Parallel Scheduling Based on Dynamic Clustering Scheduling Algorithm

Hypergraph-partitioning-based online joint scheduling of tasks and data

Parameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components

A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm

A Cooperative Learning-Aware Dynamic Hierarchical Hyper-Heuristic for Distributed Heterogeneous Mixed No-Wait Flow-Shop Scheduling

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments

A New Method for Human-Machine Ratio Configuration Scheduling Problem