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.

Parallel Machine Tardiness Scheduling Based on Improved Discrete Differential Evolution

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

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

Parallel Machines Scheduling with Deteriorating and Learning Effects

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

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 bi-criteria no-wait flow shop scheduling problems

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

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

Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date

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

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

Improved Differential Evolution Algorithm and Application

Evolutionary Programming Method for Minimizing the Number of Tardy Jobs

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

Approximation Algorithms For Unrelated Machine Scheduling With An Energy Budget

A hybrid discrete differential evolution – genetic algorithm approach with a new batch formation mechanism for parallel batch scheduling considering batch delivery

Single Machine Earliness and Tardiness Scheduling Problem with Distinct Due Window Using Genetic Algorithms

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

Performance-extending Approaches for Total Tardiness Scheduling Problem on One Machine

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