Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16014| Título: | Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço |
| Título(s) alternativo(s): | Application of a heuristic in the production sequence of a steel parts industry |
| Autor(es): | Rocha, Amanda Thais |
| Orientador(es): | Colmenero, João Carlos |
| Palavras-chave: | Metalurgia Heurística Otimização estrutural Agenda de execução (Administração) Metallurgy Heuristic Structural optimization Scheduling (Management) |
| Data do documento: | 28-Jun-2017 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | ROCHA, Amanda Thais. Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço. 2017. 47 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
| Resumo: | Este trabalho tem seu foco na aplicação de uma heurística de melhoria, a partir de uma solução inicial. O objetivo é encontrar um makespan muito bom e em tempo hábil para um ambiente de máquinas denominado máquinas paralelas não-relacionadas, será dado o exemplo de aplicação desse tipo de ambiente de máquinas, que é em uma empresa do ramo de fabricação de peças industriais sob encomenda. Esta indústria trabalha basicamente com corte, dobra, solda e pintura de chapas de aço, fazendo assim, peças de aço. As encomendas deste tipo de empresa são bastante dinâmicas, e a ocupação de determinadas máquinas é grande, necessitando de otimização no sequenciamento de tarefas nas máquinas. Além da heurística, também é utilizado um modelo de otimização para conjunto de menor número de máquinas e tarefas, onde se poderá ter um comparativo solução da heurística x solução ótima. Para conjuntos com maior número de máquinas e tarefas, será aplicada apenas a heurística. São geradas aleatoriamente dez instâncias com características diferentes em relação aos tempos de processamento, algumas são resolvidas através do método exato e heurístico, outras somente pelo heurístico. Ao final do trabalho, os resultados são apresentados e mostram-se usuais e efetivos em empresas com o tipo de produção apresentado. |
| Abstract: | This work focuses on the application of an improvement heuristic, from an initial solution. The goal is to find a very good makespan in a timely manner for an environment of machines called unrelated parallel machines, will be given the example of application of this type of machine environment, which is in a company of the manufacturing industry of industrial parts under order. This industry basically works with cutting, bending, welding and painting of steel sheets, thus making, steel parts. The orders of this type of company are very dynamic, and the occupation of certain machines is great, requiring optimization in the sequencing of tasks in the machines. In addition to the heuristic, an optimization model is also used for a set of smaller number of machines and tasks, where it is possible to have a comparative solution of the heuristic x optimal solution. For sets with more machines and tasks, only heuristics will be applied. Ten instances with different characteristics are generated randomly in relation to the processing times, some are solved by the exact and heuristic method, others only by the heuristic. At the end of the work, the results are presented and are shown to be usual and effective in companies with the type of production presented. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16014 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_DAENP_2017_1_22.pdf | 1,45 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.