Uma heurística para o problema de armazenamento e distribuição de cestas básicas a comunidades indígenas em insegurança alimentar

• Processo: 25/13744-5
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de outubro de 2025
• Data de Término da vigência: 30 de setembro de 2026
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Mariá Cristina Vasconcelos Nascimento Rosset
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Instituição Sede: Divisão de Ciência da Computação (IEC). Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Logística humanitária Heurística
• Palavra(s)-Chave do Pesquisador: localização-roteamento | Logística Humanitária | heurísticas

Resumo

A Companhia Nacional de Abastecimento (CONAB) é uma organização pública com foco em inclusão social, desempenhando um papel fundamental no armazenamento e na entrega de cestas básicas a comunidades indígenas em situação de insegurança alimentar. Muitas dessas comunidades estão localizadas em regiões remotas ou de difícil acesso, o que impõe desafios logísticos significativos no transporte e na distribuição dos insumos.Diante desse cenário, torna-se essencial um planejamento mais eficiente tanto da estocagem das cestas nas unidades armazenadoras da CONAB quanto das decisões relacionadas ao transporte, que pode ser realizado por meio de empresas terceirizadas ou utilizando a frota própria da agência.Este projeto tem como objetivo o desenvolvimento de uma heurística eficiente para resolver o problema de localização-roteamento envolvido, modelado como um problema de otimização inteira mista. Experimentos com dados reais demonstraram a necessidade de investigar métodos que apresentem melhor escalabilidade, em função da alta dimensionalidade do problema. Espera-se que a heurística proposta proporcione soluções de boa qualidade com baixo custo computacional. (AU)