Busca avançada
Ano de início
Entree

Problemas de empacotamento com número fixo de recipientes

Processo: 20/13162-2
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de junho de 2021
Vigência (Término): 29 de fevereiro de 2024
Área do 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

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)