Análise de desempenho de modelos simulação a eventos discretos com otimização
Palavras-chave:
Simulação, Otimização, Simulação com Otimização, Ferramentas Diamantadas, Projeto de ExperimentosResumo
Este trabalho apresenta uma análise do desempenho de dois modelos de otimização integrados a um modelo de simulação a eventos discretos. O primeiro modelo de otimização foi elaborado com a ferramenta comercial OptQuest, que integra o ambiente de desenvolvimento de modelos de simulação do software Arena. O segundo foi elaborado a partir de um algoritmo genético executado em VBA e integrado ao mesmo modelo de simulação. Ambos os modelos foram elaborados com mesmo objetivo e os mesmos parâmetros do sistema abordado. A execução das simulações dos modelos integrados foi precedida de uma análise dos fatores que mais influenciaram os experimentos simulados. Os resultados demonstraram que a relação entre a complexidade do modelo e o desempenho da otimização com a ferramenta comercial se comportaram de forma inversamente proporcional. Ou seja, à medida que se aumentou a complexidade do modelo de simulação reduziu-se o desempenho da otimização realizada com o OptQuest.
10.13084/2175-8018/ijie.v7n13p18-43Referências
BANKS, J.; CARSON, J.S.; NELSON, B.L.; NICOL, D.M. Discrete-event system simulation. Prentice Hall, 5th ed., New Jersey, 2010.
BARRADAS, S.; PESSOA, T.; LIMA, L.; TABET, B.; MARUJO, L. Simulação com otimização de uma rede de telecomunicações de acesso a internet banda larga. XLII SBPO, Anais..., Bento Gonçalves – RS, 2010.
BRIGHENTI, J.R.N. Simulação e otimização de uma linha de manufatura em fase de projeto. Dissertação de mestrado, (Engenharia de Produção), Universidade Federal de Itajubá, 2006.
BROOKS, R.J., ROBINSON, S. (2001) Simulation, with inventory control, Operational Research Series. Basigstoke: Palgrave.
CHEN, C.H.; FU, M.C.; HE, D.; LEE, L.H. Simulation Optimization Using the Cross-Entropy Method with Optimal Computing Budget allocation. ACM Transactions on Modeling and Computer Simulation. v. 20, n. 1.Wasserkrug, S., New York – USA, 2010.
CHEN, Y., CHEW, E.P., LEE, L.H., TENG, S. Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem. European Journal of Operational Research, v. 189, n. 189, p. 476-491, 2007.
CHWIF, L.; MEDINA, A.C. Modelagem e simulação de eventos discretos: teoria e aplicações. Editora dos Autores, 3 Ed. São Paulo, 2010.
COSTA, R.F.S.; MONTEVECHI, J.A.B.; PINHO, A.F. Abordagem sistemática para avaliação econômica de cenários para modelos de simulação discreta em manufatura. XLII SBPO, Anais..., Bento Gonçalves – RS, 2010.
FU, M.C. Optimization for simulation: theory vs. practice. Journal on Computing, v. 14, n. 3, p. 192–215, 2002.
GOLDBERG, D.E. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Massachusetts, 1989.
GUIMARÃES, E.R.S.; RANGEL, J.J.A.; SHIMODA, E.; VIANNA, D..S; SKURY, A.L.D.; SÃ, A.C.A. Simulação com otimização para a análise do processo de fabricação de sapatas diamantadas. Revista Eletrônica Sistemas & Gestão, v. 8, n. 1, p. 20-32, 2013.
HOLLAND, J. H. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Michigan, 1975.
KELTON, D.W.; SADOWSKI, R.P.; STURROCK, D.T. Simulation with Arena. Mc Graw Hill, 5th Edition, 2007.
MIRANDA, R.C.; PINHO, A.F.; MONTEVECHI, J.A.B. Otimização em modelos de simulação: um estudo comparativo envolvendo métodos de otimização não lineares baseados em algoritmos genéticos. XLIII SBPO, Anais…, Ubatuba – SP, 2011.
MONTGOMERY, D.C. Design and analysis of experiments. John Wiley & Sons, 7th edition, 2009.
OLIVEIRA, M. L. M.; MIRANDA, R. C.; MONTEVECHI, J. A. B. LEAL, F. Desenvolvimento de um projeto de simulação a eventos discretos em uma célula de controle de qualidade de uma empresa de alta tecnologia. XLII SBPO, Anais..., Bento Gonçalves, 2010.
PIDD, M. Computer simulation in management science. John Wiley, 2004.
RANGEL, J.J.A.; SOUZA, A.A.; BASTOS, P.J.T.; BAPTISTA, R.C.T. Simulação a Eventos Discretos para treinamento em sistemas de controle. Revista Eletrônica Pesquisa Operacional para o Desenvolvimento, v. 4, n. 1, p. 97-111, 2012.
SARGENT, R.G. Verifications and validation of simulations models. In: Proceedings…,Winter Simulation Conference, Miami, FL, USA. p. 124-137, 2007.
SILVA, D.V.C.; RANGEL, J.J.A.; MATIAS, I.O.; VIANNA, D.S.; PEIXOTO, T.A. Modelos de simulação a eventos discretos com aspectos de decisão humana: uma aplicação com o Ururau. Revista Eletrônica Pesquisa Operacional para o Desenvolvimento, v. 4, n. 3, p. 339-355, 2012.
SOARES, G.L. Algoritmo genético: estudo, novas técnicas e aplicações. Dissertação de Mestrado, UFMG, Belo Horizonte, 1997.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.
O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.
Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.
