Busca Tabu (TS)
EXPERIÊNCIAS COM SIMULATED ANNEALING E BUSCA TABU NA RESOLUÇÃO DO PROBLEMA DE ALOCAÇÃO DE SALAS
... Este trabalho trata do problema de alocação de salas. Uma vez que este problema é NP-difícil, muitos métodos heurísticos têm sido propostos para resolvê-lo. Simulated Annealing (SA) e Busca Tabu (BT) são ...
11
Open Otimização por Nuvem de Partículas e Busca Tabu para Problema da Disidade Máxima
... O Problema da Diversidade Máxima (MDP) é um problema da área de Otimização Combinatória que tem por objetivo selecionar um número pré-estabelecido de ele- mentos de um dado conjunto de maneira tal que a soma das ...
66
Otimização de leiaute usando busca tabu.
... SARRAFZADEH, 1993) é a incapacidade de tratar restrições geométricas, tais como uma construção que não seja um retângulo, ou a existência de regiões no interior da construção que não possam ser usadas pelas facilidades, ...
21
Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu.
... Este trabalho utilizou a metaheurística busca tabu (BT) para resolver problemas de planejamento florestal com restrições de inteireza. Foram testados quatro pro- blemas, contendo entre 93 e 423 variáveis de ...
13
Otimização da rede de uma cadeia de suprimentos com a utilização de uma heurística baseada em Busca Tabu.
... em Busca Tabu proposto por Lee & Kwon ...uma busca iterativa de soluções vizinhas, iniciando a partir de uma solução inicial, enquanto a checagem à lista tabu impede o retorno a uma ...
15
Metaheurística Híbrida GRASP e Busca Tabu Aplicada ao Problema de Escalonamento de Tarefas
... de busca local, onde foi utilizada a metaheurística Busca Tabu, a qual demonstrou proporcionar melhores resultados, comparando-se com outras metaheurísticas que seguem a mesma base ...e Busca ...
67
Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
... em busca tabu para explorar vizinhanças grandes e complexas – nós são retirados inseridos em novas rotas ainda que violem restrições do problema, e outros nós pertencentes a ela, são “ejetados” para novas ...
101
Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu.
... metaheurística busca tabu tem sido utiliza- da com sucesso no problema de flowshop com o critério de minimização do ...da busca tabu, foi realizado por TAILLARD (1990) que comparou os ...
12
Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
... Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de.. Roteamento de Veículos Periódico (PRVP) / Renato Hallal[r] ...
159
REPOSITORIO INSTITUCIONAL DA UFOP: Metaheurísticas Busca Tabu para o problema de rodízio de tripulações de ônibus urbanos.
... Este trabalho abordou o Problema de Rod´ızio de Tripula¸c˜oes (PRT) de uma empresa que opera no sistema de transporte p´ ublico urbano da cidade de Belo Horizonte (MG). S˜ao apresentas implementa¸c˜oes de quatro vers˜oes ...
101
Uma abordagem híbrida para a solução do problema de roteamento de veículos com múltiplos depósitos e frota heterogênea: algoritmo genético e busca tabu
... de Busca Tabu, no sentido de construir métodos para superar ótimos ...à Busca Tabu retrata que soluções armazenadas em uma estrutura denominada LT, são impedidas de serem ...
86
Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu.
... O Problema de Escalonamento é clássico da área de Pesquisa Operacional, possuindo diversas variações, de acordo com o sistema fabril considerado. O Problema de Escalonamento em um Job Shop é um dos mais conhe- cidos e ...
12
Proposição de uma heurística utilizando busca-tabu para resolução do problema de escalonamento de veículos com múltiplas garagens
... utilizando Busca-Tabu – que motivou o desenvolvimento deste trabalho, a fim de que resultados utilizando o método de busca-tabu também possam apresentar resultados igualmente competitivos ...
28
BUSCA TABU PARA A MINIMIZAÇÃO DO TEMPO TOTAL DE ATRASO NO PROBLEMA DE FLOWSHOP Débora Prettí Ronconi
... Neste trabalho apresentou-se uma heurística para o problema de fl owshop com o objetivo de mini- mizar a soma dos tempos de atraso. Utilizou-se como estratégia para guiar esta heurística a técnica Busca ...
13
Alocação de Chaves para Transferências Automáticas de Cargas entre Subestações Utilizando Algoritmo Busca Tabu Reativa
... lista tabu. Durante a evolução do processo, se a dimensão da lista tabu crescer muito fazendo com que todos os movimentos se tornem proibidos e nenhum critério de aspiração seja satisfeito, ocorre um ...
73
Otimização de métodos de controle de qualidade de fármacos usando algoritmo genético e busca tabu.
... Neste trabalho novas metodologias de análise para a quantificação de princípios ativos em fármacos são estudadas, empregando técnicas de otimização meta-heurísticas em modelos de regressão multivariada e dados de ...
19
Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas.
... Resumo: Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por ...
14
Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor.
... Neste trabalho foi proposto um algoritmo heurístico para resolução do problema de carregamento de paletes do produtor. O algoritmo parte de uma solução inicial (gerada por uma heurística de blocos), a qual é ...
21
Uma aplicação da busca tabu para o problema de carregamento no transporte de carga parcelada
... em busca tabu, tendo em vista que a dificuldade do problema impede a obtenção de soluções exatas para instâncias reais, encontradas na prática das empresas ...
9
Emprego do Algoritmo Busca Tabu na determinação de principios ativos em fármacos
... Para todos os modelos otimizados empregando 4, 5 ou 6 variáveis latentes foi observada uma significativa melhora na habilidade de previsão destes, quando são selecionadas os comprimentos de onda dos espectros através da ...
8