Novos Algoritmos para o Problema de Sequenciamento em Máquinas Paralelas N˜ao ...

134 Pages·2014·1.25 MB·Portuguese

UNIVERSIDADE FEDERAL DE OURO PRETO
Novos Algoritmos para o Problema de
Sequenciamento em M´aquinas
Paralelas N˜ao-Relacionadas com
Tempos de Preparac¸˜ao Dependentes
da Sequˆencia
Luciano Perdig˜ao Cota
Universidade Federal de Ouro Preto
Orientador: Marcone Jamilson Freitas Souza
Coorientador: Alexandre Xavier Martins
Disserta¸c˜ao de Mestrado submetida ao Pro-
grama de Po´s-Gradua¸c˜ao em Ciˆencia da Com-
puta¸c˜ao da Universidade Federal de Ouro
Preto, como parte dos requisitos exigidos para
a obten¸c˜ao do t´ıtulo de Mestre em Ciˆencia da
Computa¸c˜ao.
Ouro Preto, Julho de 2014

Novos Algoritmos para o Problema de
Sequenciamento em M´aquinas
Paralelas N˜ao-Relacionadas com
Tempos de Preparac¸˜ao Dependentes
da Sequˆencia
Luciano Perdig˜ao Cota
Universidade Federal de Ouro Preto
Orientador: Marcone Jamilson Freitas Souza
Coorientador: Alexandre Xavier Martins

C843n Cota, Luciano Perdigão.
Novos algoritmos para o problema de sequenciamento em máquinas paralelas não-
relacionadas com tempos de preparação dependentes da sequência [manuscrito] /
Luciano Perdigão Cota – 2014.
134 f.: il. color.; grafs.; tabs.

Orientador: Prof. Dr. Marcone Jamilson Freitas Souza.
Co-orientador: Prof. Dr. Alexandre Xavier Martins.

Dissertação (Mestrado) - Universidade Federal de Ouro Preto. Instituto de
Ciências Exatas e Biológicas. Departamento de Computação. Programa de Pós-
graduação em Ciência da Computação.
Área de concentração: Ciência da Computação
1.Otimização combinatória - Teses. 2. Programação heurística - Teses. 3.
Programação (Matemática) - Teses. I. Souza, Marcone Jamilson Freitas. II. Martins,
Alexandre Xavier. III. Universidade Federal de Ouro Preto. IV. Título.

CDU: 004.421
Catalogação: [email protected]

Dedico este trabalho aos meus pais Jos´e Perdig˜ao (in memoriam) e Maria Aparecida,
aos meus irm˜aos Renato Assis e Ana Paula, e a Paula Amora.
v