Abstract:This paper proposes a novel hybrid discrete differential evolution (HDDE) algorithm for solving blocking flow shop scheduling problems to minimize the maximum completion time (i.e. makespan). Firstly, in the algorithm, the individuals are represented as discrete job permutations, and new mutation and crossover operators are developed for this representation, so that the algorithm can directly work in the discrete domain. Secondly, a local search algorithm based on insert neighborhood structure is embedded in the algorithm to balance the exploration and exploitation by enhancing the local searching ability. In addition, a speed-up method to evaluate insert neighborhood is developed to improve the efficiency of the whole algorithm. Computational simulations and comparisons based on the well-known benchmark instances of Taillard [Benchmarks for basic scheduling problems. European Journal of Operational Research 1993;64:278–285], by treating them as blocking flow shop problem instances with makespan criterion, are provided. It is shown that the proposed HDDE algorithm not only generates better results than the existing tabu search (TS) and TS with multi-moves (TS+M) approaches proposed by Grabowski and Pempera [The permutation flow shop problem with blocking. A tabu search approach 2007;35:302–311], but also outperforms the hybrid differential evolution (HDE) algorithm developed by Qian et al. [An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Computers and operations research 2009;36(1):209–233] in terms of solution quality, robustness and search efficiency. Ultimately, 112 out of 120 best known solutions provided by Grabowski and Pempera [The permutation flow shop problem with blocking. A tabu search approach 2007;35:302–311] and Ronconi [A branch-and-bound algorithm to minimize the makespan in a flowshop problem with blocking. Annals of Operations Research 2005;138(1):53–65] are further improved by the proposed HDDE algorithm.

Differential Evolution Algorithm with Variable Neighborhood Search for Hybrid Flow Shop Scheduling Problem

A hybrid algorithm based on simplex search and differential evolution for hybrid flow-shop scheduling

A Hybrid Differential Evolution And Estimation Of Distribution Algorithm Based On Neighbourhood Search For Job Shop Scheduling Problems

A collaborative variable neighborhood descent algorithm for the hybrid flowshop scheduling problem with consistent sublots

Multi-objective scheduling in no-wait flow shop using a hybridized differential evolution algorithm

Hybrid evolutionary algorithm with sequence difference-based differential evolution for multi-objective fuzzy flow-shop scheduling problem

A Hybrid Evolutionary Algorithm Using Two Solution Representations for Hybrid Flow-Shop Scheduling Problem

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

A hybrid differential evolution method for permutation flow-shop scheduling

An Effective Differential Evolution Algorithm for Permutation Flow Shop Scheduling Problem

Multi-stage hybrid evolutionary algorithm for multiobjective distributed fuzzy flow-shop scheduling problem

Flexible Job Shop Scheduling Using Hybrid Differential Evolution Algorithms.

Multi-Objective Flow Shop Scheduling Using Differential Evolution

An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers

A Hybrid Discrete Differential Evolution Algorithm for the No-Idle Permutation Flow Shop Scheduling Problem with Makespan Criterion

A Hybrid Differential Evolution Algorithm with Estimation of Distribution Algorithm for Reentrant Hybrid Flow Shop Scheduling Problem

An Effective Hybrid DE-based Algorithm for Multi-Objective Flow Shop Scheduling with Limited Buffers

Differential Evolution Method For Stochastic Flow Shop Scheduling With Limited Buffers

A Multi-Start Variable Neighbourhood Descent Algorithm for Hybrid Flowshop Rescheduling.

A Novel Hybrid Discrete Differential Evolution Algorithm for Blocking Flow Shop Scheduling Problems

Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem