[en] A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING
[pt] UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS
| dc.contributor | CELSO DA CRUZ CARNEIRO RIBEIRO | |
| dc.contributor | CELSO DA CRUZ CARNEIRO RIBEIRO | |
| dc.creator | ADRIANA CESARIO DE FARIA ALVIM | |
| dc.date | 2004-01-09 | |
| dc.date.accessioned | 2022-09-21T21:42:12Z | |
| dc.date.available | 2022-09-21T21:42:12Z | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4364@1 | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4364@2 | |
| dc.identifier | http://doi.org/10.17771/PUCRio.acad.4364 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12032/42464 | |
| dc.description | [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. | |
| dc.description | [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. | |
| dc.language | pt | |
| dc.publisher | MAXWELL | |
| dc.subject | [pt] METAHEURISTICAS | |
| dc.subject | [pt] BUSCA TABU | |
| dc.subject | [pt] HEURISTICA | |
| dc.subject | [pt] OTIMIZACAO COMBINATORIA | |
| dc.subject | [en] METAHEURISTICS | |
| dc.subject | [en] TABU SEARCH | |
| dc.subject | [en] HEURISTICS | |
| dc.subject | [en] COMBINATORIAL OPTIMIZATION | |
| dc.title | [en] A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING | |
| dc.title | [pt] UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS | |
| dc.type | TEXTO |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||