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.

Página do item simplificado
dc.creatorPedro Leite Rocha
dc.date.accessioned2019-08-13T06:36:11Z
dc.date.accessioned2025-09-08T23:31:36Z
dc.date.available2019-08-13T06:36:11Z
dc.date.issued2006-11-20
dc.description.abstractA scheduling problem with unrelated parallel machines, sequence andmachine dependent setup times, due dates and weighted jobs isconsidered in this work. Two mixed integer programing (MIP) modelsbased on classic strategies from the literature are evaluated. ABranch-and-Bound algorithm (B&B) is developed and a solution providedby the metaheuristic GRASP is used as an upper bound. We also propose a set of instances for this type of problem. Computational experiments are carried out in several types of tests, where the algorithmperforms well on instances with up to 30 jobs. Finally, conclusionsand directions for future work are presented.
dc.identifier.urihttps://hdl.handle.net/1843/SLBS-6XYFKA
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectProcessamento paralelo (Computadores)
dc.subjectComputação
dc.subjectProgramação paralela (Computação)
dc.subjectProgramas de computador
dc.subjectAlgoritmos paralelos
dc.subject.otheralgoritmo exato
dc.subject.othersequenciamento
dc.titleUm 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.
dc.typeDissertação de mestrado
local.contributor.advisor1Geraldo Robson Mateus
local.contributor.referee1Gustavo Peixoto Silva
local.contributor.referee1Carlos Roberto V de Carvalho
local.description.resumoUm 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.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
pedroleiterocha.pdf
Tamanho:
717.3 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Ciência da Computação - Dissertações

Logo UFMG