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 | Branco, Fabio Jose Ceron | - |
Autor(es): dc.contributor | Branco, Fabio Jose Ceron | - |
Autor(es): dc.contributor | Garcia, Juan Carlos Claros | - |
Autor(es): dc.contributor | Chin, Shih Yung | - |
Autor(es): dc.creator | Diniz, Pedro Verri | - |
Autor(es): dc.creator | Ramos, Rodolfo Kiyoshi Tanaka | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:51:37Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:51:37Z | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2017-11-24 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/16158 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/662216 | - |
Descrição: dc.description | There are many articles, works and researches regarding scheduling, with a wide variety of optimization objectives, such as makespan, flowtime, delays, etc. However, there is a field almost unexplored, and it is the association of the minimization of the gap between the beginning and ending of a job n and n+1 on a machine m. This gap can produce a series of inconveniences to a system made of multiples machines, just as idleness of the machines, making significant impacts to the energy performance and costs of an industry. The present research has the objective of associating the minimization of total gap, in a flowshop system, with the objective function of makespan minimization, adding the lower impact possible to the makespan. Starting with a heuristic that combines the methods LPT and NEH, was created a biobjective function that achieved satisfying results, with potential to increase machine efficiency in a productive environment significantly. Within a gap application of 10% and 25% into the objective function, it was found the best techinal result, with a slight increase of makespan, but significant reductions on total gap. | - |
Descrição: dc.description | Existem muitas pesquisas voltadas à programação de tarefas, com diversos tipos de otimização (makespan, flowtime, atrasos, etc.). No entanto, uma área pouco explorada é a associação da minimização do gap entre o início e término de uma nova tarefa n e n+1 em uma máquina m. O gap pode gerar uma série de inconveniências à um sistema composto por múltiplas máquinas, como a ociosidade das mesmas, gerando impactos significativos na performance energética e custos de uma empresa. O presente trabalho tem como finalidade associar a minimização do gap total, em um sistema flowshop, com uma função de minimização de makespan, agregando o menor prejuízo possível do mesmo. A partir de uma heurística que combina os métodos LPT e NEH, criou-se uma função biobjetivo que apresentou resultados satisfatórios, com potencial para aumentar a eficiência das máquinas em um ambiente produtivo significativamente. Com a aplicação de um peso nas faixas de 10% e 25% de gap na função objetivo da heurística testada, encontrou-se o melhor resultado técnico, com um pequeno acréscimo de makespan, mas redução significativa do gap total. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Ponta Grossa | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Engenharia de Produção | - |
Publicador: dc.publisher | Engenharia de Produção | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Otimização estrutural | - |
Palavras-chave: dc.subject | Análise de intervalos (Matemática) | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Structural optimization | - |
Palavras-chave: dc.subject | Interval analysis (Mathematics) | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Adaptação e análise de desempenho de heurísticas para minimização do gap em problemas de flowshop | - |
Título: dc.title | Adaptation and performance analysis of heuristics for the gap minimization into flowshop problems | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
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: