Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/16148 |
Resumo: | 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%. |
id |
UTFPR-12_d2fa79bd1489f6066691eabdb3d1f896 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/16148 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2020-11-19T18:37:43Z2020-11-19T18:37:43Z2017-12-04CELINI 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/16148A 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%.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%.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOOtimização estruturalProgramação paralela (Computação)HeurísticaStructural optimizationParallel programming (Computer science)HeuristicHeurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadasHeuristics for the minimizing of the advances and delays’s sum problem in the unrelated parallel machines environmentinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaMelo, Everton Luiz deMelo, Everton Luiz deBranco, Fabio Jose CeronPuglieri, Fabio NevesCelini Júnior, Marcos Rogerioinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPG_DAENP_2017_2_29.pdfapplication/pdf1145606http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/1/PG_DAENP_2017_2_29.pdf7fb72c5813639fed06e78717c43ebe81MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_DAENP_2017_2_29.pdf.txtExtracted texttext/plain115679http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/3/PG_DAENP_2017_2_29.pdf.txt7a4ec1c702dd44479944d523b5197627MD53THUMBNAILPG_DAENP_2017_2_29.pdf.jpgGenerated Thumbnailimage/jpeg1349http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/4/PG_DAENP_2017_2_29.pdf.jpg3011286d495fe890a942a4ee1e547118MD541/161482020-11-19 16:37:43.729oai:repositorio.utfpr.edu.br:1/16148TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:37:43Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas |
dc.title.alternative.pt_BR.fl_str_mv |
Heuristics for the minimizing of the advances and delays’s sum problem in the unrelated parallel machines environment |
title |
Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas |
spellingShingle |
Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas Celini Júnior, Marcos Rogerio CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic |
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 |
author |
Celini Júnior, Marcos Rogerio |
author_facet |
Celini Júnior, Marcos Rogerio |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Melo, Everton Luiz de |
dc.contributor.referee1.fl_str_mv |
Melo, Everton Luiz de |
dc.contributor.referee2.fl_str_mv |
Branco, Fabio Jose Ceron |
dc.contributor.referee3.fl_str_mv |
Puglieri, Fabio Neves |
dc.contributor.author.fl_str_mv |
Celini Júnior, Marcos Rogerio |
contributor_str_mv |
Melo, Everton Luiz de Melo, Everton Luiz de Branco, Fabio Jose Ceron Puglieri, Fabio Neves |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic |
dc.subject.por.fl_str_mv |
Otimização estrutural Programação paralela (Computação) Heurística Structural optimization Parallel programming (Computer science) Heuristic |
description |
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%. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-12-04 |
dc.date.accessioned.fl_str_mv |
2020-11-19T18:37:43Z |
dc.date.available.fl_str_mv |
2020-11-19T18:37:43Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/16148 |
identifier_str_mv |
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 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Ponta Grossa |
dc.publisher.program.fl_str_mv |
Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Departamento Acadêmico de Engenharia de Produção |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Ponta Grossa |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/1/PG_DAENP_2017_2_29.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/3/PG_DAENP_2017_2_29.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16148/4/PG_DAENP_2017_2_29.pdf.jpg |
bitstream.checksum.fl_str_mv |
7fb72c5813639fed06e78717c43ebe81 b9d82215ab23456fa2d8b49c5df1b95b 7a4ec1c702dd44479944d523b5197627 3011286d495fe890a942a4ee1e547118 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1797043907314319360 |