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

Eglon Rhuan Salazar Guimarães, João José de Assis Rangel, Dalessandro Soares Vianna, Eduardo Shimoda, Ana Lúcia Diegues Skury

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.



Palavras-chave


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

Texto completo:

PDF/A

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.




e-ISSN 2175-8018


Creative Commons License
IJIE - Iberoamerican Journal of Industrial Engineering foi licenciada sob uma Licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


Iberoamerican Journal of Industrial Engineering. Universidade Federal de Santa Catarina. Departamento de Engenharia de Produção e Sistemas. Florianópolis, SC, Brasil.

Para entrar em contato com a equipe editorial do IJIE, encaminhe um e-mail para periodico.ijie@gmail.com ou ijie@contato.ufsc.br