Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional

Leandro Dias Costa Costa, L. D.

Luiz da Silva Rosa Rosa, L. S.

Marcelo Lisboa Rocha Rocha, M. L.

Resumo

O objetivo deste artigo é apresentar um algoritmo polinomial na quantidade de recursos computacionais utilizados, que encontre soluções rapidamente para o problema de Bin Packing bidimensional (2D-BBP). O problema 2D-BBP é NP-difícil no sentido forte e extremamente difícil de ser resolvido na prática. Desta forma, duas heurísticas gulosas para o problema são propostas, de modo a encontrar boas soluções com baixo tempo computacional.

Anais 7º Encontro de Estudantes de Informática do Tocantins

8 de Novembro de 2005

219-223

Palmas-TO

e-ISSN:2447-0767

Como referenciar

Costa, L. D.; Rosa, L. S.; Rocha, M. L.. Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional. In: ENCOINFO - Congresso de Computação e Tecnologias da Informação, 7., 2005, Palmas - TO. Anais [...]. Palmas - TO: CEULP/ULBRA, 2005. p. 219 - 223. ISSN e-ISSN: 2447-0767 versão online. Disponível em: https://ulbra-to.br/encoinfo/edicoes/2005/artigos/uma-heuristica-gulosa-para-o-problema-de-bin-packing-bidimensional/. Acesso em: 22 nov. 2024