Design, implementation and coding of the meta-heuristic solution module and system integration

• Grant number: 24/08129-7
• Support Opportunities: Scholarships in Brazil - Technical Training Program - Technical Training
• Start date: July 01, 2024
• End date: January 31, 2026
• Field of knowledge: Physical Sciences and Mathematics - Mathematics - Applied Mathematics
• Principal Investigator: Afonso Celso Medina
• Grantee: Jackeline Del Carmen Huaccha Neyra
• CNAE: Desenvolvimento e licenciamento de programas de computador customizáveis
• Associated research grant: 23/09733-2 - Development of a tool to support the decision-making for port tasks programming, AP.PIPE

Abstract

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.