Desenvolvimento de novos algoritmos da pesquisa operacional aplicados em problemas da literatura
Trabalho tratando de um problema de programação de produção em que as tarefas precisam ser executadas em uma única máquina, sujeita a paradas periódicas para manutenção. Além disso, o tempo necessário para preparar a máquina entre uma tarefa e outra varia conforme as tarefas. Os resultados mostram que é possível resolver de forma exata instâncias de tamanho relevante, contribuindo para a literatura sobre programação de máquinas com restrições de manutenção.
Pessoa(s) envolvidas: Vitor Nesello, Anand Subramanian, Maria Battarra, Gilbert Laporte