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

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Santos, Gerson Garcia dos lattes
Orientador(a): Barboza, Eduardo Uchoa lattes
Banca de defesa: Pessoa, Artur Alves lattes, Aragão, Marcus Vinicius Soledade Poggi de lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia de Produção
Departamento: Estratégia-Apoio Logístico-Tecnologia e Trabalho
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: 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
spelling 2021-03-10T19:09:53Z2008-07-242021-03-10T19:09:53Z2008-03-10https://app.uff.br/riuff/handle/1/17151The 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.application/pdfporCC-BY-SAinfo:eu-repo/semantics/openAccessEngenharia de produçãoProgramação inteiraEscalonamento de tarefasRegra de BranchFormulaçõesInteger programmingPermutation flowshopSchedulingBranch ruleformulationsCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOExperimentos com formulações de programação inteira para o problema do permutation flowshopExperiments with integer programming formulations for the permutation flowshopinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisBarboza, Eduardo Uchoahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2Pessoa, Artur Alveshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797569Z6Aragão, Marcus Vinicius Soledade Poggi dehttp://lattes.cnpq.br/0833253899619895http://lattes.cnpq.br/4374198460567048Santos, Gerson Garcia dosPrograma de Pós-graduação em Engenharia de ProduçãoEstratégia-Apoio Logístico-Tecnologia e Trabalhoreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALGerson Santos-dissert.pdfapplication/pdf1453874https://app.uff.br/riuff/bitstream/1/17151/1/Gerson%20Santos-dissert.pdf734e3bc122cc5c18c9880d45d5ac086eMD511/171512026-04-07 13:00:30.023oai:app.uff.br:1/17151Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-04-07T16:00:30Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.por.fl_str_mv Experimentos com formulações de programação inteira para o problema do permutation flowshop
dc.title.alternative.eng.fl_str_mv 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.advisor1.fl_str_mv Barboza, Eduardo Uchoa
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2
dc.contributor.referee1.fl_str_mv Pessoa, Artur Alves
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797569Z6
dc.contributor.referee2.fl_str_mv Aragão, Marcus Vinicius Soledade Poggi de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0833253899619895
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4374198460567048
dc.contributor.author.fl_str_mv Santos, Gerson Garcia dos
contributor_str_mv Barboza, Eduardo Uchoa
Pessoa, Artur Alves
Aragão, Marcus Vinicius Soledade Poggi de
dc.subject.por.fl_str_mv Engenharia de produção
Programação inteira
Escalonamento de tarefas
Regra de Branch
Formulações
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
dc.subject.eng.fl_str_mv Integer programming
Permutation flowshop
Scheduling
Branch rule
formulations
dc.subject.cnpq.fl_str_mv 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.available.fl_str_mv 2008-07-24
2021-03-10T19:09:53Z
dc.date.issued.fl_str_mv 2008-03-10
dc.date.accessioned.fl_str_mv 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
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia de Produção
dc.publisher.department.fl_str_mv 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)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/17151/1/Gerson%20Santos-dissert.pdf
bitstream.checksum.fl_str_mv 734e3bc122cc5c18c9880d45d5ac086e
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1882028004921573376