BUSCA TABU

Vários métodos de otimização são muitas vezes falhos ou encontram grandes dificuldades quando são postos para solucionarem problemas complexos de otimização que fazem parte do mundo real. Aplicações de métodos heurísticos nas áreas de engenharia, telecomunicações ou inteligência artificial, por exemplo, não conseguem ser utilizadas com sucesso em relação ao tempo total empregado ou em relação ao esforço computacional empregado, esse fato é confirmado por pesquisas acadêmicas dos últimos trinta anos. A busca tabu, ao contrário de outros métodos heurísticos de solução de problemas, vem ampliando consideravelmente a capacidade de solução de problemas que tenham algum uso prático real. A busca tabu vem sendo aplicada em diferentes ramos como: design, produção, inventário, roteamento, otimização de grafos, inteligência artificial, telecomunicações, engenharia, gerenciamento de gastos, e até preservação ambiental, dentre muitos outros.
APLICAÇÕES NA ÁREA DE ENGENHARIA DE PRODUÇÃO O problema de alocação de aulas a salas, conhecido pela sigla PAAS, ou em inglês Classroom Assignment Problem, trata de alocar aulas, com horários de inicio e termino já determinados a um numero pré-programado de salas (CARTER & LAPORTE, 1998; SCHAERF, 1999; SOUZA et al., 2002). O problema PAAS, é típico de universidades antes do início das atividades letivas. Várias instituições de ensino ainda resolvem esse problema manualmente, o que leva a escolhas de baixa qualidade, alem de ser um processo demorado e árduo. Um ótimo algoritmo para solução desse problema é um algoritmo baseado na meta-heurística busca tabu, tendo em vista seu ótimo desempenho na resolução de problemas de programação de horários (WHITE et al., 2004; SANTOS et al., 2004; ALVAREZ-VALDÉS et al., 2001; HERTZ, 1991).
Caracterizando o problema De forma geral, um problema abordado apresentara dados como: tipo de sala de aula, quantidade de blocos de estudo, quantidade de cursos presentes no centro de ensino, demanda diária de