Computers and Operations Research
On the heuristic solution of the permutation flow shop problem by path algorithms
Computers and Operations Research
Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems
Fuzzy Sets and Systems - Special issue on operations research
A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
Genetic algorithms for flowshop scheduling problems
Computers and Industrial Engineering
A Constructive Evolutionary Approach to School Timetabling
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
New heuristics for no-wait flowshops to minimize makespan
Computers and Operations Research
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion
Computers and Operations Research
Constructive Genetic Algorithm for Clustering Problems
Evolutionary Computation
Design and Analysis of Experiments
Design and Analysis of Experiments
Genetic algorithms, path relinking, and the flowshop sequencing problem
Evolutionary Computation
A constructive genetic algorithm for gate matrix layout problems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
New VNS heuristic for total flowtime flowshop scheduling problem
Expert Systems with Applications: An International Journal
A new ant colony algorithm for makespan minimization in permutation flow shops
Computers and Industrial Engineering
A new evolutionary clustering search for a no-wait flow shop problem with set-up times
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on m machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard's well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling problems.