Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais

Detalhes bibliográficos
Autor(a) principal: Ferreira, Magna Paulina de Souza
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-13072022-145503/
Resumo: A presente tese de doutorado tem por objetivo apresentar os estudos de casos reais desenvolvidos para tratar problemas industriais. Levando em consideração que, em ambientes reais de fábricas, o processo de produção pode sofrer variações de diversas fontes de incerteza, o foco do estudo é construir modelos considerando tais variações. Para tratar os problemas de forma eficiente, primeiramente propomos o uso de uma nova técnica: Chance-constraint with Risk Allocation (CCRA). Além da técnica CCRA, abordamos a técnica de estocástica two-stage, amplamente utilizada na literatura para resolver problemas de planejamento da produção com estocasticidade. Ambas as técnicas são comparadas e são relatadas suas vantagens. O primeiro estudo de caso representa a realidade de uma Indústria de Produção de Potes e Ampolas (IPPA), localizada em Minas Gerais. A principal decisão a ser tomada consiste em dimensionar a quantidade de ampolas e potes que devem ser produzida ao longo de um horizonte de tempo, afim de atender uma certa demanda. Para solucionar o problema, foi realizada a aplicação do método exato Branch-and-Cut (B&C), um Algoritmo Genético simples (AG) e um Algoritmo Genético Multi-populacional (AGMP). Os resultados mostraram que as meta-heurísticas são capazes de encontrar as mesmas soluções ótimas obtidas pelo método exato B&C em instâncias de pequeno porte. Em grupos de instâncias mais complexas, as meta-heurísticas superam o método B&C. Nesse contexto, também foi desenvolvida a ferramenta Production of Pots and Ampoules para auxiliar no desenvolvimento de planejamentos da produção otimizado, integrado com as soluções obtidas através das meta-heurísticas. No segundo estudo de caso, estamos lidando com um processo de produção em uma indústria de extração de óleo, na qual se necessita determinar as configurações ideais a fim de obter maior eficiência na extração do óleo da soja. O processo completo da extração é complexo; nesse sentido, trataremos de apenas um equipamento principal: o laminador, cuja função é transformar os grãos de soja quebrados em pequenas lâminas. Esse equipamento é controlado manualmente com a aplicação de pressão hidráulica nos rolos. Com o objetivo de melhorar a eficiência da produção e visando obter ajustes de pressão e medições de lâminas de forma inteligente e automática, neste trabalho é proposto um modelo matemático estocástico que tem por objetivo obter setpoints de pressão ótimo de um laminador, a fim de manter as espessuras de lâminas no padrão ideal de operação. Os resultados obtidos se mostraram superiores às medidas que são adotadas atualmente na fábrica, aumentando os lucros anuais.
id USP_641ab5bfb20d2fabcde2f48b470ceea0
oai_identifier_str oai:teses.usp.br:tde-13072022-145503
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos ReaisStochastic Modeling Applied to Industry Problems: Real Case Studies.EstocasticidadeExtração de óleo de sojaMathematical modelingMeta-euristicsMeta-heurísticasModelagem matemáticaPlanejamento da produçãoProduction planningSoybean oil extractionStochasticityA presente tese de doutorado tem por objetivo apresentar os estudos de casos reais desenvolvidos para tratar problemas industriais. Levando em consideração que, em ambientes reais de fábricas, o processo de produção pode sofrer variações de diversas fontes de incerteza, o foco do estudo é construir modelos considerando tais variações. Para tratar os problemas de forma eficiente, primeiramente propomos o uso de uma nova técnica: Chance-constraint with Risk Allocation (CCRA). Além da técnica CCRA, abordamos a técnica de estocástica two-stage, amplamente utilizada na literatura para resolver problemas de planejamento da produção com estocasticidade. Ambas as técnicas são comparadas e são relatadas suas vantagens. O primeiro estudo de caso representa a realidade de uma Indústria de Produção de Potes e Ampolas (IPPA), localizada em Minas Gerais. A principal decisão a ser tomada consiste em dimensionar a quantidade de ampolas e potes que devem ser produzida ao longo de um horizonte de tempo, afim de atender uma certa demanda. Para solucionar o problema, foi realizada a aplicação do método exato Branch-and-Cut (B&C), um Algoritmo Genético simples (AG) e um Algoritmo Genético Multi-populacional (AGMP). Os resultados mostraram que as meta-heurísticas são capazes de encontrar as mesmas soluções ótimas obtidas pelo método exato B&C em instâncias de pequeno porte. Em grupos de instâncias mais complexas, as meta-heurísticas superam o método B&C. Nesse contexto, também foi desenvolvida a ferramenta Production of Pots and Ampoules para auxiliar no desenvolvimento de planejamentos da produção otimizado, integrado com as soluções obtidas através das meta-heurísticas. No segundo estudo de caso, estamos lidando com um processo de produção em uma indústria de extração de óleo, na qual se necessita determinar as configurações ideais a fim de obter maior eficiência na extração do óleo da soja. O processo completo da extração é complexo; nesse sentido, trataremos de apenas um equipamento principal: o laminador, cuja função é transformar os grãos de soja quebrados em pequenas lâminas. Esse equipamento é controlado manualmente com a aplicação de pressão hidráulica nos rolos. Com o objetivo de melhorar a eficiência da produção e visando obter ajustes de pressão e medições de lâminas de forma inteligente e automática, neste trabalho é proposto um modelo matemático estocástico que tem por objetivo obter setpoints de pressão ótimo de um laminador, a fim de manter as espessuras de lâminas no padrão ideal de operação. Os resultados obtidos se mostraram superiores às medidas que são adotadas atualmente na fábrica, aumentando os lucros anuais.This doctoral thesis aims to present real case studies developed to address industrial problems. Taking into consideration that in real factory environments the production process may suffer vari- ations from several sources of uncertainty, the focus of the study is to build models considering such variations. To address the problems efficiently, we first propose the use of a new technique: Chance-constraint with Risk Allocation(CCRA). In addition to the CCRA technique, we address the stochastic two-stage technique, widely used in the literature to solve production planning problems with stochasticity. Both techniques are compared and their advantages are reported. The first case study represents the reality of an Industry of Production of Pots and Ampoules (IPPA) located in Minas Gerais. The main decision to be made consists in dimensioning the quantity of ampoules and pots that must be produced over a time horizon, in order to meet a certain demand. To solve the problem it was applied the exact method Branch-and-Cut (B&C), a simple Genetic Algorithm (GA) and a Multi-population Genetic Algorithm (MPGA). The results showed that the metaheuristics are able to find the optimal solutions obtained by the exact B&C method. In groups of more complex instances, the metaheuristics outperform the B&C method. In this context, the Production of Pots and Ampoules tool was also developed, to assist in the development of optimized production schedules. In the second case study we are dealing with a production process in an oil extraction industry, where it is necessary to determine the optimal settings in order to obtain the highest efficiency in soybean oil extraction. The entire extraction process is complex, so we will deal with only one main piece of equipment, the rolling mill, whose function is to transform the broken soybeans into small flakes. This equipment is manually controlled by applying hydraulic pressure to the rolls. With the objective of improving production efficiency, aiming to obtain pressure adjustments and flake measurements in an intelligent and automatic way, this paper proposes a stochastic mathematical model that aims to obtain optimal pressure setpoints for a rolling mill, in order to maintain the flake thicknesses in the ideal operation pattern. The results obtained have proven to be superior to the measures that are currently adopted in the factory, increasing annual profits.Biblioteca Digitais de Teses e Dissertações da USPToledo, Cláudio Fabiano MottaFerreira, Magna Paulina de Souza2022-04-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-13072022-145503/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2022-07-13T18:02:51Zoai:teses.usp.br:tde-13072022-145503Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212022-07-13T18:02:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
Stochastic Modeling Applied to Industry Problems: Real Case Studies.
title Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
spellingShingle Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
Ferreira, Magna Paulina de Souza
Estocasticidade
Extração de óleo de soja
Mathematical modeling
Meta-euristics
Meta-heurísticas
Modelagem matemática
Planejamento da produção
Production planning
Soybean oil extraction
Stochasticity
title_short Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
title_full Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
title_fullStr Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
title_full_unstemmed Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
title_sort Modelagem Estocástica Aplicada a Problemas Industriais: Estudos de Casos Reais
author Ferreira, Magna Paulina de Souza
author_facet Ferreira, Magna Paulina de Souza
author_role author
dc.contributor.none.fl_str_mv Toledo, Cláudio Fabiano Motta
dc.contributor.author.fl_str_mv Ferreira, Magna Paulina de Souza
dc.subject.por.fl_str_mv Estocasticidade
Extração de óleo de soja
Mathematical modeling
Meta-euristics
Meta-heurísticas
Modelagem matemática
Planejamento da produção
Production planning
Soybean oil extraction
Stochasticity
topic Estocasticidade
Extração de óleo de soja
Mathematical modeling
Meta-euristics
Meta-heurísticas
Modelagem matemática
Planejamento da produção
Production planning
Soybean oil extraction
Stochasticity
description A presente tese de doutorado tem por objetivo apresentar os estudos de casos reais desenvolvidos para tratar problemas industriais. Levando em consideração que, em ambientes reais de fábricas, o processo de produção pode sofrer variações de diversas fontes de incerteza, o foco do estudo é construir modelos considerando tais variações. Para tratar os problemas de forma eficiente, primeiramente propomos o uso de uma nova técnica: Chance-constraint with Risk Allocation (CCRA). Além da técnica CCRA, abordamos a técnica de estocástica two-stage, amplamente utilizada na literatura para resolver problemas de planejamento da produção com estocasticidade. Ambas as técnicas são comparadas e são relatadas suas vantagens. O primeiro estudo de caso representa a realidade de uma Indústria de Produção de Potes e Ampolas (IPPA), localizada em Minas Gerais. A principal decisão a ser tomada consiste em dimensionar a quantidade de ampolas e potes que devem ser produzida ao longo de um horizonte de tempo, afim de atender uma certa demanda. Para solucionar o problema, foi realizada a aplicação do método exato Branch-and-Cut (B&C), um Algoritmo Genético simples (AG) e um Algoritmo Genético Multi-populacional (AGMP). Os resultados mostraram que as meta-heurísticas são capazes de encontrar as mesmas soluções ótimas obtidas pelo método exato B&C em instâncias de pequeno porte. Em grupos de instâncias mais complexas, as meta-heurísticas superam o método B&C. Nesse contexto, também foi desenvolvida a ferramenta Production of Pots and Ampoules para auxiliar no desenvolvimento de planejamentos da produção otimizado, integrado com as soluções obtidas através das meta-heurísticas. No segundo estudo de caso, estamos lidando com um processo de produção em uma indústria de extração de óleo, na qual se necessita determinar as configurações ideais a fim de obter maior eficiência na extração do óleo da soja. O processo completo da extração é complexo; nesse sentido, trataremos de apenas um equipamento principal: o laminador, cuja função é transformar os grãos de soja quebrados em pequenas lâminas. Esse equipamento é controlado manualmente com a aplicação de pressão hidráulica nos rolos. Com o objetivo de melhorar a eficiência da produção e visando obter ajustes de pressão e medições de lâminas de forma inteligente e automática, neste trabalho é proposto um modelo matemático estocástico que tem por objetivo obter setpoints de pressão ótimo de um laminador, a fim de manter as espessuras de lâminas no padrão ideal de operação. Os resultados obtidos se mostraram superiores às medidas que são adotadas atualmente na fábrica, aumentando os lucros anuais.
publishDate 2022
dc.date.none.fl_str_mv 2022-04-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-13072022-145503/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-13072022-145503/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090683863040000