Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.
Autor(a) principal: | |
---|---|
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 |