Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122736
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Uma meta-heurística para o problema de escalonamento de tarefas em uma máquina com datas de liberação
Rafael Sobral de Morais
Universidade Federal da Paraíba
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoO sequenciamento de tarefas que utilizam um ou mais recursos é uma atividade corriqueira em ambientes industriais que deve ser realizada eficientemente. Por isso, há na literatura uma vasta gama de problemas que buscam modelar tais atividades. Dentre eles, destaca-se o problema de escalonamento de tarefas em uma unica máquina, sujeito a datas de liberação e tempos de setup dependentes da sequencia, com objetivo de minimizar o tempo da última tarefa executada (makespan). Este trabalho propõe uma meta-heurística para tal problema que utiliza uma estrutura de dados que permite a avaliação de movimentos em tempo constante amortizado durante a busca local. Experimentos computacionais realizados com um grupo de 1800 instâncias demonstram a competitividade do algoritmo proposto frente aos três melhores algoritmos encontrados na literatura. Em particular, o método desenvolvido foi capaz de melhorar a melhor solução conhecida em 1123 das 1800 instâncias testadas.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo