Otimização do sequenciamento de tarefas com uso do VND e agendamento de robôs móveis autônomos

Abstract

Na busca por flexibilidade na linha de produção, as indústrias voltaram sua linha com operações com robôs móveis capazes de se movimentar dentro de seus ambientes, porém utilizá-los de maneira eficiente requer a capacidade de programar adequadamente as tarefas em relação às necessidades de uma determinada linha de produção, ou seja, planejar em quais sequências o robô móvel processa tarefas de alimentação parcial para que possa funcionar de forma eficaz, enquanto satisfaz uma série de restrições tecnológicas. Este trabalho consiste na aplicação do scheduling de um robô móvel autônomo para uma linha de produção com quatro máquinas utilizando de métodos heurísticos baseado em Variable Neighborhood Descent de modo a minimizar o tempo total da linha, abastecendo o maior número de máquinas no menor tempo.