Abstract:The distributed flexible job-shop scheduling problem (DFJSP) is an extension of the flexible job shop scheduling problem, which is a famous NP-complete combinatorial optimization problem. DFJSP consists of three sub-problems, assigning jobs to appropriate factories, scheduling operations to suitable machines, and determining the operation sequence on machines. Due to the complexity of DFJSP, there is only a little research on the problem. There are several benchmark sets proposed to test the performance of methods for solving DFJSP. However, many instances remain unresolved after a long time. This paper proposes a hybrid genetic tabu search algorithm (HGTSA) for DFJSP. The proposed HGTSA combines the global search ability of the genetic algorithm (GA) and the local search ability of the tabu search (TS) well. Two genetic operators are designed based on the critical factory to discrete the population. A new neighborhood structure is introduced into TS to search for more space of neighborhood solutions. To evaluate the performance of HGTSA, this paper compares it with four state-of-the-art algorithms on 69 benchmark instances. The experimental results demonstrate that HGTSA outperforms these comparison algorithms in terms of solution quality and computation efficiency. In particular, HGTSA has found 13 newly upper bounds of these benchmark instances.

A Hybrid Tabu Search Algorithm for No-wait Flowshop Scheduling Problems

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

A Tabu Search Algorithm for Hybrid Flow Shop Problem with Blocking Constraint

Tabu Search Algorithm in Varying Neighborhood for Hybrid Flowshop Scheduling

Minimizing the Total Flow Time in a Flow Shop with Blocking by Using Hybrid Harmony Search Algorithms

A Hybrid Algorithm for Scheduling Problems of Flow Shop with Uncertain Processing Time

A Hybrid Method for Scheduling Problems of Flow Shop

Scheduling a Two-Stage No-Wait Hybrid Flowshop with Separated Setup and Removal Times.

Heuristic algorithms for large flowshop scheduling problems

Hybrid particle swarm optimization for stochastic flow shop scheduling with no-wait constraint

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

An Improved Iterated Greedy Algorithm with a Tabu-based Reconstruction Strategy for the No-Wait Flowshop Scheduling Problem

A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems

A Heuristic for Two-Stage No-Wait Hybrid Flowshop Scheduling with a Single Machine in Either Stage

Three-Stage Tabu Search for Solving Large-Scale Flow Shop Scheduling Problems.

Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

Heuristic for No-Wait Flow Shops with Makespan Minimization Based on Total Idle-Time Increments.

An Effective Hybrid Particle Swarm Optimization for No-Wait Flow Shop Scheduling

Heuristics for Minimizing the Total Tardiness in a Re-Entrant Hybrid Flow Shop with Non-Identical Machines in Parallel

An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines