Data/hora: 31/05/2024 04:36:15

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 26/06/1996
Data da última atualização: | 17/08/2007
Autoria: | MULLER, F. M.; FRANCA, P. M.
Título: | Uma nova heuristica de busca tabu para o problema de sequenciamento em processadores paralelos com tempos de preparacao dependentes da sequencia.
Ano de publicação: | 1994
Fonte/Imprenta: | In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 21., 1994, Caxambu. Anais... Belo Horizonte: UFMG, 1994.
Páginas: | p.581-595
Idioma: | Português
Conteúdo: | O problema considerado neste artigo e alocar n tarefas a m processadores paralelos identicos, objetivando minimizar o tempo maximo de finalizacao de todas as tarefas (makespan). Uma nova heuristica de busca tabu composta de tres fases distintas e proposta para a solucao deste problema. Uma fase inicial fornece uma solucao de partida, posteriormente melhorada, numa segunda fase, atraves de um metodo de busca tabu. Segue uma fase de pos-otimizacao, objetivando uma melhoria ainda maior na solucao. Testes feitos com problemas gerados aleatoriamente mostraram a superioridade do metodo proposto. Comparacoes com um procedimento exato mostram que o metodo produz solucoes de boa qualidade em tempos computacionais razoaveis.
Categoria do assunto: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (3394-1) - ADD - PL - -- - 004 - SEM - 1996.00003 - DIS