|
Registro Completo |
|
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: |
-- |
|
Marc: |
LEADER 01254naa a2200145 a 4500
001 1002799
005 2007-08-17
008 1994 bl uuuu u00u1 u #d
100 1 $aMULLER, F. M.
245 $aUma nova heuristica de busca tabu para o problema de sequenciamento em processadores paralelos com tempos de preparacao dependentes da sequencia.
260 $c1994
300 $ap.581-595
520 $aO 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.
700 1 $aFRANCA, P. M.
773 $tIn: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 21., 1994, Caxambu. Anais... Belo Horizonte: UFMG, 1994.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
