Registro fonte: Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço

Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço

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, whi...

ver descrição completa

Autor principal:	Rocha, Amanda Thais
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Metalurgia Heurística Otimização estrutural Agenda de execução (Administração) Metallurgy Heuristic Structural optimization Scheduling (Management) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/16014
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-16014
recordtype	dspace
spelling	riut-1-160142020-11-19T18:33:01Z Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço Application of a heuristic in the production sequence of a steel parts industry Rocha, Amanda Thais Colmenero, João Carlos Colmenero, João Carlos Melo, Everton Luiz de Puglieri, Fabio Neves Metalurgia Heurística Otimização estrutural Agenda de execução (Administração) Metallurgy Heuristic Structural optimization Scheduling (Management) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO 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. 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. 2020-11-19T18:33:01Z 2020-11-19T18:33:01Z 2017-06-28 bachelorThesis 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. http://repositorio.utfpr.edu.br/jspui/handle/1/16014 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	Metalurgia Heurística Otimização estrutural Agenda de execução (Administração) Metallurgy Heuristic Structural optimization Scheduling (Management) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
spellingShingle	Metalurgia Heurística Otimização estrutural Agenda de execução (Administração) Metallurgy Heuristic Structural optimization Scheduling (Management) CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Rocha, Amanda Thais Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
description	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.
format	Trabalho de Conclusão de Curso (Graduação)
author	Rocha, Amanda Thais
author_sort	Rocha, Amanda Thais
title	Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
title_short	Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
title_full	Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
title_fullStr	Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
title_full_unstemmed	Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
title_sort	aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	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.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/16014
_version_	1805316306047598592
score	10,814766

Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço

Registros relacionados