Abstract:<p>The distributed manufacturing mode which is widely used in the modern manufacturing system often contains the different status of different workshops, called as the heterogeneous workshops. However, the existing work of distributed shop scheduling assume that there are identical workshops, which lacks the consideration of practical constraints about heterogeneous workshops. Therefore, this paper firstly focuses on the distributed heterogeneous hybrid flowshop scheduling problem (DHHFSP) with unrelated parallel machines (UPM) and the sequence-dependent setup time (SDST). This is a typical NP-hard problem which is quite hard to be solved. This paper designs a machine position-based mathematical model and proposes an improved artificial bee colony (IABC) algorithm for this problem. The proposed IABC employs a two-level encoding and a decoding method of the machine selection to ensure feasible schedules. The IABC adopts the factory assignment rule and greedy iterative strategy to generate high quality initial solutions. And the IABC adopts solutions update techniques: the local exploitation around critical factories, a hybrid search strategy combines the advantages of simulated annealing (SA) and a retention mechanism. These techniques can keep the diversity of solution space and enhance the computational efficiency. There are 320 instances randomly generated and used to verify the performance of the IABC. Through the comparison with the reported state-of-the-art algorithms, the effectiveness of proposed IABC is shown clearly.</p>

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Ant Colony Optimization For Intelligent Scheduling

A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System

Immune Ant Colony Algorithm for Multi-Task Scheduling Problem

Immune Genetic Algorithm for Independent Tasks Assignment Problem in Heterogeneous Environments

An Effective Immune Algorithm Based on Novel Dispatching Rules for the Flexible Flow-Shop Scheduling Problem with Multiprocessor Tasks

Dynamic immune cooperative scheduling of agricultural machineries

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

A Dynamic Task Scheduling Method in Cluster of Workstations

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

Application of immune particle swarm optimization to job-shop scheduling problem

A Robust Scheduling Method Based on a Multi-Objective Immune Algorithm

Hybridization of immune with particle swarm optimization in task scheduling on smart devices

A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speeds

A Hybrid Algorithm Based on Particle Swarm Optimization and Artificial Immune for an Assembly Job Shop Scheduling Problem

An Immune Mechanism For The Open Shop Scheduling Problem With Application To Genetic Algorithm

An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times

A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling.