haku: @indexterm ALGORITHMS / yhteensä: 403
viite: 174 / 403
Tekijä: | Taillard, E. |
Otsikko: | Some efficient heuristic methods for the flow shop sequencing problem |
Lehti: | European Journal of Operational Research
1990 : JUL 5, VOL. 47:1, p. 65-74 |
Asiasana: | HEURISTIC METHODS JOB-SHOP SCHEDULING OPTIMIZATION ALGORITHMS |
Kieli: | eng |
Tiivistelmä: | The best heuristic methods known up to now are compared to solve the flow shop sequencing problem and the complexity of the best one is improved. Next, this problem is applied to taboo search, a new technique to solve combinatorial optimization problems, and computational experiments are reported. Finally a parallel taboo search algorithm is presented and experimental results show that this heuristic allows very good speed-up. |
SCIMA