Um método híbrido eficiente para o Coupled-Tasks Scheduling Problem

Este artigo aborda o CTSP (Coupled-Tasks Scheduling Problem), onde um conjunto de tarefas, dividas em duas partes, precisa ser escalonado o mais cedo possível. O escalonamento das duas partes precisa ser feito de forma que haja um intervalo fixo de tempo entre elas. Foi proposto um novo método híbrido que utiliza uma modelagem de Programação por Restrições e um procedimento heurístico de geração de janelas de tempo para a execução das tarefas. Os resultados computacionais mostraram que o método apresenta boa robustez e também consegue superar muitos dos melhores resultados da literatura.