Problemas de empacotamento com número fixo de recipientes

• Processo: 20/13162-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de junho de 2021
• Data de Término da vigência: 29 de fevereiro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Rafael Crivellari Saliba Schouery
• Beneficiário: Mauro Roberto Costa da Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM
• Assunto(s): Otimização combinatória Problemas de corte e empacotamento Algoritmos de aproximação Heurística
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | Algoritmos Exatos | heuristicas | Problemas de Empacotamento | Otimização Combinatória

Resumo

Problemas de empacotamento possuem diversas aplicações práticas, principalmente na logística dos setores de industrias e serviços. A logística é responsável por uma parcela considerável do custo dos serviços e dos produtos, e uma otimização nesses processos podem reduzir os custos e tornar os produtos mais baratos e competitivos. Problemas de empacotamento com número fixo de recipientes consistem em, dado um conjunto I de itens e um número N de recipientes (ou bins) de capacidade W, empacotar um subconjunto I' de I nos recipientes, maximizando ou minimizando uma certa função objetivo, tal como a soma dos valores dos itens empacotados. O objetivo principal deste projeto é desenvolver novos algoritmos de aproximação para os problemas MAXSPACE, MINSPACE e Extensible Bin Packing, que são problemas de empacotamento com número fixo de recipientes, levando em consideração variantes encontradas na prática para essa classe de problemas. Também desejamos abordá-los do ponto de vista de algoritmos exatos e heurísticas, de acordo com a disponibilidade de tempo do projeto. (AU)