Computers and Operations Research
A genetic algorithm for the job shop problem
Computers and Operations Research - Special issue on genetic algorithms
A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation
Computers and Industrial Engineering
Genetic algorithms for flowshop scheduling problems
Computers and Industrial Engineering
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
An ant colony system for permutation flow-shop sequencing
Computers and Operations Research
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion
Computers and Operations Research
Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
Computers and Operations Research
Genetic algorithms, path relinking, and the flowshop sequencing problem
Evolutionary Computation
IEEE Transactions on Evolutionary Computation
An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A Space Allocation Algorithm for Minimal Makespan in Space Scheduling Problems
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Computers and Operations Research
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Expert Systems with Applications: An International Journal
Computers and Operations Research
Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems
Computers and Operations Research
A new ant colony algorithm for makespan minimization in permutation flow shops
Computers and Industrial Engineering
Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling
Engineering Applications of Artificial Intelligence
Information Sciences: an International Journal
A simulation-based approach for solving the flowshop problem
Proceedings of the Winter Simulation Conference
Scheduling flow lines with buffers by ant colony digraph
Expert Systems with Applications: An International Journal
Distributed evolutionary computing system based on web browsers with javascript
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
Hi-index | 0.01 |
This paper proposes a hybrid metaheuristic for the minimization of makespan in permutation flow shop scheduling problems. The solution approach is robust, fast, and simply structured, and comprises three components: an initial population generation method based on a greedy randomized constructive heuristic, a genetic algorithm (GA) for solution evolution, and a variable neighbourhood search (VNS) to improve the population. The hybridization of a GA with VNS, combining the advantages of these two individual components, is the key innovative aspect of the approach. Computational experiments on benchmark data sets demonstrate that the proposed hybrid metaheuristic reaches high-quality solutions in short computational times. Furthermore, it requires very few user-defined parameters, rendering it applicable to real-life flow shop scheduling problems.