Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
2014 Impact factor:

Evolutionary Computation

Spring 1998, Vol. 6, No. 1, Pages 45-60
(doi: 10.1162/evco.1998.6.1.45)
© 1998 by the Massachusetts Institute of Technology
Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem
Article PDF (980.16 KB)

In a previous paper, a simple genetic algorithm (GA) was developed for finding (approximately) the minimum makespan of the n-job, m-machine permutation flowshop sequencing problem (PFSP). The performance of the algorithm was comparable to that of a naive neighborhood search technique and a proven simulated annealing algorithm. However, recent results have demonstrated the superiority of a tabu search method in solving the PFSP. In this paper, we reconsider the implementation of a GA for this problem and show that by taking into account the features of the landscape generated by the operators used, we are able to improve its performance significantly.