Análise de desempenho de modelos simulação a eventos discretos com otimização

Autores

  • Eglon Rhuan Salazar Guimarães Instituto Federal do Espírito Santo (IFES-Ibatiba)
  • João José de Assis Rangel Universidade Candido Mendes (UCAM-Campos)
  • Dalessandro Soares Vianna Universidade Federal Fluminense (UFF-PURO)
  • Eduardo Shimoda Universidade Candido Mendes (UCAM-Campos)
  • Ana Lúcia Diegues Skury Universidade Estadual do Norte Fluminense (UENF)

Palavras-chave:

Simulação, Otimização, Simulação com Otimização, Ferramentas Diamantadas, Projeto de Experimentos

Resumo

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-43


Referê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

2015-09-07

Como Citar

Guimarães, E. R. S., Rangel, J. J. de A., Vianna, D. S., Shimoda, E., & Skury, A. L. D. (2015). Análise de desempenho de modelos simulação a eventos discretos com otimização. beroamerican ournal of ndustrial ngineering, 7(13), 18–43. ecuperado de https://incubadora.periodicos.ufsc.br/index.php/IJIE/article/view/2635