Abstract:Distributed scheduling problems have been an active research topic due to their close connection with the multifactory production environment in today’s decentralized economy. In this paper, the distributed permutation flowshop scheduling problem with preventive maintenance is studied with the goal of minimizing the total flowtime. A mathematical model and a hash map-based algorithm are presented to tackle the problem. The Nawaz–Enscore–Ham heuristic is improved and incorporated with the distributed Liu–Reeves heuristic to provide a promising initial solution in a finite number of steps. The proposed algorithm employs the data structure of the hash map to store all the candidate solutions in the form of key–value pairs. The selection, crossover, and mutation operators are also modified to expand the scope of exploration in the discrete domain. The local search hybridizes the job insertion operator and the job swap operator to further improve the obtained offspring solutions and utilizes the characteristic of the population hash map to reduce the efforts of solution evaluations. The candidate solution obtained by the local search is hashed by a rotating hash method and then placed at the node with the corresponding hash code. A series of experiments were conducted to verify the effectiveness of the hybrid local search operators and hash map strategy. Computational results indicate that the multiple strategies not only help to escape from the local optimization but also improve the computational efficiency. When compared with 10 state-of-the-art algorithms, the proposed algorithm generates an average relative percentage deviation of 0.134%, which is significant improvement.

An efficient collaborative multi-swap iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance

An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

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

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

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

An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

A hash map-based memetic algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

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

An improved iterated greedy algorithm for distributed robotic flowshop scheduling with order constraints

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem

Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm

A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm

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