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.

A Hybrid Discrete Differential Evolution Algorithm to Minimise Total Tardiness on Identical Parallel Machines.

A novel hybrid differential evolution approach to scheduling of large-scale zero-wait batch processes with setup times

Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

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

Online Scheduling Of Equal-Length Jobs On Parallel Machines

A Hybrid Differential Evolution Algorithm for Job Shop Scheduling Problems with Expected Total Tardiness Criterion

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

An Effective Discrete Differential Evolution Algorithm for Scheduling Uniform Parallel Batch Processing Machines with Non-Identical Capacities and Arbitrary Job Sizes

A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility

A Novel Differential Evolution Algorithm for No-Idle Permutation Flow-Shop Scheduling Problems

A Hybrid Differential Evolution Algorithm for A Two-Stage Flow Shop on Batch Processing Machines with Arbitrary Release Times and Blocking

Parallel machine scheduling with step deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

Parallel Machines Scheduling with Deteriorating and Learning Effects

Minimizing Makespan For Single Batch-Processing Machine With Non-Identical Job Sizes Using A Hybrid Dna Evolutionary Algorithm

A Novel Differential Evolution Algorithm for a Single Batch-Processing Machine with Non-Identical Job Sizes

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

A hybrid differential evolution algorithm for flexible job shop scheduling with outsourcing operations and job priority constraints

A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems

Evolutionary Programming Method for Minimizing the Number of Tardy Jobs

On-line Scheduling of Parallel Machines to Minimize Total Completion Times.