Computers and Operations Research
Scheduling flowshops with finite buffers and sequence-dependent setup times
Computers and Industrial Engineering
Flowshop scheduling with limited temporary storage
Journal of the ACM (JACM)
Designing digital filters with differential evolution
New ideas in optimization
Journal of Global Optimization
Some local search algorithms for no-wait flow-shop problem with makespan criterion
Computers and Operations Research
An effective hybrid genetic algorithm for flow shop scheduling with limited buffers
Computers and Operations Research
Computers and Operations Research
An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers
Computers and Operations Research
An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers
Computers and Operations Research
A discrete differential evolution algorithm for the permutation flowshop scheduling problem
Computers and Industrial Engineering
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Discrete differential evolution algorithm for the job shop scheduling problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Algorithms for a realistic variant of flowshop scheduling
Computers and Operations Research
A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
Computers and Operations Research
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
Information Sciences: an International Journal
A refactoring method for cache-efficient swarm intelligence algorithms
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
Benchmarking the multi-view differential evolution on the noiseless BBOB-2012 function testbed
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
An improved (µ+λ)-constrained differential evolution for constrained optimization
Information Sciences: an International Journal
Information Sciences: an International Journal
A differential evolution algorithm with intersect mutation operator
Applied Soft Computing
Information Sciences: an International Journal
Investigating Multi-View Differential Evolution for solving constrained engineering design problems
Expert Systems with Applications: An International Journal
A real-integer-discrete-coded differential evolution
Applied Soft Computing
Hi-index | 0.07 |
In this paper, an effective hybrid discrete differential evolution (HDDE) algorithm is proposed to minimize the maximum completion time (makespan) for a flow shop scheduling problem with intermediate buffers located between two consecutive machines. Different from traditional differential evolution algorithms, the proposed HDDE algorithm adopted job permutation to represent individuals and applies job-permutation-based mutation and crossover operations to generate new candidate solutions. Moreover, a one-to-one selection scheme with probabilistic jumping is used to determine whether the candidates will become members of the target population in next generation. In addition, an efficient local search algorithm based on both insert and swap neighborhood structures is presented and embedded in the HDDE algorithm to enhance the algorithm's local searching ability. Computational simulations and comparisons based on the well-known benchmark instances are provided. It shows that the proposed HDDE algorithm is not only capable to generate better results than the existing hybrid genetic algorithm and hybrid particle swarm optimization algorithm, but outperforms two recently proposed discrete differential evolution (DDE) algorithms as well. Especially, the HDDE algorithm is able to achieve excellent results for large-scale problems with up to 500 jobs and 20 machines.