Computers and Operations Research
A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
Journal of Global Optimization
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion
Computers and Operations Research
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential evolution for sequencing and scheduling optimization
Journal of Heuristics
Genetic algorithms, path relinking, and the flowshop sequencing problem
Evolutionary Computation
A discrete differential evolution algorithm for the permutation flowshop scheduling problem
Computers and Industrial Engineering
Computers and Operations Research
A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
Computers and Operations Research
Discrete differential evolution algorithm for solving the terminal assignment problem
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Solving ring loading problems using bio-inspired algorithms
Journal of Network and Computer Applications
A discrete differential evolution algorithm for solving the weighted ring arc loading problem
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Hi-index | 0.00 |
In this paper, a novel discrete differential evolution (DDE) algorithm is presented to solve the permutation flowhop scheduling problem with the makespan criterion. The DDE algorithm is simple in nature such that it first mutates a target population to produce the mutant population. Then the target population is recombined with the mutant population in order to generate a trial population. Finally, a selection operator is applied to both target and trial populations to determine who will survive for the next generation based on fitness evaluations. As a mutation operator in the discrete differential evolution algorithm, a destruction and construction procedure is employed to generate the mutant population. We propose a referenced local search, which is embedded in the discrete differential evolution algorithm to further improve the solution quality. Computational results show that the proposed DDE algorithm with the referenced local search is very competitive to the iterated greedy algorithm which is one of the best performing algorithms for the permutation flowshop scheduling problem in the literature.