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 Tabu Search Algorithm for the Distributed Permutation Flowshop Scheduling Problem

Heuristic algorithms for large flowshop scheduling problems

A Hybrid Discrete Cuckoo Search for Distributed Permutation Flowshop Scheduling Problem

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

A Two-stage Memetic Algorithm for Distributed No-idle Permutation Flowshop Scheduling Problem

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

A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times

A Memetic Discrete Differential Evolution Algorithm for the Distributed Permutation Flow Shop Scheduling Problem

A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems

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

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

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

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

An efficient critical path based method for permutation flow shop scheduling problem

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

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

An effective memetic algorithm for the distributed flowshop scheduling problem with an assemble machine

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

The distributed flowshop scheduling problem with delivery dates and cumulative payoffs

A self-guided differential evolution with neighborhood search for permutation flow shop scheduling