Abstract:<p>Distributed flow shop scheduling is a very interesting research topic. This paper studies the distributed permutation flow shop scheduling problem with mixed no-idle constraints, which have important applications in practice. The optimization goal is to minimize total flowtime. A mixed-integer linear programming model is presented and an Adaptive Iterated greedy (AIG) algorithm with the sample length changing according to the search process is designed. A restart strategy is also introduced to escape from local optima. Additionally, to further improve the performance of the algorithm, swap-based local search methods and acceleration algorithms for swap neighborhoods are proposed. Referenced Local Search (RLS), which shows better performance in solving scheduling problems, is also used in our algorithm. In the destruction stage, the job to be removed is selected according to the degree of influence on the total flowtime. In the initialization and construction phase, when a job is inserted, the jobs before and after the insertion position are removed and re-inserted into a better position to improve the algorithm search performance. A detailed design experiment is carried out to determine the best parameter configuration. Finally, large-scale experiments show that the proposed AIG algorithm is the best-performing one among all the algorithms in comparison.</p>

Distribute Iteration Algorithm for Fair Scalable Scheduling Architectures

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

An EPA-Based Wireless Scheduling Algorithm

Iteration-sharing in Scheduling Algorithms of Switch-Memory-Switch Architectures

An Effective Scheduling Algorithm for Homogeneous System

A Distributed DiffServ Supporting Scheduling Algorithm

An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems

Implementation of Multi-objective Evolutionary Algorithm for Task Scheduling in Heterogeneous Distributed Systems

A Kind of Schedule Table Based Fair Round Robin Scheduling Algorithms

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

Iteration-Shared Scheduling Algorithms Abolishing The Departure-Time-Compatible Graph In Switch-Memory-Switch Switches

A Tabu Memory Based Iterated Greedy Algorithm for the Distributed Heterogeneous Permutation Flowshop Scheduling Problem with the Total Tardiness Criterion

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

Distributed Scheduling Strategies for Processing Multiple Divisible Loads with Unknown Network Resources

A distributed scheduling strategy for multiple divisible loads with unknown network resources

Efficient Communication Contention Aware Scheduling in Heterogeneous System

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Limited Duplication-Based List Scheduling Algorithm for Heterogeneous Computing System

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Task Duplication Based Evolutionary Scheduling Algorithm

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems