Título
[en] A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING
Título
[pt] UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS
Autor
[pt] ADRIANA CESARIO DE FARIA ALVIM
Vocabulário
[pt] METAHEURISTICAS
Vocabulário
[pt] BUSCA TABU
Vocabulário
[pt] HEURISTICA
Vocabulário
[pt] OTIMIZACAO COMBINATORIA
Vocabulário
[en] METAHEURISTICS
Vocabulário
[en] TABU SEARCH
Vocabulário
[en] HEURISTICS
Vocabulário
[en] COMBINATORIAL OPTIMIZATION
Resumo
[pt] A principal contribuição desta tese consiste no
desenvolvimento de uma heurística híbrida, robusta e
eficiente, para o problema de empacotamento unidimensional.
A heurística proposta utiliza os seguintes componentes:
limites inferiores e superiores do número de caixas;
reduções; abordagem dual para a obtenção de soluções
iniciais; heurísticas para redistribuição dos pesos; e
busca tabu. O outro objetivo desta tese é a aplicação desta
heurística para a solução do problema de escalonamento em
processadores paralelos idênticos. São apresentados
resultados computacionais obtidos sobre centenas de
problemas testes da literatura.
Resumo
[en] We propose in this work a hybrid improvement procedure for
the bin packing problem. This heuristic has several
components: lower and upper bounds; reductions,
construction of initial solutions by reference to the dual
problem;heuristics for load redistribution based on
dominance, differencing, and unbalancing; and tabu search.
We also investigate the application of this hybrid
heuristic to the problem of task scheduling on identical
parallel processors. Computational results on hundreds of
benchmark test problem are presented.
Orientador(es)
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
NELIO DOMINGUES PIZZOLATO
Banca
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
LUIZ SATORU OCHI
Banca
NAIR MARIA MAIA DE ABREU
Banca
NEI YOSHIHIRO SOMA
Catalogação
2004-01-09
Apresentação
2003-06-13
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4364@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4364@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.4364
Arquivos do conteúdo
CAPA PDF FOLHA DE ROSTO, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO, LISTA DE FIGURAS, LISTA DE TABELAS PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF CAPÍTULO 6 PDF BIBLIOGRAFIA E ANEXOS PDF