Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
Visualizar/ Abrir
Data
2020-03-30Primeiro membro da banca
Dhein, Guilherme
Segundo membro da banca
Visentini, Monize Sâmara
Metadata
Mostrar registro completoResumo
Problemas de escalonamento de tarefas consideram situações nas quais é necessário
definir a sequência em que um conjunto de tarefas será processado em uma ou mais
máquinas, de modo a minimizar (maximizar) uma função objetivo. Diferentes restrições
oriundas de aplicações reais podem ser incorporadas na formulação de problemas de escalonamento
de tarefas, dentre elas os desgastes dependentes da sequência e o tempo
de parada programada para manutenção. O foco deste trabalho é o Problema de Sequenciamento
de Tarefas em Máquinas Paralelas considerando Desgastes Dependentes
da Sequência que tem como objetivo a minimização do tempo necessário para processar
a última tarefa programada (RmjSddjCmax). Neste problema, a execução de uma tarefa
resulta na deterioração no nível de performance da máquina para a execução das tarefas
seguintes. Em específico, este estudo considera o problema RmjSdd;MntjCmax, no qual
eventos de parada programada para manutenção são incluídos. Dois modelos matemáticos,
baseados em programação linear inteira mista, são propostos. O primeiro, ADF+,
é voltado para o problema RmjSddjCmax e o segundo, ADFM, é direcionado para o problema
RmjSdd;MntjCmax. Testes computacionais conduzidos para avaliar o desempenho
dos modelos propostos revelaram que ambos modelos produziram melhores resultados,
tanto em qualidade de solução como em tempos computacionais, quando comparados
com as abordagens propostas na literatura.
Coleções
Os arquivos de licença a seguir estão associados a este item: