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 in Glover and Laguna [Tabu search. Boston: Kluwer Academic Publishers; 1997] 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.
[1]
Fred Glover,et al.
Integrating target analysis and tabu search for improved scheduling systems
,
1993
.
[2]
J. Wesley Barnes,et al.
Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
,
1981,
Oper. Res..
[3]
Fred W. Glover,et al.
Intelligent scheduling with tabu search: An application to jobs with linear delay penalties and sequence-dependent setup costs and times
,
1993,
Applied Intelligence.
[4]
Fred Glover,et al.
Tabu search methods for a single machine scheduling problem
,
1991,
J. Intell. Manuf..