Simulação computacional para otimização de filas em processos

Guilherme Tonini Botassoli, Rafael Alvise Alberti, João Carlos Furtado

Resumo


A utilização de técnicas de otimização em simulação impactam fortemente em diferentes áreas e por isso, acabam por se tornar ferramentas fundamentais na engenharia de processos. Assim, foi desenvolvido um algoritmo para otimização em simulação computacional, em linguagem C a partir do programa Code::Blocks, utilizando-se de conceitos provenientes do Método Enxame de Partículas (MEP) e Algoritmos Genéticos (AG). Partindo inicialmente de um algoritmo base com matriz de números aleatórios, buscou-se a configuração que minimizasse tempos de espera em filas frente aos processos, ou seja, um resultado Gbest. O desenvolvimento deste algoritmo e seus resultados contemplam a possibilidade de estudos e aplicações futuras em modelos reais de processos, com resultados analisados e verificados integralmente no contexto das organizações.


Texto completo:

PDF

Referências


AZADIVAR, F. Simulation Optimization Methodologies. Proceedings of the 1999 Winter Simulation Conference, p.93-100, 1999.

BAKHTADZE, N.N. Virtual analyzers: Identification approach. Automation and Remote Control, v. 65, n 11, p. 1691-1709, 2004.

BANKS, J.; CARSON II, J. S.; NELSON, B. L. & NICOL, D. M. Discrete event system simulation. 4rd Ed. New Jersey: Pearson Prentice Hall, 2005.

BOWDEN, R.; HALL, J. Simulation Optimization Research and Development. Proceedings of the 1998 Winter Simulation Conference. p.1693-1698, 1998.

CASSEL, G. L.; VACCARO, G. L. R. Aplicação de Simulação Otimização para Definição do Mix Ótimo de Produção de uma Indústria Metal-Mecânica. In: XXVII Encontro Nacional de Engenharia – ENEGEG. Foz do Iguaçu. Anais. Foz do Iguaçu. 2007.

CHUNG, C.A. Simulation modeling handbook: a practical approach. Industrial and Manufacturing Engineering Series. Washington: CRC Press, 2004.

CHWIF, L.; MEDINA, A. C. Modelagem e Simulação de Eventos Discretos: Teoria e prática. 3. ed. São Paulo: Leonardo Chwif. 2010.

COSTA, F. M. Construção de modelo de simulação de sistema puxado de produção para melhorias de eficiência. Dissertação (Mestrado) - Universidade do Minho, Escola de Engenharia. Guimarães, 2011.

COSTA FILHO, P. A.; POPPI, R. J. Algoritmo genético em química. Quím. Nova, São Paulo , v. 22, n. 3, Jun. 1999.

DAVIS, L. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.

DIEHL, F.C.; LUSA, L.P.; SECCHI A.R.; MUNIZ, L.A.R.; LONGHI, L.G.S. Simulação Operacional de uma Torre de Destilação Atmosférica via Aspen Plus e Avaliação de Modelos de Analisadores Virtuais. Revista Controle & Automação. v.20, n.3/Julho, Agosto e Setembro, 2009.

ESMIN, A. A. A. Estudo de Aplicação do Algoritmo de Otimização por Enxame de Partícula na Resolução de Problemas de Otimização Ligados ao SEP. Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Itajubá, Itajubá – MG.

HARREL, C. R.; GHOSH, B.K.; BOWDEN, R. Simulation Using ProModel®. McGraw-Hill, 2000.

LAZZUS, J.A. J. Eng. Thermophys. Vol 18. 2009.

MORABITO, R.; PUREZA, V. Modelagem e simulação. In: CAUCHICK MIGUEL, P.A.C. et al. Metodologia de pesquisa em engenharia de produção e gestão de operações. Rio de Janeiro: Elsevier, p.165-192, 2010.

PALMA-CHILLA, L.; LAZZUS, J.A.;PONCE, A.A.P. J. Eng. Thermophys. Vol 20. 2011.

SAKURADA, N.; MIYAKE, D. I. Aplicação de simuladores de eventos discretos no processo de modelagem de sistemas de operações de serviços. Gestão & Produção. São Carlos, v. 16, n. 1, p. 25-43, 2009.

¬SILVA, A. K. Método para avaliação e seleção de softwares de simulação de eventos discretos aplicados à análise de sistemas logísticos. 212p. Dissertação (Mestrado) – Escola Politécnica da Universidade de São Paulo, São Paulo, SP. 2006.

UM, I.; HYEONJAE, C.; LEE, H. The simulation design and analysis of a Flexible Manufacturing System with Automated Guided Vehicle System. Journal of Manufacturing Systems. v.28, p. 115-122, 2009.




DOI: https://doi.org/10.7198/geintec.v5i2.400

Apontamentos

  • Não há apontamentos.


Direitos autorais



__________________________________

ISSN: 2237-0722

A REVISTA GEINTEC possui D.O.I e está cadastrada nos sistemas:

Os trabalhos da Revista GEINTEC - Gestão, Inovação e Tecnologias de www.revistageintec.net está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional.

Licença Creative Commons

Associação Acadêmica de Propriedade Intelectual - Aracaju/SE. Universidade Federal de Sergipe. Cidade Universitária Prof. "José Aloísio de Campos" 

Av. Marechal Rondon, s/n Jardim Rosa Elze - Pólo de Pós-Graduação - Sala 8 - CEP 49100-000 - São Cristóvão/SE. [email protected]