Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência:: modelos e algoritmos exato.

AUTOR(ES)

Pedro Leite Rocha

DATA DE PUBLICAÇÃO

2006

RESUMO

Um problema de seqüenciamento em máquinas paralelas não-relacionadas, tempos de preparação dependentes de máquina e da seqüência, datas de entrega e tarefas ponderadas é considerado neste trabalho. Dois modelos de programação inteira e mista baseados em estratégias clássicas da literatura são avaliados. Um algoritmo Branch-and-bound (B&B) é desenvolvido e a solução encontrada pela metaheurística GRASP é utilizada como limite superior. Também propomos um conjunto de instâncias para este tipo de problema. Resultados computacionais são realizados em vários tipos de testes, onde o algoritmo tem um bom desempenho em instâncias de até 30 tarefas. Finalmente, conclusões e direções para futuros trabalhos são apresentadas.

ASSUNTO(S)

programação paralela (computação) teses. processamento paralelo (computadores) teses. computação teses. programas de computador teses. algoritmos paralelos teses.

Documentos Relacionados

• Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas
• Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
• Otimização bi-objetivo para o problema de sequenciamento de tarefas em uma maquina com tempos de preparação dependentes da sequencia
• Evolutionary Algorithms for Parallel Machine Scheduling Problems with Sequence Dependent Setup Times
• Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas