Article ID: | iaor19981152 |
Country: | Netherlands |
Volume: | 80 |
Issue: | 2 |
Start Page Number: | 389 |
End Page Number: | 396 |
Publication Date: | Jan 1995 |
Journal: | European Journal of Operational Research |
Authors: | Chen Chuen-Lung, Vempati Venkateswara S., Aljaber Nasser |
Keywords: | genetic algorithms |
This research studies an application of genetic algorithms for flow shop problems with makespan as the criterion. We generate a genetic algorithm (GA) based heuristic for these problems, and compare the computational results of the heuristic with the results of some exsiting heuristics. The conclusions show that the GA based heuristic can always give the best results in a short time on a SUN workstation.