Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Sarcinelli, Thiago Brocco
Orientador(a): Resendo, Leandro Colombi
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Serra
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Rochas ornamentais
Programação linear inteira (ILP)
Job Shop Scheduling (JSS)
Link de acesso: https://repositorio.ifes.edu.br/handle/123456789/5780
Resumo: A dissertação aborda o problema de sequenciamento de tarefas em ambientes de produção multiestágio com máquinas paralelas, considerando tempos de setup dependentes da sequência, um tema relevante para a indústria de beneficiamento de rochas ornamentais, setor estratégico para a economia brasileira e especialmente do Espírito Santo que enfrenta desafios como a otimização de processos produtivos, a redução de custos operacionais e o aumento da competitividade no mercado global. Para enfrentar tais desafios, foi desenvolvido um modelo de programação linear inteira (ILP) que integra aspectos de problemas de roteamento de veículos e sequenciamento de tarefas, com o objetivo de minimizar o tempo total necessário para completar o processamento, otimizando o fluxo de atendimento dos blocos de rochas entre as máquinas, desde um nó inicial até um nó final, respeitando as especificidades do processo produtivo. Aplicada a três grupos de dados simulados, representando cenários hipotéticos de uma planta de beneficiamento de rochas ornamentais, a metodologia demonstrou eficácia na redução dos tempos de produção para um único dia de planejamento, no aumento da eficiência na utilização de recursos e no fornecimento de subsídios para análises futuras voltadas à modernização do parque industrial. O trabalho oferece contribuições teóricas, ao propor uma solução exata para um problema de otimização complexo, e práticas, ao demonstrar a viabilidade de sua aplicação em contextos industriais reais, reforçando a importância de técnicas de otimização para melhorar a produtividade e a competitividade de setores industriais estratégicos como o de rochas ornamentais.
id IFES-2_39712044280da9cce7df64914710335a
oai_identifier_str oai:repositorio.ifes.edu.br:123456789/5780
network_acronym_str IFES-2
network_name_str Repositório Institucional do IFES
repository_id_str
spelling Sarcinelli, Thiago BroccoKomati, Karin SatieRosa, Rodrigo de AlvarengaResendo, Leandro Colombi2025-02-21T21:12:42Z2025-02-21T21:12:42Z2024-12Sarcinelli, Thiago Brocco. Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais. 2024. 55 f. Dissertação (Mestrado Profissional em Computação Aplicada) - Instituto Federal do Espírito Santo, Campus Serra, Serra, 2024https://repositorio.ifes.edu.br/handle/123456789/578030004012075P4A dissertação aborda o problema de sequenciamento de tarefas em ambientes de produção multiestágio com máquinas paralelas, considerando tempos de setup dependentes da sequência, um tema relevante para a indústria de beneficiamento de rochas ornamentais, setor estratégico para a economia brasileira e especialmente do Espírito Santo que enfrenta desafios como a otimização de processos produtivos, a redução de custos operacionais e o aumento da competitividade no mercado global. Para enfrentar tais desafios, foi desenvolvido um modelo de programação linear inteira (ILP) que integra aspectos de problemas de roteamento de veículos e sequenciamento de tarefas, com o objetivo de minimizar o tempo total necessário para completar o processamento, otimizando o fluxo de atendimento dos blocos de rochas entre as máquinas, desde um nó inicial até um nó final, respeitando as especificidades do processo produtivo. Aplicada a três grupos de dados simulados, representando cenários hipotéticos de uma planta de beneficiamento de rochas ornamentais, a metodologia demonstrou eficácia na redução dos tempos de produção para um único dia de planejamento, no aumento da eficiência na utilização de recursos e no fornecimento de subsídios para análises futuras voltadas à modernização do parque industrial. O trabalho oferece contribuições teóricas, ao propor uma solução exata para um problema de otimização complexo, e práticas, ao demonstrar a viabilidade de sua aplicação em contextos industriais reais, reforçando a importância de técnicas de otimização para melhorar a produtividade e a competitividade de setores industriais estratégicos como o de rochas ornamentais.ABSTRACT The dissertation addresses the task sequencing problem in multi-stage production environments with parallel machines, considering sequence-dependent setup times, a topic relevant to the ornamental stone processing industry, a strategic sector for the Brazilian economy, particularly in Espírito Santo, which faces challenges such as optimizing production processes, reducing operational costs, and increasing competitiveness in the global market. To tackle these challenges, an integer linear programming (ILP) model was developed, integrating aspects of vehicle routing and task sequencing problems, aiming to minimize the total time required to complete processing by optimizing the flow of stone blocks between machines, from an initial node to a final node, while respecting the specificities of the production process. Applied to three groups of simulated data representing hypothetical scenarios of an ornamental stone processing plant, the methodology proved effective in reducing production times for a single planning day, improving resource utilization efficiency, and providing insights for future analyses aimed at modernizing the industrial facilities. The study offers theoretical contributions by proposing an exact solution for a complex optimization problem and practical contributions by demonstrating the feasibility of its application in real industrial contexts, reinforcing the importance of optimization techniques to enhance productivity and competitiveness in strategic industrial sectors such as ornamental stones. Keywords: Integer Linear Programming. Job Shop Scheduling. Ornamental stone.53 f.Rochas ornamentaisProgramação linear inteira (ILP)Job Shop Scheduling (JSS)Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSerrainfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional do IFESinstname:Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES)instacron:IFESCampus Serrahttp://lattes.cnpq.br/8068941278676279Mestrado Profissional em Computação AplicadaInteligência Artificialhttp://lattes.cnpq.br/8108487234297364http://lattes.cnpq.br/9860697624155451ORIGINALDissertacao_Thiago_Brocco_Versao_Biblioteca.pdfDissertacao_Thiago_Brocco_Versao_Biblioteca.pdfapplication/pdf1678879https://repositorio.ifes.edu.br/bitstreams/888cea5b-4329-46f7-8a1b-fc2a496081b7/download6060a51a929463b5c4b42e36d6bf7e97MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8934https://repositorio.ifes.edu.br/bitstreams/e24c218d-098e-45cb-8253-5b3241c27929/downloadac7cb971050ed632be934da23d966924MD52falseAnonymousREADTEXTDissertacao_Thiago_Brocco_Versao_Biblioteca.pdf.txtDissertacao_Thiago_Brocco_Versao_Biblioteca.pdf.txtExtracted texttext/plain103548https://repositorio.ifes.edu.br/bitstreams/7f28fefe-5299-4558-8922-aa32a0193fe7/downloadb7aec42515baa39513efbf1798f3c237MD55falseAnonymousREADTHUMBNAILDissertacao_Thiago_Brocco_Versao_Biblioteca.pdf.jpgDissertacao_Thiago_Brocco_Versao_Biblioteca.pdf.jpgGenerated Thumbnailimage/jpeg2734https://repositorio.ifes.edu.br/bitstreams/e7b9ba97-72e1-4ea8-b858-9616340b57a7/downloade2c450f1079d2cd22d0662065609d374MD56falseAnonymousREAD123456789/57802026-01-26T15:53:14.789910Zopen.accessoai:repositorio.ifes.edu.br:123456789/5780https://repositorio.ifes.edu.brRepositório InstitucionalPUBhttps://repositorio.ifes.edu.br/server/oai/requestrepositorio@ifes.edu.bropendoar:2026-01-26T15:53:14Repositório Institucional do IFES - Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES)falseQXV0b3JlcyBxdWUgc3VibWV0ZW0gYSBlc3RhIGNvbmZlcsOqbmNpYSBjb25jb3JkYW0gY29tIG9zIHNlZ3VpbnRlcyB0ZXJtb3M6CmEpIEF1dG9yZXMgbWFudMOpbSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBzb2JyZSBvIHRyYWJhbGhvLCBwZXJtaXRpbmRvIMOgIGNvbmZlcsOqbmNpYSBjb2xvY8OhLWxvIHNvYiB1bWEgbGljZW7Dp2EgTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbiwgcXVlIHBlcm1pdGUgbGl2cmVtZW50ZSBhIG91dHJvcyBhY2Vzc2FyLCB1c2FyIGUgY29tcGFydGlsaGFyIG8gdHJhYmFsaG8gY29tIG8gY3LDqWRpdG8gZGUgYXV0b3JpYSBlIGFwcmVzZW50YcOnw6NvIGluaWNpYWwgbmVzdGEgY29uZmVyw6puY2lhLgpiKSBBdXRvcmVzIHBvZGVtIGFicmlyIG3Do28gZG9zIHRlcm1vcyBkYSBsaWNlbsOnYSBDQyBlIGRlZmluaXIgY29udHJhdG9zIGFkaWNpb25haXMgcGFyYSBhIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhIGUgc3Vic2Vxw7xlbnRlIHB1YmxpY2HDp8OjbyBkZXN0ZSB0cmFiYWxobyAoZXguOiBwdWJsaWNhciB1bWEgdmVyc8OjbyBhdHVhbGl6YWRhIGVtIHVtIHBlcmnDs2RpY28sIGRpc3BvbmliaWxpemFyIGVtIHJlcG9zaXTDs3JpbyBpbnN0aXR1Y2lvbmFsLCBvdSBwdWJsaWPDoS1sbyBlbSBsaXZybyksIGNvbSBvIGNyw6lkaXRvIGRlIGF1dG9yaWEgZSBhcHJlc2VudGHDp8OjbyBpbmljaWFsIG5lc3RhIGNvbmZlcsOqbmNpYS4KYykgQWzDqW0gZGlzc28sIGF1dG9yZXMgc8OjbyBpbmNlbnRpdmFkb3MgYSBwdWJsaWNhciBlIGNvbXBhcnRpbGhhciBzZXVzIHRyYWJhbGhvcyBvbmxpbmUgKGV4LjogZW0gcmVwb3NpdMOzcmlvIGluc3RpdHVjaW9uYWwgb3UgZW0gc3VhIHDDoWdpbmEgcGVzc29hbCkgYSBxdWFscXVlciBtb21lbnRvIGFudGVzIGUgZGVwb2lzIGRhIGNvbmZlcsOqCg==
dc.title.pt_BR.fl_str_mv Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
title Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
spellingShingle Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
Sarcinelli, Thiago Brocco
Rochas ornamentais
Programação linear inteira (ILP)
Job Shop Scheduling (JSS)
title_short Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
title_full Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
title_fullStr Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
title_full_unstemmed Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
title_sort Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais
author Sarcinelli, Thiago Brocco
author_facet Sarcinelli, Thiago Brocco
author_role author
dc.contributor.member.none.fl_str_mv Komati, Karin Satie
Rosa, Rodrigo de Alvarenga
dc.contributor.author.fl_str_mv Sarcinelli, Thiago Brocco
dc.contributor.advisor1.fl_str_mv Resendo, Leandro Colombi
contributor_str_mv Resendo, Leandro Colombi
dc.subject.por.fl_str_mv Rochas ornamentais
Programação linear inteira (ILP)
Job Shop Scheduling (JSS)
topic Rochas ornamentais
Programação linear inteira (ILP)
Job Shop Scheduling (JSS)
description A dissertação aborda o problema de sequenciamento de tarefas em ambientes de produção multiestágio com máquinas paralelas, considerando tempos de setup dependentes da sequência, um tema relevante para a indústria de beneficiamento de rochas ornamentais, setor estratégico para a economia brasileira e especialmente do Espírito Santo que enfrenta desafios como a otimização de processos produtivos, a redução de custos operacionais e o aumento da competitividade no mercado global. Para enfrentar tais desafios, foi desenvolvido um modelo de programação linear inteira (ILP) que integra aspectos de problemas de roteamento de veículos e sequenciamento de tarefas, com o objetivo de minimizar o tempo total necessário para completar o processamento, otimizando o fluxo de atendimento dos blocos de rochas entre as máquinas, desde um nó inicial até um nó final, respeitando as especificidades do processo produtivo. Aplicada a três grupos de dados simulados, representando cenários hipotéticos de uma planta de beneficiamento de rochas ornamentais, a metodologia demonstrou eficácia na redução dos tempos de produção para um único dia de planejamento, no aumento da eficiência na utilização de recursos e no fornecimento de subsídios para análises futuras voltadas à modernização do parque industrial. O trabalho oferece contribuições teóricas, ao propor uma solução exata para um problema de otimização complexo, e práticas, ao demonstrar a viabilidade de sua aplicação em contextos industriais reais, reforçando a importância de técnicas de otimização para melhorar a produtividade e a competitividade de setores industriais estratégicos como o de rochas ornamentais.
publishDate 2024
dc.date.issued.fl_str_mv 2024-12
dc.date.accessioned.fl_str_mv 2025-02-21T21:12:42Z
dc.date.available.fl_str_mv 2025-02-21T21:12:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Sarcinelli, Thiago Brocco. Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais. 2024. 55 f. Dissertação (Mestrado Profissional em Computação Aplicada) - Instituto Federal do Espírito Santo, Campus Serra, Serra, 2024
dc.identifier.uri.fl_str_mv https://repositorio.ifes.edu.br/handle/123456789/5780
dc.identifier.capes.pt_BR.fl_str_mv 30004012075P4
identifier_str_mv Sarcinelli, Thiago Brocco. Modelo exato para otimização do problema do sequenciamento para produção multi-estágio e tarefas em máquinas paralelas considerando tempo setup : estudo de caso do beneficiamento de rochas ornamentais. 2024. 55 f. Dissertação (Mestrado Profissional em Computação Aplicada) - Instituto Federal do Espírito Santo, Campus Serra, Serra, 2024
30004012075P4
url https://repositorio.ifes.edu.br/handle/123456789/5780
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.format.none.fl_str_mv 53 f.
dc.publisher.none.fl_str_mv Serra
publisher.none.fl_str_mv Serra
dc.source.none.fl_str_mv reponame:Repositório Institucional do IFES
instname:Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES)
instacron:IFES
instname_str Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES)
instacron_str IFES
institution IFES
reponame_str Repositório Institucional do IFES
collection Repositório Institucional do IFES
bitstream.url.fl_str_mv https://repositorio.ifes.edu.br/bitstreams/888cea5b-4329-46f7-8a1b-fc2a496081b7/download
https://repositorio.ifes.edu.br/bitstreams/e24c218d-098e-45cb-8253-5b3241c27929/download
https://repositorio.ifes.edu.br/bitstreams/7f28fefe-5299-4558-8922-aa32a0193fe7/download
https://repositorio.ifes.edu.br/bitstreams/e7b9ba97-72e1-4ea8-b858-9616340b57a7/download
bitstream.checksum.fl_str_mv 6060a51a929463b5c4b42e36d6bf7e97
ac7cb971050ed632be934da23d966924
b7aec42515baa39513efbf1798f3c237
e2c450f1079d2cd22d0662065609d374
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional do IFES - Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES)
repository.mail.fl_str_mv repositorio@ifes.edu.br
_version_ 1865654631021936640

Registros relacionados