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.

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

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

A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem

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

A hybrid discrete differential evolution algorithm for dynamic scheduling in robotic cells

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

Flexible Job Shop Scheduling Using Hybrid Differential Evolution Algorithms.

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

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

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

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

A Simulation-Based Differential Evolution Algorithm For Stochastic Parallel Machine Scheduling With Operational Considerations

Differential Evolution Algorithm with Dynamic Multi-Population Applied to Flexible Job Shop Schedule

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

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

A hybrid differential evolution method for permutation flow-shop scheduling

Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts

A Hybrid Differential Evolution Approach Based on Surrogate Modelling for Scheduling Bottleneck Stages

Differential Evolution Algorithm Based on Blocks on Critical Path for Job Shop Scheduling Problems

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction