You are not currently logged in.
Access JSTOR through your library or other institution:
An Effective Heuristic for Minimising Makespan on Unrelated Parallel Machines
The Journal of the Operational Research Society
Vol. 49, No. 8 (Aug., 1998), pp. 886-894
Stable URL: http://www.jstor.org/stable/3009970
Page Count: 9
Preview not available
Scheduling independent tasks on unrelated machines is a relatively difficult and challenging problem. In this paper, we develop a tabu search based heuristic for minimising makespan for the above problem that can provide good quality solutions for practical size problems within a reasonable amount of computational time. Our adaptation of this tabu search uses hashing to control the tabu restrictions of the search process and requires fewer critical parameters than many of the common tabu search approaches employed for combinatorial optimisation. Hashing is simple to implement and very effective in providing a near-optimal solution. Computational results are presented to demonstrate the effectiveness of the proposed heuristic.
The Journal of the Operational Research Society © 1998 Operational Research Society