Categorized assignment scheduling: A tabu search approach

Categorized assignment scheduling: A tabu search approach

0.00 Avg rating0 Votes
Article ID: iaor1994708
Country: United Kingdom
Volume: 44
Issue: 7
Start Page Number: 673
End Page Number: 679
Publication Date: Jul 1993
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: heuristics
Abstract:

The assignment problem (AP) and bottleneck assignment problem (BAP) are well studied in operational research literature. In this paper the authors consider two related problems which simultaneously generalize both AP and BAP. Unlike AP and BAP, these generalizations are strongly NP-complete. The authors propose two heuristics to solve these generalized problems: one based on a greedy principle and the other based on tabu search. Computational results are presented which show that these heuristics, when used together, produce good quality solutions. The present adaptation of tabu search also gives some new insight into the application of tabu search on permutation problems.

Reviews

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