Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
| 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: | |
| Link de acesso: | https://hdl.handle.net/11449/311663 http://lattes.cnpq.br/3648927116078387 |
Resumo: | A Otimização via Simulação tem sido amplamente utilizada para apoiar a solução de problemas complexos em diversas áreas, como manufatura, logística e cadeia de suprimentos. Porém, à medida que a complexidade do problema aumenta — em função do número de variáveis de decisão, dos limites destas variáveis e do número de funções a serem otimizadas —, a elevada carga computacional e o tempo necessário para avaliar os múltiplos cenários de simulação representam desafios significativos. Neste contexto, esta tese propõe uma sistemática para redução do espaço de busca em problemas de Otimização via Simulação, por meio da combinação entre Análise Envoltória de Dados Multicritério, especificamente o modelo NewMCDEA, associada ao conceito de supereficiência, técnicas de delineamento de experimentos, incluindo Arranjos Hipercubo Latino, e a Simulação de Eventos Discretos. O objetivo do método é identificar os melhores limites para cada variável de decisão do modelo de otimização. A sistemática opera da seguinte forma: inicialmente, são gerados cenários experimentais com base no Arranjo Hipercubo Latino; posteriormente, esses cenários são simulados, e suas eficiências são avaliadas pelo modelo New-MCDEA com supereficiência, o qual ranqueia os cenários e identifica uma fronteira eficiente. Com base nesse ranqueamento, os limites das variáveis de decisão são redefinidos, resultando em um espaço de busca reduzido, mais promissor para a otimização final. A metodologia foi aplicada a cinco objetos de estudo, incluindo um problema de otimização multiobjetivo, e validada por meio da comparação entre os resultados obtidos na otimização no espaço de busca reduzido e no espaço de busca completo. A aplicação do método proposto possibilitou uma redução média de 92% no espaço de busca e 58% no tempo computacional necessário para a otimização, sem comprometer a qualidade das soluções. Como contribuição, este trabalho oferece uma ferramenta capaz de auxiliar profissionais da área de simulação a reduzir ainda mais o tempo computacional necessário ao processo de OvS, ao mesmo tempo que permite encontrar soluções de boa qualidade. Essa redução implica em menor consumo de recursos computacionais e financeiros, tornando a otimização mais acessível para empresas e gestores. Além disso, a redução no tempo computacional possibilita aos gestores um processo de tomada de decisões mais eficiente, melhorando o desempenho operacional de sistemas complexos. |
| id |
UNSP_00b7c5d10c4caac118d055fc522ee745 |
|---|---|
| oai_identifier_str |
oai:repositorio.unesp.br:11449/311663 |
| network_acronym_str |
UNSP |
| network_name_str |
Repositório Institucional da UNESP |
| repository_id_str |
|
| spelling |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulaçãoIntegration of multicriteria data envelopment analysis and latin hypercube design for search space reduction in simulation optimization problemsOtimização via SimulaçãoSimulação de Eventos DiscretosNew-MCDEA VRSArranjo Hipercubo LatinoEspaço de buscaAnálise de envoltória de dadosProcesso decisório por critérios multiplosOtimização matemáticaA Otimização via Simulação tem sido amplamente utilizada para apoiar a solução de problemas complexos em diversas áreas, como manufatura, logística e cadeia de suprimentos. Porém, à medida que a complexidade do problema aumenta — em função do número de variáveis de decisão, dos limites destas variáveis e do número de funções a serem otimizadas —, a elevada carga computacional e o tempo necessário para avaliar os múltiplos cenários de simulação representam desafios significativos. Neste contexto, esta tese propõe uma sistemática para redução do espaço de busca em problemas de Otimização via Simulação, por meio da combinação entre Análise Envoltória de Dados Multicritério, especificamente o modelo NewMCDEA, associada ao conceito de supereficiência, técnicas de delineamento de experimentos, incluindo Arranjos Hipercubo Latino, e a Simulação de Eventos Discretos. O objetivo do método é identificar os melhores limites para cada variável de decisão do modelo de otimização. A sistemática opera da seguinte forma: inicialmente, são gerados cenários experimentais com base no Arranjo Hipercubo Latino; posteriormente, esses cenários são simulados, e suas eficiências são avaliadas pelo modelo New-MCDEA com supereficiência, o qual ranqueia os cenários e identifica uma fronteira eficiente. Com base nesse ranqueamento, os limites das variáveis de decisão são redefinidos, resultando em um espaço de busca reduzido, mais promissor para a otimização final. A metodologia foi aplicada a cinco objetos de estudo, incluindo um problema de otimização multiobjetivo, e validada por meio da comparação entre os resultados obtidos na otimização no espaço de busca reduzido e no espaço de busca completo. A aplicação do método proposto possibilitou uma redução média de 92% no espaço de busca e 58% no tempo computacional necessário para a otimização, sem comprometer a qualidade das soluções. Como contribuição, este trabalho oferece uma ferramenta capaz de auxiliar profissionais da área de simulação a reduzir ainda mais o tempo computacional necessário ao processo de OvS, ao mesmo tempo que permite encontrar soluções de boa qualidade. Essa redução implica em menor consumo de recursos computacionais e financeiros, tornando a otimização mais acessível para empresas e gestores. Além disso, a redução no tempo computacional possibilita aos gestores um processo de tomada de decisões mais eficiente, melhorando o desempenho operacional de sistemas complexos.Simulation-Based Optimization has been widely used to support the solution of complex problems in various fields, such as manufacturing, logistics, and supply chain management. However, as problem complexity increases — due to the number of decision variables, their respective limits, and the number of objective functions to be optimized — the high computational burden and the time required to evaluate multiple simulation scenarios become significant challenges. In this context, this dissertation proposes a systematic approach to search space reduction in Simulation-Based Optimization problems by integrating Multi-Criteria Data Envelopment Analysis, specifically the New-MCDEA model, combined with the concept of super-efficiency, experimental design techniques, including Latin Hypercube Designs, and Discrete Event Simulation. The objective of the proposed method is to identify the optimal boundaries for each decision variable within the optimization model. The systematic approach operates as follows: initially, experimental scenarios are generated using Latin Hypercube Design; subsequently, these scenarios are simulated, and their efficiencies are evaluated using the New-MCDEA model with super-efficiency. This model ranks the scenarios and identifies an efficient frontier. Based on this ranking, the bounds of the decision variables are redefined, resulting in a reduced and more promising search space for the final optimization. The methodology was applied to five case studies, including a multi-objective optimization problem, and was validated by comparing the results obtained from optimization in the reduced search space with those obtained from the full search space. The implementation of the proposed method resulted in an average reduction of 92% in the search space and 58% in computational time required for optimization, without compromising the quality of the solutions. As a contribution, this work offers a tool that helps simulation professionals further reduce the computational time required for the OvS process, while still enabling the identification of high-quality solutions. This reduction leads to lower consumption of computational and financial resources, making optimization more accessible to companies and decision-makers. Furthermore, the decrease in computational time enables a more efficient decision-making process, improving the operational performance of complex systems.Universidade Estadual Paulista (Unesp)Silva, Aneirson Francisco [UNESP]Universidade Estadual Paulista (Unesp)Dias, Érica Ximenez [UNESP]Alcântara , Mariane Gonçalves [UNESP]2025-07-02T14:14:40Z2025-05-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfALCÂNTARA, Mariane Gonçalves de. Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação. Orientadores: Aneirson Francisco da Silva; Erica Ximenes Dias. 2025. 192f. Tese (Doutorado em Engenharia) - Faculdade de Engenharia e Ciências, Universidade Estadual Paulista, Guaratinguetá, 2025.https://hdl.handle.net/11449/31166333004080027P6http://lattes.cnpq.br/36489271160783870009-0002-9161-3242porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2025-11-12T05:00:49Zoai:repositorio.unesp.br:11449/311663Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-11-12T05:00:49Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
| dc.title.none.fl_str_mv |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação Integration of multicriteria data envelopment analysis and latin hypercube design for search space reduction in simulation optimization problems |
| title |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| spellingShingle |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação Alcântara , Mariane Gonçalves [UNESP] Otimização via Simulação Simulação de Eventos Discretos New-MCDEA VRS Arranjo Hipercubo Latino Espaço de busca Análise de envoltória de dados Processo decisório por critérios multiplos Otimização matemática |
| title_short |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| title_full |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| title_fullStr |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| title_full_unstemmed |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| title_sort |
Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação |
| author |
Alcântara , Mariane Gonçalves [UNESP] |
| author_facet |
Alcântara , Mariane Gonçalves [UNESP] |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Silva, Aneirson Francisco [UNESP] Universidade Estadual Paulista (Unesp) Dias, Érica Ximenez [UNESP] |
| dc.contributor.author.fl_str_mv |
Alcântara , Mariane Gonçalves [UNESP] |
| dc.subject.por.fl_str_mv |
Otimização via Simulação Simulação de Eventos Discretos New-MCDEA VRS Arranjo Hipercubo Latino Espaço de busca Análise de envoltória de dados Processo decisório por critérios multiplos Otimização matemática |
| topic |
Otimização via Simulação Simulação de Eventos Discretos New-MCDEA VRS Arranjo Hipercubo Latino Espaço de busca Análise de envoltória de dados Processo decisório por critérios multiplos Otimização matemática |
| description |
A Otimização via Simulação tem sido amplamente utilizada para apoiar a solução de problemas complexos em diversas áreas, como manufatura, logística e cadeia de suprimentos. Porém, à medida que a complexidade do problema aumenta — em função do número de variáveis de decisão, dos limites destas variáveis e do número de funções a serem otimizadas —, a elevada carga computacional e o tempo necessário para avaliar os múltiplos cenários de simulação representam desafios significativos. Neste contexto, esta tese propõe uma sistemática para redução do espaço de busca em problemas de Otimização via Simulação, por meio da combinação entre Análise Envoltória de Dados Multicritério, especificamente o modelo NewMCDEA, associada ao conceito de supereficiência, técnicas de delineamento de experimentos, incluindo Arranjos Hipercubo Latino, e a Simulação de Eventos Discretos. O objetivo do método é identificar os melhores limites para cada variável de decisão do modelo de otimização. A sistemática opera da seguinte forma: inicialmente, são gerados cenários experimentais com base no Arranjo Hipercubo Latino; posteriormente, esses cenários são simulados, e suas eficiências são avaliadas pelo modelo New-MCDEA com supereficiência, o qual ranqueia os cenários e identifica uma fronteira eficiente. Com base nesse ranqueamento, os limites das variáveis de decisão são redefinidos, resultando em um espaço de busca reduzido, mais promissor para a otimização final. A metodologia foi aplicada a cinco objetos de estudo, incluindo um problema de otimização multiobjetivo, e validada por meio da comparação entre os resultados obtidos na otimização no espaço de busca reduzido e no espaço de busca completo. A aplicação do método proposto possibilitou uma redução média de 92% no espaço de busca e 58% no tempo computacional necessário para a otimização, sem comprometer a qualidade das soluções. Como contribuição, este trabalho oferece uma ferramenta capaz de auxiliar profissionais da área de simulação a reduzir ainda mais o tempo computacional necessário ao processo de OvS, ao mesmo tempo que permite encontrar soluções de boa qualidade. Essa redução implica em menor consumo de recursos computacionais e financeiros, tornando a otimização mais acessível para empresas e gestores. Além disso, a redução no tempo computacional possibilita aos gestores um processo de tomada de decisões mais eficiente, melhorando o desempenho operacional de sistemas complexos. |
| publishDate |
2025 |
| dc.date.none.fl_str_mv |
2025-07-02T14:14:40Z 2025-05-20 |
| 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 |
ALCÂNTARA, Mariane Gonçalves de. Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação. Orientadores: Aneirson Francisco da Silva; Erica Ximenes Dias. 2025. 192f. Tese (Doutorado em Engenharia) - Faculdade de Engenharia e Ciências, Universidade Estadual Paulista, Guaratinguetá, 2025. https://hdl.handle.net/11449/311663 33004080027P6 http://lattes.cnpq.br/3648927116078387 0009-0002-9161-3242 |
| identifier_str_mv |
ALCÂNTARA, Mariane Gonçalves de. Integração da análise envoltória de dados multicritério e arranjo hipercubo latino para a redução do espaço de busca em problemas de otimização via simulação. Orientadores: Aneirson Francisco da Silva; Erica Ximenes Dias. 2025. 192f. Tese (Doutorado em Engenharia) - Faculdade de Engenharia e Ciências, Universidade Estadual Paulista, Guaratinguetá, 2025. 33004080027P6 0009-0002-9161-3242 |
| url |
https://hdl.handle.net/11449/311663 http://lattes.cnpq.br/3648927116078387 |
| 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 |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
| publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
| instname_str |
Universidade Estadual Paulista (UNESP) |
| instacron_str |
UNESP |
| institution |
UNESP |
| reponame_str |
Repositório Institucional da UNESP |
| collection |
Repositório Institucional da UNESP |
| repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
| repository.mail.fl_str_mv |
repositoriounesp@unesp.br |
| _version_ |
1854954566443859968 |