Experimentos com formulações de programação inteira para o problema do Permutation Flowshop
| Ano de defesa: | 2026 |
|---|---|
| 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: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | https://app.uff.br/riuff/handle/1/44622 |
Resumo: | 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. |
| id |
UFF-2_aebd71e80ee2d359822d97e46c94f23a |
|---|---|
| oai_identifier_str |
oai:app.uff.br:1/44622 |
| network_acronym_str |
UFF-2 |
| network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
| repository_id_str |
|
| spelling |
Santos, Gerson Garcia dosBarboza, Eduardo UchoaPessoa, Artur AlvesAragão, Marcus Vinicius Soledade Poggi de2026-10-02T14:44:26Z2026-10-02T14:44:26ZSANTOS, Gerson Garcia dos. Experimentos com formulações de programação inteira para o problema do Permutation Flowshop. 2008. 67 f. Dissertação (Mestrado em Engenharia de Produção) – Curso de Mestrado em Engenharia de Produção, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2008.https://app.uff.br/riuff/handle/1/44622O 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.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.67 f.CC-BY-NCinfo:eu-repo/semantics/openAccessExperimentos com formulações de programação inteira para o problema do Permutation Flowshopinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProgramação inteiraPermutation flowshopEscalonamentoRegra de BranchFormulaçõesAlgoritmo de escalonamentoProgramação inteiraFórmula matemáticaInteger ProgrammingPermutation flowshopSchedulingBranch ruleFormulationsMestrado acadêmicoUniversidade Federal FluminenseInstituto de ComputaçãoPPGC - Programa de Pós-graduação em Computação2008Niterói, RJObjetivo 9. Construir infraestruturas resilientes, promover a industrialização inclusiva e sustentável e fomentar a inovaçãoporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALGerson Santos-dissert.pdfGerson Santos-dissert.pdfapplication/pdf1453874https://app.uff.br/riuff/bitstream/1/44622/1/Gerson%20Santos-dissert.pdf734e3bc122cc5c18c9880d45d5ac086eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/44622/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/446222026-10-02 11:44:26.417oai:app.uff.br:1/44622TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-10-02T14:44:26Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
| dc.title.pt_BR.fl_str_mv |
Experimentos com formulações de programação inteira para o problema do 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 Programação inteira Permutation flowshop Escalonamento Regra de Branch Formulações Algoritmo de escalonamento Programação inteira Fórmula matemática Integer Programming Permutation flowshop Scheduling Branch rule Formulations |
| 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.author.fl_str_mv |
Santos, Gerson Garcia dos |
| dc.contributor.advisor1.fl_str_mv |
Barboza, Eduardo Uchoa |
| dc.contributor.referee1.fl_str_mv |
Pessoa, Artur Alves |
| dc.contributor.referee2.fl_str_mv |
Aragão, Marcus Vinicius Soledade Poggi de |
| contributor_str_mv |
Barboza, Eduardo Uchoa Pessoa, Artur Alves Aragão, Marcus Vinicius Soledade Poggi de |
| dc.subject.keyword.pt_BR.fl_str_mv |
Programação inteira Permutation flowshop Escalonamento Regra de Branch Formulações |
| topic |
Programação inteira Permutation flowshop Escalonamento Regra de Branch Formulações Algoritmo de escalonamento Programação inteira Fórmula matemática Integer Programming Permutation flowshop Scheduling Branch rule Formulations |
| dc.subject.descriptor.pt_BR.fl_str_mv |
Algoritmo de escalonamento Programação inteira Fórmula matemática |
| dc.subject.keywordother.pt_BR.fl_str_mv |
Integer Programming Permutation flowshop Scheduling Branch rule Formulations |
| description |
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. |
| publishDate |
2026 |
| dc.date.accessioned.fl_str_mv |
2026-10-02T14:44:26Z |
| dc.date.available.fl_str_mv |
2026-10-02T14:44:26Z |
| 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.citation.fl_str_mv |
SANTOS, Gerson Garcia dos. Experimentos com formulações de programação inteira para o problema do Permutation Flowshop. 2008. 67 f. Dissertação (Mestrado em Engenharia de Produção) – Curso de Mestrado em Engenharia de Produção, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2008. |
| dc.identifier.uri.fl_str_mv |
https://app.uff.br/riuff/handle/1/44622 |
| identifier_str_mv |
SANTOS, Gerson Garcia dos. Experimentos com formulações de programação inteira para o problema do Permutation Flowshop. 2008. 67 f. Dissertação (Mestrado em Engenharia de Produção) – Curso de Mestrado em Engenharia de Produção, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2008. |
| url |
https://app.uff.br/riuff/handle/1/44622 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
CC-BY-NC info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
CC-BY-NC |
| eu_rights_str_mv |
openAccess |
| 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/44622/1/Gerson%20Santos-dissert.pdf https://app.uff.br/riuff/bitstream/1/44622/2/license.txt |
| bitstream.checksum.fl_str_mv |
734e3bc122cc5c18c9880d45d5ac086e 43cd690d6a359e86c1fe3d5b7cba0c9b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1882027959377723392 |