Registro fonte: Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas

Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas

Production scheduling is widely used by industry planning and production control because it allows defining the best ordering of tasks to optimize some objective. This work brings the development of resolution methods for the problem of minimizing the sum of advances and delays in the unrelated para...

ver descrição completa

Autor principal:	Celini Júnior, Marcos Rogerio
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/16148
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-16148
recordtype	dspace
spelling	riut-1-161482020-11-19T18:37:43Z Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas Heuristics for the minimizing of the advances and delays’s sum problem in the unrelated parallel machines environment Celini Júnior, Marcos Rogerio Melo, Everton Luiz de Melo, Everton Luiz de Branco, Fabio Jose Ceron Puglieri, Fabio Neves Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Production scheduling is widely used by industry planning and production control because it allows defining the best ordering of tasks to optimize some objective. This work brings the development of resolution methods for the problem of minimizing the sum of advances and delays in the unrelated parallel machines environment. These methods must be able to bypass the computational effort encountered in solving the problem by exact methods considering that delays and advances have the same proportion of importance. For the accomplishment of the work a bibliographical research was made and, from it, a mathematical model was implemented using software of mathematical programming - Lingo. In addition, constructive heuristic methods were used to provide an initial solution to a proposed improvement heuristic. Such heuristic methods, implemented using the programming language C, aim to obtain satisfactory results in the resolution of the problem, consuming low processing time. In some cases it was possible to compare the solutions obtained by the heuristic methods with the optimal solution, while for others it was not possible to obtain any solution with the mathematical model because of the complexity of the problem. Among the constructive heuristics, it can be considered that Constructive Heuristic 2 obtained better results for the objective function, while the other two obtained satisfactory results. As for the heuristic of improvement, it can be said that it reached its goal, achieving improvements of up to 63%. A programação da produção é amplamente utilizada pelo setor de planejamento e controle da produção nas indústrias, pois permite definir as melhores ordenações de tarefas visando otimizar algum objetivo. Este trabalho traz o desenvolvimento de métodos de resolução para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas. Esses métodos devem ser capazes de contornar o esforço computacional encontrado na resolução do problema por métodos exatos considerando que atrasos e adiantamentos possuam a mesma proporção de importância. Para a realização do trabalho foi feita uma pesquisa bibliográfica e, a partir dela, um modelo matemático foi implementado utilizando um software de programação matemática, o Lingo. Adicionalmente, métodos heurísticos construtivos foram utilizados para fornecer uma solução inicial para uma heurística de melhoria proposta. Tais métodos heurísticos, implementados utilizando a linguagem de programação C, objetivam obter resultados satisfatórios na resolução do problema consumindo baixo tempo de processamento. Em alguns casos foi possível fazer a comparação das soluções obtidas pelos métodos heurísticos com a solução ótima, enquanto para outros não foi possível obter nenhuma solução com o modelo matemático pela complexidade do problema. Dentre as heurísticas construtivas, pode-se considerar que a Heurística Construtiva 2 obteve melhores resultados para a função objetivo, enquanto as outras duas obtiveram resultados satisfatórios. Quanto à heurística de melhoria, pode-se afirmar que a mesma alcançou seu objetivo, conseguindo melhorias de até 61%. 2020-11-19T18:37:43Z 2020-11-19T18:37:43Z 2017-12-04 bachelorThesis CELINI JÚNIOR, Marcos Rogerio. Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas. 2017. 74 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/16148 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	Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
spellingShingle	Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Celini Júnior, Marcos Rogerio Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
description	Production scheduling is widely used by industry planning and production control because it allows defining the best ordering of tasks to optimize some objective. This work brings the development of resolution methods for the problem of minimizing the sum of advances and delays in the unrelated parallel machines environment. These methods must be able to bypass the computational effort encountered in solving the problem by exact methods considering that delays and advances have the same proportion of importance. For the accomplishment of the work a bibliographical research was made and, from it, a mathematical model was implemented using software of mathematical programming - Lingo. In addition, constructive heuristic methods were used to provide an initial solution to a proposed improvement heuristic. Such heuristic methods, implemented using the programming language C, aim to obtain satisfactory results in the resolution of the problem, consuming low processing time. In some cases it was possible to compare the solutions obtained by the heuristic methods with the optimal solution, while for others it was not possible to obtain any solution with the mathematical model because of the complexity of the problem. Among the constructive heuristics, it can be considered that Constructive Heuristic 2 obtained better results for the objective function, while the other two obtained satisfactory results. As for the heuristic of improvement, it can be said that it reached its goal, achieving improvements of up to 63%.
format	Trabalho de Conclusão de Curso (Graduação)
author	Celini Júnior, Marcos Rogerio
author_sort	Celini Júnior, Marcos Rogerio
title	Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
title_short	Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
title_full	Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
title_fullStr	Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
title_full_unstemmed	Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
title_sort	heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	CELINI JÚNIOR, Marcos Rogerio. Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas. 2017. 74 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/16148
_version_	1805303471677636608
score	10,814766

Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas

Registros relacionados