Busca tabu
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
Open Otimização por Nuvem de Partículas e Busca Tabu para Problema da Disidade Máxima
... e busca tabu para o 15 problema da diversidade máximat Concluída a exposição, o candidato foi arguido pela 16 Banca Examinadora que emitiu o seguinte parecer: ...
66
EXPERIÊNCIAS COM SIMULATED ANNEALING E BUSCA TABU NA RESOLUÇÃO DO PROBLEMA DE ALOCAÇÃO DE SALAS
... lista tabu progressivamente até que fosse encontrado um movimento de melhora ou piora, situação na qual a lista tabu voltava ao seu tamanho ...da Busca Tabu era assim escolhido: Na primeira ...
11
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
REPOSITORIO INSTITUCIONAL DA UFOP: Aplicação da metaheurística Busca Tabu ao problema de alocação de aulas a salas em uma instituição universitária.
... metaheurística Busca Tabu, que tem se mostrado adequada para a resolução desta classe de ...pela Busca Tabu usando-se movimentos de realocação e troca de aulas entre salas para explorar o ...
22
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
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
Algoritmo de busca tabu aplicado na solução do problema de múltiplas mochilas
... de Busca Tabu procura a cada iteração um ótimo local, por meio da seleção do melhor vizinho s’ da vizinhança V(s), da corrente solução ...de busca, mesmo que f(s’) seja pior que f(s), s’ será ...
5