Imagem da capa

Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo

This paper is directed to the Permutation Flow Shop Scheduling problem. Scheduling program in industries requires techniques for solving complex problems and often imposes constraints. The study aims to develop evaluations for heuristics with the objective of minimizing a bi-criterion function for m...

ver descrição completa

Autor principal: Terao, Amanda Naomi
Formato: Trabalho de Conclusão de Curso (Graduação)
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2020
Assuntos:
Heurística
Confiabilidade (Engenharia) - Métodos estatísticos
Otimização estrutural
Heuristic
Reliability (Engineering) - Statistical methods
Structural optimization
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/16141
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-16141
recordtype dspace
spelling riut-1-161412020-11-19T18:37:17Z Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo Comparative performance between classical production systems and no-wait restriction in permutation flow shop environment with bi-objective function Terao, Amanda Naomi Branco, Fabio Jose Ceron Branco, Fabio Jose Ceron Garcia, Juan Carlos Claros Kachba, Yslene Rocha Heurística Confiabilidade (Engenharia) - Métodos estatísticos Otimização estrutural Heuristic Reliability (Engineering) - Statistical methods Structural optimization CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO This paper is directed to the Permutation Flow Shop Scheduling problem. Scheduling program in industries requires techniques for solving complex problems and often imposes constraints. The study aims to develop evaluations for heuristics with the objective of minimizing a bi-criterion function for mean flowtime and makespan, which have direct influence on productive system by reducing stock process, increasing reliability of delivery times, rationalizing the use of production line and, among others. The LPT (Longest Process Time), SPT (Shortest Process Time), Triangular and Inverted Triangular methods are compared among their solutions in a classical environment and in no-wait one. The results of the computational experimentation show the increase in percentage of the objective function as the complexity of the problems increases, when comparing classical environment and no-wait. As a result, the recommended heuristic showing less loss in the application of the non-wait restriction was triangular; and the worst heuristic was inverted triangular. Este trabalho é direcionado ao problema de Programação de Operações Flow Shop Permutacional. O sequenciamento da produção nas indústrias exige técnicas para resoluções de problemas complexos e muitas vezes possuem restrições. O estudo visa desenvolver avaliações de métodos construtivos com o objetivo de minimizar uma função bi-critério do tempo médio de fluxo (mean flowtime) e o tempo total da programação (makespan), cuja implicação direta em um sistema produtivo é reduzir o estoque em processamento, aumentar a confiabilidade nos prazos de entrega, racionalizar a utilização da linha, entre outros. Os métodos LPT (Longest Process Time), SPT (Shortest Process Time), Triangular e Triangular Invertido são comparados entre as suas soluções em um ambiente clássico e com restrição de produção no-wait. Os resultados da experimentação computacional mostram o acréscimo porcentual na função objetivo a medida que a complexidade dos problemas aumenta, se comparados os ambientes clássico e no-wait. Desse modo, a heurística recomendada por apresentar menos perda na aplicação da restrição foi a triangular, seguida da LPT; e a que apresentou maior perda foi a heurística triangular invertida. 2020-11-19T18:37:17Z 2020-11-19T18:37:17Z 2017-11-27 bachelorThesis TERAO, Amanda Naomi. Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo. 2017. 69 f. Trabalho de Conclusão de Curso (Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. http://repositorio.utfpr.edu.br/jspui/handle/1/16141 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Departamento Acadêmico de Engenharia de Produção Engenharia de Produção UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Heurística
Confiabilidade (Engenharia) - Métodos estatísticos
Otimização estrutural
Heuristic
Reliability (Engineering) - Statistical methods
Structural optimization
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
spellingShingle Heurística
Confiabilidade (Engenharia) - Métodos estatísticos
Otimização estrutural
Heuristic
Reliability (Engineering) - Statistical methods
Structural optimization
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Terao, Amanda Naomi
Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
description This paper is directed to the Permutation Flow Shop Scheduling problem. Scheduling program in industries requires techniques for solving complex problems and often imposes constraints. The study aims to develop evaluations for heuristics with the objective of minimizing a bi-criterion function for mean flowtime and makespan, which have direct influence on productive system by reducing stock process, increasing reliability of delivery times, rationalizing the use of production line and, among others. The LPT (Longest Process Time), SPT (Shortest Process Time), Triangular and Inverted Triangular methods are compared among their solutions in a classical environment and in no-wait one. The results of the computational experimentation show the increase in percentage of the objective function as the complexity of the problems increases, when comparing classical environment and no-wait. As a result, the recommended heuristic showing less loss in the application of the non-wait restriction was triangular; and the worst heuristic was inverted triangular.
format Trabalho de Conclusão de Curso (Graduação)
author Terao, Amanda Naomi
author_sort Terao, Amanda Naomi
title Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
title_short Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
title_full Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
title_fullStr Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
title_full_unstemmed Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
title_sort comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo
publisher Universidade Tecnológica Federal do Paraná
publishDate 2020
citation TERAO, Amanda Naomi. Comparativo de desempenho entre os sistemas de produção clássico e com restrição no-wait no ambiente flow shop permutacional em uma função bi-objetivo. 2017. 69 f. Trabalho de Conclusão de Curso (Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017.
url http://repositorio.utfpr.edu.br/jspui/handle/1/16141
_version_ 1805314907453784064
score 10,814766

Registros relacionados