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.

An Improved Harmony Search Algorithm for Blocking Job Shop to Minimize Makespan

Dynamic adaptive harmony search algorithm for optimization

A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem

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

An Improved Harmony Search Algorithm for the Distributed Two Machine Flow-Shop Scheduling Problem

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

A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Harmony Search Algorithm with Dynamic Subpopulations for Scheduling Identical Parallel Machines

A Hybrid Harmony Search Algorithm for the Flexible Job Shop Scheduling Problem

A Pareto-Based Discrete Harmony Search Algorithm for Bi-objective Reentrant Hybrid Flowshop Scheduling Problem

A harmony search based algorithm for a stochastic two-sided assembly line balancing problem

A Modified Harmony Search Algorithm for Optimization Problems

An Improved Adaptive Harmony Search Algorithm

A New Hybrid Optimization Algorithm For The Job-Shop Scheduling Problem

Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling

A New Local Search Algorithm for the Job Shop Scheduling Problem

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

Adaptive Harmony Search Algorithm and Its Application to Numerical Optimization Problems

Scheduling Semiconductor Wafer Fabrication Using a New Harmony Search Algorithm Based on Receipt Priority Interval

A Stochastic Strategy for Solving Job Shop Scheduling Problem