Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16141| Título: | 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 |
| Título(s) alternativo(s): | Comparative performance between classical production systems and no-wait restriction in permutation flow shop environment with bi-objective function |
| Autor(es): | Terao, Amanda Naomi |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | Heurística Confiabilidade (Engenharia) - Métodos estatísticos Otimização estrutural Heuristic Reliability (Engineering) - Statistical methods Structural optimization |
| Data do documento: | 27-Nov-2017 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | 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. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16141 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2017_2_21.pdf | 3,35 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.