Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Barboza, Eduardo Uchoa | - |
Autor(es): dc.contributor | CPF:85462487922 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2 | - |
Autor(es): dc.contributor | Pessoa, Artur Alves | - |
Autor(es): dc.contributor | CPF:78134500221 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797569Z6 | - |
Autor(es): dc.contributor | Aragão, Marcus Vinicius Soledade Poggi de | - |
Autor(es): dc.contributor | CPF:34769521122 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0833253899619895 | - |
Autor(es): dc.creator | Santos, Gerson Garcia dos | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:45:53Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:45:53Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-07-24 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-10 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17151 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/777082 | - |
Descrição: dc.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. | - |
Descrição: dc.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. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-graduação em Engenharia de Produção | - |
Publicador: dc.publisher | Estratégia-Apoio Logístico-Tecnologia e Trabalho | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Engenharia de produção | - |
Palavras-chave: dc.subject | Programação inteira | - |
Palavras-chave: dc.subject | Escalonamento de tarefas | - |
Palavras-chave: dc.subject | Regra de Branch | - |
Palavras-chave: dc.subject | Formulações | - |
Palavras-chave: dc.subject | Integer programming | - |
Palavras-chave: dc.subject | Permutation flowshop | - |
Palavras-chave: dc.subject | Scheduling | - |
Palavras-chave: dc.subject | Branch rule | - |
Palavras-chave: dc.subject | formulations | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Experimentos com formulações de programação inteira para o problema do permutation flowshop | - |
Título: dc.title | Experiments with integer programming formulations for the permutation flowshop | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: