Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.

Detalhes bibliográficos
Autor(a) principal: SOUZA, Maítala Andréia Andrade Alves de.
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
Resumo: A globalização conectada aos avanços das tecnologias computacionais, fez com que a redução de custos e minimização de desperdícios se tornasse uma necessidade para a sobrevivência no mercado. Nesse contexto, a determinação de um sequenciamento de produção eficaz para empresas que produzem um grande mix de produtos, se caracteriza como uma importante ferramenta de otimização, garantindo a essa empresa maior eficiência produtiva, evitando situações como a ociosidade de recursos produtivos. Considerando o makespan como tempo de conclusão da última tarefa, o presente trabalho tem como objetivo estruturar o sequenciamento de uma empresa beneficiadora de minérios afim de minimizá-lo. Para isso, foram conduzidas entrevistas semiestruturadas com o coordenador do PCP, analista de qualidade e o líder de produção da organização objeto de estudo, a fim de viabilizar a coleta dos dados referentes a linha de produção dos granulados higiênicos. Posteriormente foi realizada a estruturação desses dados, formando cinco instâncias/bases de dados, correspondentes a cinco semanas de produção distintas, as quais, foram utilizadas para obtenção das soluções via LEKIN® e via Heurística Gulosa, que foi formulada especificamente para o problema. Por fim, os resultados alcançados com os experimentos computacionais conduzidos foram comparados, no qual a aplicação da heurística foi 33,08% melhor que o software, a fim de demonstrar o nível de eficiência dos métodos aplicados na resolução do problema em questão.
id UFCG_3ebe1634210be90ba89641410a2dd9c8
oai_identifier_str oai:localhost:riufcg/33456
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling SILVA, Yuri Laio Teixeira Veras.SILVA, Y. L. T. V.http://lattes.cnpq.br/8971490719107438ARAÚJO, Maria Creuza Borges de.ARAÚJO, M. C. B.LIMA JÚNIOR, Josean da Silva.LIMA JÚNIOR, J. S.SOUZA, M. A. A. A.SOUZA, Maítala Andréia Andrade Alves de.A globalização conectada aos avanços das tecnologias computacionais, fez com que a redução de custos e minimização de desperdícios se tornasse uma necessidade para a sobrevivência no mercado. Nesse contexto, a determinação de um sequenciamento de produção eficaz para empresas que produzem um grande mix de produtos, se caracteriza como uma importante ferramenta de otimização, garantindo a essa empresa maior eficiência produtiva, evitando situações como a ociosidade de recursos produtivos. Considerando o makespan como tempo de conclusão da última tarefa, o presente trabalho tem como objetivo estruturar o sequenciamento de uma empresa beneficiadora de minérios afim de minimizá-lo. Para isso, foram conduzidas entrevistas semiestruturadas com o coordenador do PCP, analista de qualidade e o líder de produção da organização objeto de estudo, a fim de viabilizar a coleta dos dados referentes a linha de produção dos granulados higiênicos. Posteriormente foi realizada a estruturação desses dados, formando cinco instâncias/bases de dados, correspondentes a cinco semanas de produção distintas, as quais, foram utilizadas para obtenção das soluções via LEKIN® e via Heurística Gulosa, que foi formulada especificamente para o problema. Por fim, os resultados alcançados com os experimentos computacionais conduzidos foram comparados, no qual a aplicação da heurística foi 33,08% melhor que o software, a fim de demonstrar o nível de eficiência dos métodos aplicados na resolução do problema em questão.A globalization connected to advances in computer technologies has made cost reduction and waste minimization a necessity for survival in the market. In this context, determining an effective production sequencing for companies that produce a wide range of products is seen as an important optimization tool, ensuring greater production efficiency, and avoiding situations such as the idle use of production resources. Considering makespan as the time for the completion of the last task, this study aims to structure the sequencing of an ore beneficiation company to minimize it. To achieve this, semi-structured interviews were conducted with the Production Control Coordinator, Quality Analyst, and Production Leader of the organization under study, to facilitate the collection of data related to the production line of hygienic granules. Subsequently, the data were structured, forming five instances/databases corresponding to five distinct production weeks, which were used to obtain solutions via LEKIN® and via Greedy Heuristic, specifically formulated for the problem. Finally, the results obtained from the conducted computational experiments were compared, with the heuristic application being 33.08% better than the software, demonstrating the level of efficiency of the methods applied in solving the problem at hand.Submitted by Renata Cardoso (renaatachaves97@hotmail.com) on 2023-12-06T20:07:01Z No. of bitstreams: 1 MAÍTALA ANDRÉIA ANDRADE ALVES DE SOUZA - TCC ENG. DE PRODUÇÃO CDSA 2023.pdf: 1536764 bytes, checksum: 53fc776a76a83e692759b83d8b0ae21b (MD5)Made available in DSpace on 2023-12-06T20:07:01Z (GMT). No. of bitstreams: 1 MAÍTALA ANDRÉIA ANDRADE ALVES DE SOUZA - TCC ENG. DE PRODUÇÃO CDSA 2023.pdf: 1536764 bytes, checksum: 53fc776a76a83e692759b83d8b0ae21b (MD5) Previous issue date: 2023-11-28Universidade Federal de Campina GrandeUFCGBrasilCentro de Desenvolvimento Sustentável do Semiárido - CDSAEngenharia de Produção.Makespan. scheduling. flexible flow shopSequenciamento de produçãoGranulados higiênicos – linha de produçãoSoftwaare Lekin®Heurística de busca gulosaPlanejamento e controle da produçãoProduction sequencingHygienic granules – production lineGreedy search heuristicProduction planning and controlMinimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.Minimizing makespan in a flexible flow shop scheduling system using computational methods in a mineral processing organization.2023-11-282023-12-06T20:07:01Z2023-12-062023-12-06T20:07:01Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456SOUZA, Maítala Andréia Andrade Alves de. Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios. 2023. 49f. (Trabalho de Conclusão de Curso – Monografia), Curso de Engenharia de Produção, Centro de Desenvolvimento Sustentável do Semiárido, Universidade Federal de Campina Grande, Sumé – Paraíba – Brasil, 2023. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/33456/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALMAÍTALA ANDRÉIA ANDRADE ALVES DE SOUZA - TCC ENG. DE PRODUÇÃO CDSA 2023.pdfMAÍTALA ANDRÉIA ANDRADE ALVES DE SOUZA - TCC ENG. DE PRODUÇÃO CDSA 2023.pdfapplication/pdf1536764http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/33456/1/MA%C3%8DTALA+ANDR%C3%89IA+ANDRADE+ALVES+DE+SOUZA+-+TCC+ENG.+DE+PRODU%C3%87%C3%83O+CDSA+2023.pdf53fc776a76a83e692759b83d8b0ae21bMD51riufcg/334562023-12-06 17:07:46.288oai:localhost:riufcg/33456Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-07-01T10:40:45.968584Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
dc.title.alternative.pt_BR.fl_str_mv Minimizing makespan in a flexible flow shop scheduling system using computational methods in a mineral processing organization.
title Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
spellingShingle Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
SOUZA, Maítala Andréia Andrade Alves de.
Engenharia de Produção.
Makespan. scheduling. flexible flow shop
Sequenciamento de produção
Granulados higiênicos – linha de produção
Softwaare Lekin®
Heurística de busca gulosa
Planejamento e controle da produção
Production sequencing
Hygienic granules – production line
Greedy search heuristic
Production planning and control
title_short Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
title_full Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
title_fullStr Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
title_full_unstemmed Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
title_sort Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
author SOUZA, Maítala Andréia Andrade Alves de.
author_facet SOUZA, Maítala Andréia Andrade Alves de.
author_role author
dc.contributor.advisor1.fl_str_mv SILVA, Yuri Laio Teixeira Veras.
dc.contributor.advisor1ID.fl_str_mv SILVA, Y. L. T. V.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8971490719107438
dc.contributor.referee1.fl_str_mv ARAÚJO, Maria Creuza Borges de.
dc.contributor.referee1ID.fl_str_mv ARAÚJO, M. C. B.
dc.contributor.referee2.fl_str_mv LIMA JÚNIOR, Josean da Silva.
dc.contributor.referee2ID.fl_str_mv LIMA JÚNIOR, J. S.
dc.contributor.authorID.fl_str_mv SOUZA, M. A. A. A.
dc.contributor.author.fl_str_mv SOUZA, Maítala Andréia Andrade Alves de.
contributor_str_mv SILVA, Yuri Laio Teixeira Veras.
ARAÚJO, Maria Creuza Borges de.
LIMA JÚNIOR, Josean da Silva.
dc.subject.cnpq.fl_str_mv Engenharia de Produção.
topic Engenharia de Produção.
Makespan. scheduling. flexible flow shop
Sequenciamento de produção
Granulados higiênicos – linha de produção
Softwaare Lekin®
Heurística de busca gulosa
Planejamento e controle da produção
Production sequencing
Hygienic granules – production line
Greedy search heuristic
Production planning and control
dc.subject.por.fl_str_mv Makespan. scheduling. flexible flow shop
Sequenciamento de produção
Granulados higiênicos – linha de produção
Softwaare Lekin®
Heurística de busca gulosa
Planejamento e controle da produção
Production sequencing
Hygienic granules – production line
Greedy search heuristic
Production planning and control
description A globalização conectada aos avanços das tecnologias computacionais, fez com que a redução de custos e minimização de desperdícios se tornasse uma necessidade para a sobrevivência no mercado. Nesse contexto, a determinação de um sequenciamento de produção eficaz para empresas que produzem um grande mix de produtos, se caracteriza como uma importante ferramenta de otimização, garantindo a essa empresa maior eficiência produtiva, evitando situações como a ociosidade de recursos produtivos. Considerando o makespan como tempo de conclusão da última tarefa, o presente trabalho tem como objetivo estruturar o sequenciamento de uma empresa beneficiadora de minérios afim de minimizá-lo. Para isso, foram conduzidas entrevistas semiestruturadas com o coordenador do PCP, analista de qualidade e o líder de produção da organização objeto de estudo, a fim de viabilizar a coleta dos dados referentes a linha de produção dos granulados higiênicos. Posteriormente foi realizada a estruturação desses dados, formando cinco instâncias/bases de dados, correspondentes a cinco semanas de produção distintas, as quais, foram utilizadas para obtenção das soluções via LEKIN® e via Heurística Gulosa, que foi formulada especificamente para o problema. Por fim, os resultados alcançados com os experimentos computacionais conduzidos foram comparados, no qual a aplicação da heurística foi 33,08% melhor que o software, a fim de demonstrar o nível de eficiência dos métodos aplicados na resolução do problema em questão.
publishDate 2023
dc.date.issued.fl_str_mv 2023-11-28
dc.date.accessioned.fl_str_mv 2023-12-06T20:07:01Z
dc.date.available.fl_str_mv 2023-12-06
2023-12-06T20:07:01Z
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.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
dc.identifier.citation.fl_str_mv SOUZA, Maítala Andréia Andrade Alves de. Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios. 2023. 49f. (Trabalho de Conclusão de Curso – Monografia), Curso de Engenharia de Produção, Centro de Desenvolvimento Sustentável do Semiárido, Universidade Federal de Campina Grande, Sumé – Paraíba – Brasil, 2023. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
identifier_str_mv SOUZA, Maítala Andréia Andrade Alves de. Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios. 2023. 49f. (Trabalho de Conclusão de Curso – Monografia), Curso de Engenharia de Produção, Centro de Desenvolvimento Sustentável do Semiárido, Universidade Federal de Campina Grande, Sumé – Paraíba – Brasil, 2023. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
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 Federal de Campina Grande
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Desenvolvimento Sustentável do Semiárido - CDSA
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/33456/2/license.txt
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/33456/1/MA%C3%8DTALA+ANDR%C3%89IA+ANDRADE+ALVES+DE+SOUZA+-+TCC+ENG.+DE+PRODU%C3%87%C3%83O+CDSA+2023.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
53fc776a76a83e692759b83d8b0ae21b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1803396911912189952