Qualificação de mestrado do discente Eduardo Matosinhos, dia 18/12 as 09:00.

Qualificação de mestrado do discente Eduardo Matosinhos, dia 18/12 as 09:00.

Título: Uma formulação MILP e um algoritmo baseado em ILS com aprendizado de máquina para o sequenciamento de recuperadoras em pátios de minério visando à minimização do atraso total
Resumo:
Os pátios de estocagem são componentes essenciais da cadeia logística da mineração. Em geral, utilizam-se recuperadoras nesses pátios para retomar o minério das pilhas, transferindo-o para correias transportadoras com o objetivo de conduzi-lo a outros locais. A programação das operações de recuperação de pilhas em pátios de minério é um problema de sequenciamento em máquinas paralelas não-relacionadas, com tempos de preparação dependentes da sequência, data de entrega e elegibilidade de máquinas. Este estudo propõe uma formulação de programação linear inteira mista e um algoritmo baseado em ILS para minimizar o atraso total. A formulação foi implementada no resolvedor Gurobi e testada
em um conjunto de instâncias de pequeno porte, geradas a partir de dados operacionais do Porto de Tubarão. Os resultados indicaram que o resolvedor foi capaz de encontrar a solução ótima para instâncias de pequeno porte com até 10 tarefas e quatro recuperadoras. O algoritmo ILS também foi avaliado nessas instâncias, obtendo as mesmas soluções ótimas do método exato. Contudo, o ILS precisou de até três segundos para encontrar as soluções ótimas. Além disso, o ILS foi também avaliado para instâncias de grande porte com até 120 tarefas e 20 recuperadoras. Nestas instâncias o ILS foi capaz de melhorar as soluções geradas pelo procedimento construtivo em até 44,95%.
Banca:
Dr. Luciano Perdigão Cota
Dr. Marcone Jamilson Freitas Souza
Dr. Puca Huachi Vaz Penna
Data e horário: 18/12/2024 - 09:00hrs
meet.google.com/wum-avbe-wha