Sistema de Gerenciamento de Workflow baseado em Redes de Petri e em Algoritmos Genéticos

• Fernanda Malaquias Universidade Federal de Uberlândia
• Webert Arantes Universidade Federal de Uberlândia
• Edgard Lamounier Jr. Universidade Federal de Uberlândia
• Alexandre Cardoso Universidade Federal de Uberlândia

DOI: https://doi.org/10.5753/sbsi.2013.5708

Resumo

A fim de enfrentar novos desafios, as empresas têm adotado tecnologias que lhes permitem lidar com a informação de maneira eficiente. O uso de Sistemas de Gerenciamento de Workflow (SGW) tem sido importante nesse contexto. ?o entanto, para que haja sucesso na implementação destes sistemas, as empresas precisam apostar não só na modelagem adequada dos seus processos de negócio, mas também no uso de técnicas de otimização para o escalonamento de tarefas em tempo real. Diante disso, este artigo visa propor um SGW que, se baseia em redes de Petri para a modelagem formal de processos e em Algoritmos Genéticos (AG) para o escalonamento em tempo real. A técnica proposta foi testada em um protótipo com interface 3D. Foram realizadas comparações com a técnica FIFO e em todos os casos o AG se mostrou mais eficiente.

Referências

Aalst, W. van der; Hee, K. van (2002). Workflow Management: Models, Methods and Systems. The MIT Press. Cambridge, Massachusetts. 368p.

Bierwirth, C; Mattfeld, D. C. (1999). Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation, 7:1-17, 1999.

Coves, C.; Crestani, D.; Prunet, F. (1998). “Design and Analysis of Workflow Processes with Petri nets”. In: 1998 IEEE International Conference on Systems, Man, and Cybernetics Proceedings of IEEESMCí1998. vol. 1. p. 101-106.

Esquirol, P., Huguet, M.J., Lopez, P. (1995). Modelling and managing disjunctions in scheduling problems. Journal of Intelligent Manufacturing 6. pp. 133-144.

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley. 412p.

Guimarães, K. F.; (2007) Escalonamento Genético FJSP com tempo de configuração dependente de sequência. Dissertação. Universidade Federal de Uberlândia.

Hollingsworth, D. (1995). “The Workflow Reference Model. Workflow Management Coalition Document Number TC00-1003”. Document Status Issue 1.1

Jain, A. S., Meeran, S.; (1998) “A state-of-the-art review of job-shop scheduling techniques”. Technical report, Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee, Dundee, Scotland.

Julia, S.; de Oliveira, F. F.; Valette R. (2008). Real Time Scheduling of Workflow Management Systems Based on a p-time Petri net model with hybrid resources. Simulation Modelling Practice and Theory. Elsevier Science. p.462-482.

Li, J.; Fan, Y.; Zhou, M. (2003). Timing Constraint Workflow Nets for Workflow Analysis. IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans. Vol. 33, N. 2, March 03.

Oliveira, F. F. de; (2004). Escalonamento em tempo real dos Sistemas de Gerenciamento de Workflow baseado em um modelo de Rede de Petri híbrida ptemporal. Dissertação. Universidade Federal de Uberlândia.

Oliveira, F. F. de; Julia, S.; (2006). “Software Architecture for the Real Time Scheduling of Workflow Management Systems based on a Petri net model”. In: Anais do SBES2006 XX Simpósio Brasileiro de Engenharia de Software p. 1-15.

Tramontina, G. B.; Wainer, J.; Ellis, C. (2004). “Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems”. In: 2004 ACM Symposium on Applied Computing. p. 1397-1403.