Article ID: | iaor20072558 |
Country: | United Kingdom |
Volume: | 33 |
Issue: | 9 |
Start Page Number: | 2495 |
End Page Number: | 2507 |
Publication Date: | Sep 2006 |
Journal: | Computers and Operations Research |
Authors: | Laguna Manuel |
Keywords: | scheduling |
The purpose of this paper is to describe the implementation and testing of the tabu cycle method and two variants of the conditional probability method. These methods were originally described by Glover and Laguna but have been largely ignored in the tabu search literature. For the purpose of testing, we employ a single-attribute implementation of a short-term memory procedure for the solution of a single machine scheduling problem. Computational experiments that employ instances with up to 200 jobs reveal the usefulness of the tabu cycle and the conditional probability methods as viable alternatives for managing the short-term memory in a tabu search implementation.