A genetic algorithm for the flowshop scheduling problem |
| |
| Authors: | Qi Yuesheng Wang Baozhong Kang Lishan |
| |
| Affiliation: | (1) State Key Laboratory of Software Engineering, Wuhan University, 430072 Wuhan, China |
| |
| Abstract: | The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time. Supported by the National Natural Science Foundation of China and 863 High Technology Project of China Qi Yuesheng: born in 1967, Ph. D. |
| |
| Keywords: | genetic algorithm crossover operator flowshop scheduling problem combinatorial optimization |
| 本文献已被 SpringerLink 等数据库收录！ |
