Detalhes bibliográficos
| Ano de defesa: |
2017 |
| Autor(a) principal: |
Pessôa, Bruno Jefferson de Sousa |
| Orientador(a): |
Aloise, Daniel |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Área do conhecimento CNPq: |
|
| Link de acesso: |
https://repositorio.ufrn.br/jspui/handle/123456789/24794
|
Resumo: |
Problemas de escalonamento aos quais são impostas restrições relativas às distâncias temporais entre sucessivas execuções de uma mesma tarefa possuem um grande número de aplicações, que variam desde o escalonamento de tarefas em sistemas de tempo real à produção de automóveis em uma linha de montagem. O presente trabalho apresenta um novo problema de otimização, denominado de Problema das Sequências Justas Ponderadas (PSJP), que faz parte dessa classe de problemas. Além do estudo da complexidade computacional do PSJP, é apresentada uma formulação matemática baseada em programação linear inteira mista e uma série de cortes que aprimoram sua resolução via métodos exatos. Para resolvê-lo, foram elaborados um método iterativo que reduz o número de variáveis da formulação proposta e uma solução heurística desenvolvida a partir da combinação de meta-heurísticas clássicas da literatura. Experimentos computacionais mostram que, para um dado limite de tempo, as abordagens propostas aumentam significativamente o número de instâncias resolvidas, preservando-se a qualidade das soluções. |
