Artículos de revistas
A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times
Registro en:
International Journal Of Production Economics. Elsevier Science Bv, v. 43, n. 41700, n. 79, n. 89, 1996.
0925-5273
WOS:A1996VG24100001
10.1016/0925-5273(96)00031-X
Autor
Franca, PM
Gendreau, M
Laporte, G
Muller, FM
Institución
Resumen
This article deals with the problem of scheduling n jobs on m identical parallel processors with the objective of minimizing the total execution time (makespan). A new three-phase heuristic s proposed for solving this problem. An initial phase constructs a starting solution which is improved, in a second phase, by means of a tabu search method. A final phase follows attempting a further improvement in the current solution. Numerical rests in a series of randomly generated problems indicate that the proposed method outperforms a previous heuristic, Comparisons with an exact procedure attest that our method produces good-quality solutions in reasonable running times. 43 41700 79 89