Experimentos com formulações de programação inteira para o problema do permutation flowshop
| Ano de defesa: | 2008 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| 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 |