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.

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Pedro Leite Rocha
Orientador(a): Geraldo Robson Mateus
Banca de defesa: Gustavo Peixoto Silva, Carlos Roberto V de Carvalho
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
algoritmo exato
sequenciamento
Link de acesso: http://hdl.handle.net/1843/SLBS-6XYFKA
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.
id UFMG_a3a035e5f037fb1b60b834f79113fdd3
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-6XYFKA
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Geraldo Robson MateusGustavo Peixoto SilvaCarlos Roberto V de CarvalhoPedro Leite Rocha2019-08-13T06:36:11Z2019-08-13T06:36:11Z2006-11-20http://hdl.handle.net/1843/SLBS-6XYFKAUm 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.A 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.Universidade Federal de Minas GeraisUFMGProcessamento paralelo (Computadores)ComputaçãoProgramação paralela (Computação)Programas de computadorAlgoritmos paralelosalgoritmo exatosequenciamentoUm 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.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALpedroleiterocha.pdfapplication/pdf734512https://repositorio.ufmg.br/bitstream/1843/SLBS-6XYFKA/1/pedroleiterocha.pdf22f2059788c17d7133ac0534fac1cf68MD51TEXTpedroleiterocha.pdf.txtpedroleiterocha.pdf.txtExtracted texttext/plain101521https://repositorio.ufmg.br/bitstream/1843/SLBS-6XYFKA/2/pedroleiterocha.pdf.txt6afda9cc255a6e639592e16098d8eb12MD521843/SLBS-6XYFKA2019-11-14 21:42:55.679oai:repositorio.ufmg.br:1843/SLBS-6XYFKARepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:42:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv 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.
title 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.
spellingShingle 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.
Pedro Leite Rocha
algoritmo exato
sequenciamento
Processamento paralelo (Computadores)
Computação
Programação paralela (Computação)
Programas de computador
Algoritmos paralelos
title_short 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.
title_full 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.
title_fullStr 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.
title_full_unstemmed 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.
title_sort 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.
author Pedro Leite Rocha
author_facet Pedro Leite Rocha
author_role author
dc.contributor.advisor1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee1.fl_str_mv Gustavo Peixoto Silva
dc.contributor.referee2.fl_str_mv Carlos Roberto V de Carvalho
dc.contributor.author.fl_str_mv Pedro Leite Rocha
contributor_str_mv Geraldo Robson Mateus
Gustavo Peixoto Silva
Carlos Roberto V de Carvalho
dc.subject.por.fl_str_mv algoritmo exato
sequenciamento
topic algoritmo exato
sequenciamento
Processamento paralelo (Computadores)
Computação
Programação paralela (Computação)
Programas de computador
Algoritmos paralelos
dc.subject.other.pt_BR.fl_str_mv Processamento paralelo (Computadores)
Computação
Programação paralela (Computação)
Programas de computador
Algoritmos paralelos
description 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.
publishDate 2006
dc.date.issued.fl_str_mv 2006-11-20
dc.date.accessioned.fl_str_mv 2019-08-13T06:36:11Z
dc.date.available.fl_str_mv 2019-08-13T06:36:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/SLBS-6XYFKA
url http://hdl.handle.net/1843/SLBS-6XYFKA
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLBS-6XYFKA/1/pedroleiterocha.pdf
https://repositorio.ufmg.br/bitstream/1843/SLBS-6XYFKA/2/pedroleiterocha.pdf.txt
bitstream.checksum.fl_str_mv 22f2059788c17d7133ac0534fac1cf68
6afda9cc255a6e639592e16098d8eb12
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1797973229063634944

Registros relacionados