Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/24700| Título: | O problema de sequenciamento em máquina única em uma indústria metal mecânica |
| Título(s) alternativo(s): | The single machine sequencing problem in a metal mechanic insdustry |
| Autor(es): | Batista, Clauderson Amado Gomes |
| Orientador(es): | Santos, Bruno Samways dos |
| Palavras-chave: | Controle de produção Algorítmos Indústrias metalúrgicas Production control Algorithms Metalworking industries |
| Data do documento: | 30-Nov-2020 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Londrina |
| Citação: | BATISTA, Clauderson Amado Gomes. O problema de sequenciamento em máquina única em uma indústria metal mecânica. 2020. 78 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2020. |
| Resumo: | Este trabalho aborda um problema de sequenciamento de lotes de produção no setor de laminação de molas parabólicas em uma indústria de molas e autopeças do norte do Paraná. O processo conta com uma sequência de máquinas únicas e seriadas, sendo que o produto final de uma máquina é o produto inicial da seguinte. Os tempos de setup variam de acordo com o sequenciamento dos lotes. Peças de processos similares demandam ajustes mínimos, entretanto, dependendo do caso o tempo de setup aumenta significativamente. Não necessariamente o produto passa por todas as máquinas, porém segue o mesmo fluxo, caracterizando um problema de sequenciamento de máquina única com tempos de setup dependente. Para chegar-se a uma solução factível, a heurística do Vizinho Mais Próximo (VMP) e o algoritmo Hill Climbing são propostas como ferramentas de sequenciamento, o algoritmo 2-OPT é utilizado para melhoria das soluções encontradas. O estudo proposto obteve uma melhoria de até 53% da solução atual utilizada pela empresa com a aplicação do algoritmo de melhoria 2-OPT, os resultados obtidos foram contrastados mutuamente, e as técnicas chegaram a uma solução satisfatória. |
| Abstract: | This work deals with a problem of lot sequencing in an industry of springs and auto parts of the north of Paraná. In which, there is a sequence of unique and serial machines, where the final product of one machine is the initial product of the next, setup times vary according to lot sequencing. Parts of similar processes require minimal adjustments, however, depending on the case, the setup time increases significantly. The product does not necessarily go through all the machines, but it follows the same flow characterizing a single machine sequencing problem with dependent setup times. To arrive at a feasible solution, the Vizinho Mais Próximo (VMP) heuristic and Hill Climbing algorithm are proposed as sequencing tools, the 2-OPT algorithm is used to improve the solutions found. The proposed study obtained an improvement of up to 53% of the current solution used by the company with the application of the 2-OPT improvement algorithm, the results obtained were mutually contrasted, and the techniques reached a satisfactory solution. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/24700 |
| Aparece nas coleções: | LD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| sequenciamentomaquinaunica.pdf | 5,39 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.