Experimentos com formulações de programação inteira para o problema do permutation flowshop

Detalhes bibliográficos
Autor(a) principal: Santos, Gerson Garcia dos
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/17151
Resumo: The Permutation Flowshop problem is one of the most well-known problems in the field of scheduling and has been intensely explored since the 1950s. The present work brings two contributions for the study of this problem in the context of integer programming. The first is an experimental evaluation of the effect of some branch rules (inspired in Potts rule proposed in the 1980s) in the performance of a branch-and-bound algorithm over the classic Wilson s formulation. The second contribution is the analysis of a new formulation whose linear relaxation yields better lower bounds than the Wilson s formulation does.
id UFF-2_030bcc1f6fbb32317caccb6c30c0514d
oai_identifier_str oai:app.uff.br:1/17151
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Experimentos com formulações de programação inteira para o problema do permutation flowshopExperiments with integer programming formulations for the permutation flowshopEngenharia de produçãoProgramação inteiraEscalonamento de tarefasRegra de BranchFormulaçõesInteger programmingPermutation flowshopSchedulingBranch ruleformulationsCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThe Permutation Flowshop problem is one of the most well-known problems in the field of scheduling and has been intensely explored since the 1950s. The present work brings two contributions for the study of this problem in the context of integer programming. The first is an experimental evaluation of the effect of some branch rules (inspired in Potts rule proposed in the 1980s) in the performance of a branch-and-bound algorithm over the classic Wilson s formulation. The second contribution is the analysis of a new formulation whose linear relaxation yields better lower bounds than the Wilson s formulation does.O problema do Permutation Flowshop é um dos mais clássicos na área de escalonamento, tendo sido intensamente pesquisado desde anos 50. Este trabalho traz duas contribuições para o estudo desse problema no contexto de programação inteira. A primeira é uma avaliação experimental do efeito de algumas regras de branch propostas (baseadas em uma regra anteriormente proposta por Potts nos anos 80) no desempenho de um algoritmo de branch-and-bound sobre a clássica formulação de Wilson. A segunda é a avaliação de uma nova formulação que garantidamente fornece limites inferiores melhores que a formulação de Wilson.Programa de Pós-graduação em Engenharia de ProduçãoEstratégia-Apoio Logístico-Tecnologia e TrabalhoBarboza, Eduardo UchoaCPF:85462487922http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2Pessoa, Artur AlvesCPF:78134500221http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797569Z6Aragão, Marcus Vinicius Soledade Poggi deCPF:34769521122http://lattes.cnpq.br/0833253899619895Santos, Gerson Garcia dos2021-03-10T19:09:53Z2008-07-242021-03-10T19:09:53Z2008-03-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfhttps://app.uff.br/riuff/handle/1/17151porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T19:09:53Zoai:app.uff.br:1/17151Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:19:49.082776Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Experimentos com formulações de programação inteira para o problema do permutation flowshop
Experiments with integer programming formulations for the permutation flowshop
title Experimentos com formulações de programação inteira para o problema do permutation flowshop
spellingShingle Experimentos com formulações de programação inteira para o problema do permutation flowshop
Santos, Gerson Garcia dos
Engenharia de produção
Programação inteira
Escalonamento de tarefas
Regra de Branch
Formulações
Integer programming
Permutation flowshop
Scheduling
Branch rule
formulations
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Experimentos com formulações de programação inteira para o problema do permutation flowshop
title_full Experimentos com formulações de programação inteira para o problema do permutation flowshop
title_fullStr Experimentos com formulações de programação inteira para o problema do permutation flowshop
title_full_unstemmed Experimentos com formulações de programação inteira para o problema do permutation flowshop
title_sort Experimentos com formulações de programação inteira para o problema do permutation flowshop
author Santos, Gerson Garcia dos
author_facet Santos, Gerson Garcia dos
author_role author
dc.contributor.none.fl_str_mv Barboza, Eduardo Uchoa
CPF:85462487922
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2
Pessoa, Artur Alves
CPF:78134500221
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797569Z6
Aragão, Marcus Vinicius Soledade Poggi de
CPF:34769521122
http://lattes.cnpq.br/0833253899619895
dc.contributor.author.fl_str_mv Santos, Gerson Garcia dos
dc.subject.por.fl_str_mv Engenharia de produção
Programação inteira
Escalonamento de tarefas
Regra de Branch
Formulações
Integer programming
Permutation flowshop
Scheduling
Branch rule
formulations
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Engenharia de produção
Programação inteira
Escalonamento de tarefas
Regra de Branch
Formulações
Integer programming
Permutation flowshop
Scheduling
Branch rule
formulations
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description The Permutation Flowshop problem is one of the most well-known problems in the field of scheduling and has been intensely explored since the 1950s. The present work brings two contributions for the study of this problem in the context of integer programming. The first is an experimental evaluation of the effect of some branch rules (inspired in Potts rule proposed in the 1980s) in the performance of a branch-and-bound algorithm over the classic Wilson s formulation. The second contribution is the analysis of a new formulation whose linear relaxation yields better lower bounds than the Wilson s formulation does.
publishDate 2008
dc.date.none.fl_str_mv 2008-07-24
2008-03-10
2021-03-10T19:09:53Z
2021-03-10T19:09:53Z
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 https://app.uff.br/riuff/handle/1/17151
url https://app.uff.br/riuff/handle/1/17151
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-graduação em Engenharia de Produção
Estratégia-Apoio Logístico-Tecnologia e Trabalho
publisher.none.fl_str_mv Programa de Pós-graduação em Engenharia de Produção
Estratégia-Apoio Logístico-Tecnologia e Trabalho
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823724588957696

Registros relacionados