Uma formulação de programação matemática para minimizar o makespan e o custo de energia em um problema de sequenciamento em máquinas paralelas

Este trabalho trata uma variação do problema de sequenciamento em máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência, em que o objetivo é minimizar a soma ponderada dos valores normalizados do makespan e do custo total de energia. Neste problema há um conjunto de tarefas a serem executadas em um conjunto de máquinas ao longo de um período de tempo. Cada tarefa pode ser executada em qualquer máquina, mas o custo de sua realização é variável ao longo do dia. Além disso, há um tempo de preparação de cada máquina que depende da ordem em que as tarefas são processadas. Propõe-se uma formulação de programação linear inteira mista indexada no tempo para representar o problema. Esta formulação foi validada em instâncias com até 8 tarefas e 4 máquinas usando o resolvedor CPLEX.