Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/8362
Registro completo de metadados
Campo DCValorIdioma
dc.creatorDiniz, Pedro Verri-
dc.creatorRamos, Rodolfo Kiyoshi Tanaka-
dc.date.accessioned2018-02-23T14:06:18Z-
dc.date.available2018-02-23T14:06:18Z-
dc.date.issued2017-11-24-
dc.identifier.citationDINIZ, Pedro Verri; RAMOS, Rodolfo Kiyoshi Tanaka. Adaptação e análise de desempenho de heurísticas para minimização do gap em problemas de flowshop. 2017. 71 f. Trabalho de Conclusão de Curso (Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017.pt_BR
dc.identifier.urihttp://repositorio.roca.utfpr.edu.br/jspui/handle/1/8362-
dc.description.abstractThere 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectHeurísticapt_BR
dc.subjectOtimização estruturalpt_BR
dc.subjectAnálise de intervalos (Matemática)pt_BR
dc.subjectHeuristicpt_BR
dc.subjectStructural optimizationpt_BR
dc.subjectInterval analysis (Mathematics)pt_BR
dc.titleAdaptação e análise de desempenho de heurísticas para minimização do gap em problemas de flowshoppt_BR
dc.title.alternativeAdaptation and performance analysis of heuristics for the gap minimization into flowshop problemspt_BR
dc.typebachelorThesispt_BR
dc.description.resumoExistem 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.pt_BR
dc.degree.localPonta Grossapt_BR
dc.publisher.localPonta Grossapt_BR
dc.contributor.advisor1Branco, Fabio Jose Ceron-
dc.contributor.referee1Branco, Fabio Jose Ceron-
dc.contributor.referee2Garcia, Juan Carlos Claros-
dc.contributor.referee3Chin, Shih Yung-
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento Acadêmico de Engenharia de Produçãopt_BR
dc.publisher.programEngenharia de Produçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOpt_BR
Aparece nas coleções:PG - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_DAENP_2017_2_15.pdf2,23 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.