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

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Alcântara , Mariane Gonçalves [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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