As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): ADRIANA CESARIO DE FARIA ALVIM
Colaborador(es): CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador
Número do Conteúdo: 4364
Catalogação: 09/01/2004 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
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
Resumo:
Título: UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): ADRIANA CESARIO DE FARIA ALVIM
Colaborador(es): CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador
Número do Conteúdo: 4364
Catalogação: 09/01/2004 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
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
Resumo:
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.
