UNIFEI - Campus 1: Itajubá PPG - Programas de Pós Graduação Teses
Use este identificador para citar ou linkar para este item: https://repositorio.unifei.edu.br/jspui/handle/123456789/126
Tipo: Tese
Título: Redução do espaço de busca em problemas de Otimização via Simulação utilizando Análise Envoltória de Dados e Arranjos Ortogonais de Taguchi.
Autor(es): MIRANDA, Rafael de Carvalho
Abstract: O desenvolvimento de diversas metaheurísticas possibilitaram o uso da otimização em ambientes de simulação a eventos discretos. No entanto, este campo de pesquisa ainda é pouco utilizado, principalmente, em função do tempo necessário para a convergência desses algoritmos. Nesse sentido, a otimização via simulação é influenciada pela complexidade do modelo de simulação, pelo número de variáveis de decisão e por seus limites de variação. Neste contexto, este trabalho propõe um método capaz de identificar os melhores limites de variação, para cada variável de decisão, em um problema de otimização via simulação, proporcionando uma redução do tempo computacional, ao mesmo tempo em que permite alcançar soluções de elevada qualidade (soluções ótimas ou estatisticamente iguais a ela). Para isso, o método proposto combina a simulação a eventos discretos, arranjos ortogonais de Taguchi e a análise de supereficiência desenvolvida no modelo DEA BCC. Neste método, o espaço de busca do problema de otimização via simulação é representado por meio de um arranjo ortogonal de Taguchi. Para gerar as saídas do modelo DEA BCC, executou-se a simulação do arranjo ortogonal (cenários) e posteriormente a análise de supereficiência. Com base nestes resultados, os cenários são ordenados, sendo adotados como novos limites do problema de otimização os valores das variáveis dos dois cenários de maior supereficiência. Para validar o método proposto, foram utilizados quinze objetos de estudo. Os casos representam problemas complexos de empresas de manufatura e da área hospitalar. Dessa forma, sua eficácia pode ser verificada, uma vez que permitiu reduções médias de 97% no espaço de busca, e de 42% no tempo computacional necessário para se obter uma solução. Além disso, para quatro dos casos estudados, foi realizada a comparação entre o resultado ótimo obtido com a simulação de toda região de solução, e o resultado da otimização realizada no espaço de busca reduzido. Pode-se concluir, com um nível de 95% de confiança, que as respostas obtidas foram estatisticamente iguais.
Citação: MIRANDA, Rafael de Carvalho. Redução do espaço de busca em problemas de Otimização via Simulação utilizando Análise Envoltória de Dados e Arranjos Ortogonais de Taguchi. 2015. 186 f. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de Itajubá, Itajubá, 2015.
URI: https://repositorio.unifei.edu.br/jspui/handle/123456789/126
Data do documento: Abr-2015
Aparece nas coleções:Teses

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tese_miranda_2015.pdf3.9 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.