Concepção, implementação e codificação do módulo de solução meta-heurística e integração do sistema

• Processo: 24/08129-7
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico
• Data de Início da vigência: 01 de julho de 2024
• Data de Término da vigência: 31 de janeiro de 2026
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Afonso Celso Medina
• Beneficiário: Jackeline Del Carmen Huaccha Neyra
• CNAE: Desenvolvimento e licenciamento de programas de computador customizáveis
• Vinculado ao auxílio: 23/09733-2 - Desenvolvimento de ferramenta para apoio à tomada de decisão para a programação de tarefas portuárias, AP.PIPE
• Assunto(s): Meta-heurística Pesquisa operacional
• Palavra(s)-Chave do Pesquisador: Digital Twin | Gêmeos Digitais | meta-heurísticas | otimização de sistemas portuários | pesquisa operacional | Sequenciamento de Tarefas | Matemática Discreta e Combinatoria

Resumo

A exportação de commodities no Brasil e no Mundo, caracterizada pelo movimento de grandes volumes de carga, envolve redes logísticas com diversos estágios entre as fontes de produção (minas, regiões produtoras, terminais de consolidação de cargas etc.) e o terminais de exportação (usualmente terminais portuários). A operação eficiente destas redes exige, para cada estágio, a solução de problemas específicos de sequenciamento de tarefas, tais como: a tabela de horários de trens e/ou caminhões utilizados no transporte, a programação de ocupação dos pátios de armazenagem (pilhas, tanques, silos etc.), a programação das tarefas de berço (atracação, embarque, desatracação dentre outras tarefas relacionadas aos navios), bem como a correta alocação dos recursos humanos necessários. Atualmente, não existem ferramentas comerciais para a solução desses problemas em redes que movimentam granéis, de modo que a prática usual é a solução manual e fragmentada, isto é: cada estágio da rede resolve seu subproblema, sem o apoio de ferramentas computacionais de otimização e sem a preocupação da busca por uma solução ótima global, que englobe a operação de toda a cadeia. Assim, busca-se desenvolver estudo de viabilidade técnico-científica de uma ferramenta de apoio à tomada de decisão, baseada na ideia de "Gêmeo Digital" (Digital Twin), capaz de programar as tarefas de curto e médio prazo de despacho, descarga, estocagem e embarque de produtos em terminais portuários de granéis. A ideia é seguir, com alguma adaptação, os passos típicos da abordagem da Pesquisa Operacional: formulação do problema, desenvolvimento do modelo, obtenção dos dados de entrada, solução do modelo, teste e análise da solução, implementação dos resultados e avaliação das recomendações. O estudo de viabilidade será elaborado para um corredor de exportação de minério de ferro, com dados fornecidos por operador brasileiro. Pretende-se investigar tanto a viabilidade de métodos baseados na programação matemática, como métodos heurísticos. Uma extensa pesquisa bibliográfica deve suportar o desenvolvimento do(s) modelo(s) matemático(s). Adicionalmente, operadores portuários avaliarão criticamente a ferramenta proposta, validando face a face os resultados apresentados. O bolsista será responsável pelo desenvolvimento do módulo otimizador, notadamente na parte referente à modelagem e solução do problema por meio de meta-heurísticas. O trabalho contempla as seguintes etapas: elaboração de blueprint de serviços do módulo otimizador, revisão bibliográfica dos métodos aplicáveis ao módulo, escolha dos métodos mais adequados, implementação e avaliação da solução por meio de testes aplicados a diferentes instâncias do problema. O melhor método será integrado ao módulo otimizador. O bolsista ainda realizará a integração do que foi desenvolvido com o protótipo e, por fim, será responsável pela documentação do que foi desenvolvido.