@inbook{90c0e967aa4d4cc4aa4986648141a470,
title = "Parallel genetic algorithm for a flow-shop problem with multiprocessor tasks",
abstract = "Machine scheduling problems belong to the most difficult deterministic combinatorial optimization problems. Since most scheduling problems are NP-hard, it is impossible to find the optimal schedule in reasonable time. In this paper, we consider a flow-shop scheduling problem with multiprocessor tasks. A parallel genetic algorithm using multithreaded programming technique is developed to obtain a quick but good solution to the problem. The performance of the parallel genetic algorithm under various conditions and parameters are studied and presented.",
keywords = "Genetic algorithms, Parallel architectures, Parallel computing",
author = "C. Oguz and Fung, {Yu Fai} and Ercan, {M. Fikret} and Qi, {X. T.}",
year = "2003",
month = jan,
doi = "10.1007/3-540-44863-2_54",
language = "English",
isbn = "9783540401964",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "548--559",
editor = "Sloot, {Peter M.A.} and David Abramson and Bogdanov, {Alexander V.} and Gorbachev, {Yuriy E.} and Dongarra, {Jack J.} and Zomaya, {Albert Y.}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}