Abstract:This paper presents a novel discrete differential evolution (DDE) algorithm for solving the no-wait flow shop scheduling problems with makespan and maximum tardiness criteria. First, the individuals in the DDE algorithm are represented as discrete job permutations, and new mutation and crossover operators are developed based on this representation. Second, an elaborate one-to-one selection operator is designed by taking into account the domination status of a trial individual with its counterpart target individual as well as an archive set of the non-dominated solutions found so far. Third, a simple but effective local search algorithm is developed to incorporate into the DDE algorithm to stress the balance between global exploration and local exploitation. In addition, to improve the efficiency of the scheduling algorithm, several speed-up methods are devised to evaluate a job permutation and its whole insert neighborhood as well as to decide the domination status of a solution with the archive set. Computational simulation results based on the well-known benchmarks and statistical performance comparisons are provided. It is shown that the proposed DDE algorithm is superior to a recently published hybrid differential evolution (HDE) algorithm [Qian B, Wang L, Huang DX, Wang WL, Wang X. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Computers & Operations Research 2009;36(1):209–33] and the well-known multi-objective genetic local search algorithm (IMMOGLS2) [Ishibuchi H, Yoshida I, Murata T. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation 2003;7(2):204–23] in terms of searching quality, diversity level, robustness and efficiency. Moreover, the effectiveness of incorporating the local search into the DDE algorithm is also investigated.

Multi-Objective Flow Shop Scheduling Using Differential Evolution

A hybrid differential evolution method for permutation flow-shop scheduling

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

An Effective Differential Evolution Algorithm for Permutation Flow Shop Scheduling Problem

An Opposition-Based Differential Evolution Algorithm for Permutation Flow Shop Scheduling Based on Diversity Measure

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

Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution

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

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

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

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

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

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

Differential Evolution Method For Stochastic Flow Shop Scheduling With Limited Buffers

A DE-based approach to no-wait flow-shop scheduling

A Memetic Discrete Differential Evolution Algorithm for the Distributed Permutation Flow Shop Scheduling Problem

A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

Modified Multiobjective Evolutionary Algorithm Based on Decomposition for Low-Carbon Scheduling of Distributed Permutation Flow-Shop.

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

A Hybrid Escalating Evolutionary Algorithm for Multi-objective Flow-Shop Scheduling

Kalman Filter and Multi-Stage Learning-Based Hybrid Differential Evolution Algorithm with Particle Swarm for a Two-Stage Flow Shops Scheduling Problem