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.

Permutation Flow Shop Scheduling Problem to Minimize Nonlinear Objective Function with Release Dates

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Heuristic algorithms for large flowshop scheduling problems

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Minimizing the Maximum Flow Time for Flexible Job Shop Problem with Parallel Machines Considering Release Time

Blocking flowshop scheduling problems with release dates

A Reinforcement Learning Approach to Robust Scheduling of Permutation Flow Shop

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Worst-case Analysis for Flow Shop Scheduling Problems with an Exponential Learning Effect

An Improved Multi-Objective Evolutionary Algorithm Based On Decomposition For Energy-Efficient Permutation Flow Shop Scheduling Problem With Sequence-Dependent Setup Time

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

Asymptotic Optimality of Shortest Processing Time-Based Algorithms for Flow Shop and Open Shop Problems with Nonlinear Objective Functions

A new solution approach for flow shop scheduling with an exponential time-dependent learning effect

Carbon-efficient Scheduling of Flow Shops by Multi-Objective Optimization

The distributed flowshop scheduling problem with delivery dates and cumulative payoffs

Two-stage Flow Shop with a Batch Processor and Limited Buffer.

Hybrid Flow Shop Scheduling of New Arrival Jobs and Locked Jobs

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

Flow-time Optimization For Concurrent Open-Shop and Precedence Constrained Scheduling Models