Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Silva Junior, Elcio Adilson da
Orientador(a): Não Informado pela instituição
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: 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: http://hdl.handle.net/11449/237267
Resumo: É comum o uso de técnicas de simulação a eventos discretos para avaliação de viabilidade de mudanças em cenários logísticos, industriais, hospitalares e comerciais. O setor logístico corporativo se depara com problemas complexos que requerem decisões sobre rotas de fretes, tipos de carregamentos, modais de transporte, entre outros fatores que afetam o custo e a eficiência do serviço logístico. Modelos de simulação podem auxiliar neste tipo de análise, porém, os tempos computacionais envolvidos nestas otimizações via simulação podem ser bastante extensos. Dentre os modelos matemáticos possíveis de serem utilizados em conjunto com a simulação probabilística, a Análise Envoltória de Dados (Data Envelopment Analysis - DEA) se apresenta como uma técnica que possibilita estabelecer um ranqueamento das Unidades Tomadoras de Decisão (Decision Making Units – DMUs) envolvidas no problema tratado, em termos das suas eficiências relativas, a partir da análise dos valores de suas entradas (inputs) e saídas (outputs). Esta técnica pode prover uma redução no espaço de busca e, dessa forma, auxiliar a reduzir estes tempos e trazer resultados de boa qualidade na aplicação da Otimização via Simulação. Quando associados a DEA, métodos de delineamento de experimentos também podem contribuir com a geração de matrizes de experimentos que reduzam o número de testes. Nesse trabalho foi utilizado um modelo de simulação, construído com auxílio do software ProModel, para investigação de um cenário logístico de carregamento de caminhões para expedição de materiais, numa empresa do setor químico, caracterizado por ser um problema multiobjetivo de decisão. Nesse contexto, um modelo DEA-BCC orientado ao insumo e ao produto foi utilizado, considerando-se como sendo as 32 DMUs, definidas com o auxílio dos arranjos experimentais das técnicas de Delineamento de Experimentos de Taguchi e de Hipercubo Latino, compostas pelas variáveis de entrada do modelo (número de operadores, empilhadeiras, docas, turnos e tipos de carga, e as saídas dadas pelo custo médio por palete expedido e o número de caminhões carregados), visando à redução do espaço de busca de soluções. Os resultados mostraram as vantagens de se adotar tais técnicas combinadas, podendo serem citadas a redução de mais de 70% no tempo computacional na resolução do problema multiobjetivo e a redução de cerca de 97% no espaço de busca.
id UNSP_da5ce5aeaff5d03ed1aa140112985ab9
oai_identifier_str oai:repositorio.unesp.br:11449/237267
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentosReduction of search space in problems of multiobjective optimization via simulation, using data envelopment analysis combined with design of experimentsAnálise Envoltória de DadosDelineamento de ExperimentosOtimização via SimulaçãoRedução do Espaço de BuscaProblemas LogísticosOptimization via SimulationData Envelopment AnalysisDesign of ExperimentsReduction of Search SpaceLogistical ProblemsShipment of MaterialsTaguchi, Métodos (Controle de qualidade)Métodos de simulaçãoPlanejamento experimentalProcesso decisório por critérios múltiplosÉ comum o uso de técnicas de simulação a eventos discretos para avaliação de viabilidade de mudanças em cenários logísticos, industriais, hospitalares e comerciais. O setor logístico corporativo se depara com problemas complexos que requerem decisões sobre rotas de fretes, tipos de carregamentos, modais de transporte, entre outros fatores que afetam o custo e a eficiência do serviço logístico. Modelos de simulação podem auxiliar neste tipo de análise, porém, os tempos computacionais envolvidos nestas otimizações via simulação podem ser bastante extensos. Dentre os modelos matemáticos possíveis de serem utilizados em conjunto com a simulação probabilística, a Análise Envoltória de Dados (Data Envelopment Analysis - DEA) se apresenta como uma técnica que possibilita estabelecer um ranqueamento das Unidades Tomadoras de Decisão (Decision Making Units – DMUs) envolvidas no problema tratado, em termos das suas eficiências relativas, a partir da análise dos valores de suas entradas (inputs) e saídas (outputs). Esta técnica pode prover uma redução no espaço de busca e, dessa forma, auxiliar a reduzir estes tempos e trazer resultados de boa qualidade na aplicação da Otimização via Simulação. Quando associados a DEA, métodos de delineamento de experimentos também podem contribuir com a geração de matrizes de experimentos que reduzam o número de testes. Nesse trabalho foi utilizado um modelo de simulação, construído com auxílio do software ProModel, para investigação de um cenário logístico de carregamento de caminhões para expedição de materiais, numa empresa do setor químico, caracterizado por ser um problema multiobjetivo de decisão. Nesse contexto, um modelo DEA-BCC orientado ao insumo e ao produto foi utilizado, considerando-se como sendo as 32 DMUs, definidas com o auxílio dos arranjos experimentais das técnicas de Delineamento de Experimentos de Taguchi e de Hipercubo Latino, compostas pelas variáveis de entrada do modelo (número de operadores, empilhadeiras, docas, turnos e tipos de carga, e as saídas dadas pelo custo médio por palete expedido e o número de caminhões carregados), visando à redução do espaço de busca de soluções. Os resultados mostraram as vantagens de se adotar tais técnicas combinadas, podendo serem citadas a redução de mais de 70% no tempo computacional na resolução do problema multiobjetivo e a redução de cerca de 97% no espaço de busca.It is common to use discrete-event simulation techniques to assess the feasibility of changes in logistical, industrial, hospital and commercial scenarios. The corporate logistics sector is faced with complex problems that require decisions about freight routes, types of shipments, modes of transport, among other factors that affect the cost and efficiency of the logistics service. Simulation models can help in this type of analysis, however, the computational times involved in these optimizations via simulation can be quite extensive. Among the mathematical models that may be used in conjunction with probabilistic simulation, Data Envelopment Analysis (DEA) is presented as a technique that makes it possible to establish a ranking of the Decision Making Units (DMUs) involved in the evaluated problem, in terms of its relative efficiencies, from the analysis of the values of its inputs and outputs. This technique is able to provide a reduction in the search space and, thus, help to reduce these times and bring good quality results in the application of Optimization via Simulation. When associated with DEA, experimental design methods can also contribute to the generation of experiment arrays that reduce the number of tests. In this work, a simulation model was used, built with the aid of the ProModel software, to investigate a logistical scenario of loading trucks for shipping materials, in a company in the chemical sector, characterized by being a multi-objective decision problem. In this context, an input- and output-oriented DEA-BCC model was used, considering the 32 DMUs, defined with the help of experimental arrangements of the Taguchi and Latin Hypercube Design of Experiments techniques, composed of the variables of model input (number of operators, forklifts, docks, shifts and types of cargo, and outputs given by the average cost per pallet shipped and the number of trucks loaded), in order to reduce the search space for solutions. The results showed the advantages of adopting such combined techniques, including a reduction of more than 70% in computational time in solving the multi-objective problem and a reduction of about 97% in the search space.Universidade Estadual Paulista (Unesp)Silva, Aneirson Francisco da [UNESP]Marins, Fernando Augusto Silva [UNESP]Universidade Estadual Paulista (Unesp)Silva Junior, Elcio Adilson da2022-10-31T11:48:08Z2022-10-31T11:48:08Z2022-08-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/23726733004080052P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-07-04T12:52:35Zoai:repositorio.unesp.br:11449/237267Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-07-04T12:52:35Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
Reduction of search space in problems of multiobjective optimization via simulation, using data envelopment analysis combined with design of experiments
title Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
spellingShingle Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
Silva Junior, Elcio Adilson da
Análise Envoltória de Dados
Delineamento de Experimentos
Otimização via Simulação
Redução do Espaço de Busca
Problemas Logísticos
Optimization via Simulation
Data Envelopment Analysis
Design of Experiments
Reduction of Search Space
Logistical Problems
Shipment of Materials
Taguchi, Métodos (Controle de qualidade)
Métodos de simulação
Planejamento experimental
Processo decisório por critérios múltiplos
title_short Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
title_full Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
title_fullStr Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
title_full_unstemmed Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
title_sort Redução do espaço de busca em problemas de otimização multiobjetivo via simulação utilizando a análise envoltória de dados combinada com delineamento de experimentos
author Silva Junior, Elcio Adilson da
author_facet Silva Junior, Elcio Adilson da
author_role author
dc.contributor.none.fl_str_mv Silva, Aneirson Francisco da [UNESP]
Marins, Fernando Augusto Silva [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Silva Junior, Elcio Adilson da
dc.subject.por.fl_str_mv Análise Envoltória de Dados
Delineamento de Experimentos
Otimização via Simulação
Redução do Espaço de Busca
Problemas Logísticos
Optimization via Simulation
Data Envelopment Analysis
Design of Experiments
Reduction of Search Space
Logistical Problems
Shipment of Materials
Taguchi, Métodos (Controle de qualidade)
Métodos de simulação
Planejamento experimental
Processo decisório por critérios múltiplos
topic Análise Envoltória de Dados
Delineamento de Experimentos
Otimização via Simulação
Redução do Espaço de Busca
Problemas Logísticos
Optimization via Simulation
Data Envelopment Analysis
Design of Experiments
Reduction of Search Space
Logistical Problems
Shipment of Materials
Taguchi, Métodos (Controle de qualidade)
Métodos de simulação
Planejamento experimental
Processo decisório por critérios múltiplos
description É comum o uso de técnicas de simulação a eventos discretos para avaliação de viabilidade de mudanças em cenários logísticos, industriais, hospitalares e comerciais. O setor logístico corporativo se depara com problemas complexos que requerem decisões sobre rotas de fretes, tipos de carregamentos, modais de transporte, entre outros fatores que afetam o custo e a eficiência do serviço logístico. Modelos de simulação podem auxiliar neste tipo de análise, porém, os tempos computacionais envolvidos nestas otimizações via simulação podem ser bastante extensos. Dentre os modelos matemáticos possíveis de serem utilizados em conjunto com a simulação probabilística, a Análise Envoltória de Dados (Data Envelopment Analysis - DEA) se apresenta como uma técnica que possibilita estabelecer um ranqueamento das Unidades Tomadoras de Decisão (Decision Making Units – DMUs) envolvidas no problema tratado, em termos das suas eficiências relativas, a partir da análise dos valores de suas entradas (inputs) e saídas (outputs). Esta técnica pode prover uma redução no espaço de busca e, dessa forma, auxiliar a reduzir estes tempos e trazer resultados de boa qualidade na aplicação da Otimização via Simulação. Quando associados a DEA, métodos de delineamento de experimentos também podem contribuir com a geração de matrizes de experimentos que reduzam o número de testes. Nesse trabalho foi utilizado um modelo de simulação, construído com auxílio do software ProModel, para investigação de um cenário logístico de carregamento de caminhões para expedição de materiais, numa empresa do setor químico, caracterizado por ser um problema multiobjetivo de decisão. Nesse contexto, um modelo DEA-BCC orientado ao insumo e ao produto foi utilizado, considerando-se como sendo as 32 DMUs, definidas com o auxílio dos arranjos experimentais das técnicas de Delineamento de Experimentos de Taguchi e de Hipercubo Latino, compostas pelas variáveis de entrada do modelo (número de operadores, empilhadeiras, docas, turnos e tipos de carga, e as saídas dadas pelo custo médio por palete expedido e o número de caminhões carregados), visando à redução do espaço de busca de soluções. Os resultados mostraram as vantagens de se adotar tais técnicas combinadas, podendo serem citadas a redução de mais de 70% no tempo computacional na resolução do problema multiobjetivo e a redução de cerca de 97% no espaço de busca.
publishDate 2022
dc.date.none.fl_str_mv 2022-10-31T11:48:08Z
2022-10-31T11:48:08Z
2022-08-09
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.uri.fl_str_mv http://hdl.handle.net/11449/237267
33004080052P0
url http://hdl.handle.net/11449/237267
identifier_str_mv 33004080052P0
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_ 1854955000753553408