META-HEURÍSTICA VNS APLICADA A UM PROBLEMA DE SEQUENCIAMENTO JUSTO

O mRTP (do inglês, Minmax Response Time Problem) é um problema de sequenciamento justo que emerge sempre que tarefas, clientes, produtos ou eventos precisam ser sequenciados de modo a minimizar a variabilidade do tempo esperado entre alocações sucessivas de recursos escassos. Com aplicações que variam do escalonamento de plantões médicos à manutenção de máquinas industriais, o mRTP não tem sido tão explorado na literatura quando comparado a outros problemas de sequências justas. Este trabalho propõe estruturas de dados especializadas para o mRTP, as quais, aliadas a um algoritmo proposto baseado na meta-heurístca VNS, obteve as melhores soluções para o conjunto de instâncias referência da literatura até o momento.