A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times

A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times

0.00 Avg rating0 Votes
Article ID: iaor1997545
Country: Netherlands
Volume: 43
Issue: 2/3
Start Page Number: 79
End Page Number: 89
Publication Date: Jun 1996
Journal: International Journal of Production Economics
Authors:
Keywords: heuristics
Abstract:

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 is 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 tests in a series of randomly generated problems indicate that the proposed method outperforms a previous heuristic. Comparisons with an exact procedure attest that the present method produces good-quality solutions in reasonable running times.

Reviews

Required fields are marked *. Your email address will not be published.