Modeling a Fuzzy Resource Allocation Mechanism based on Workflow Nets

Joslaine Cristina Jeske de Freitas, Stéphane Julia, Leiliane Pereira de Rezende

2016

Abstract

Colored Petri Nets (CPN) arose from the need to model very large and complex systems, which are found in real industrial applications. The idea behind CPN is to unite the ability to represent synchronization and competition for resources of Petri nets with the expressive power of programming languages, data types and diverse abstraction levels. This work proposes the use of Hierarchical Colored Petri Nets and CPN Tools to model a Workflow net with fuzzy sets delimited by possibility distributions associated with the Petri net models that represent human type resource allocation mechanisms. Additionally, the duration of activities that appear on the routes (control structure) of the Workflow process, will be represented by fuzzy time intervals. Besides, firing rules based on a joint possibility distribution will be used in order to express in a more realistic way the resource allocation mechanisms when human behavior is considered in Workflow activities.

References

  1. Aalst, W. (1998). The Application of Petri Nets to Workflow Management. Journal of Circuits, Systems, and Computers, 8(1):21-66.
  2. Aalst, W. and van Hee, K. (2004). Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge, MA, USA.
  3. Aalst, W. M. P. v. d. (1997). Verification of workflow nets. In Proceedings of the 18th International Conference on Application and Theory of Petri Nets, ICATPN 7897, pages 407-426, London, UK, UK. Springer-Verlag.
  4. Cardoso, J., Valette, R., and Dubois, D. (1999). Possibilistic petri nets. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 29(5):573-582.
  5. Dubois, D. and Prade, H. (1988). Possibility theory. Plenum Press, New-York.
  6. Dubois, D. and Prade, H. (1989). Processing fuzzy temporal knowledge. In Systems, Man and Cybernetics, pages 729-744. IEEE.
  7. Gondran, M., Minoux, M., and Vajda, S. (1984). Graphs and Algorithms. John Wiley & Sons, Inc., New York, NY, USA.
  8. Jensen, K. and Kristensen, L. (2009). Coloured Petri Nets. Springer.
  9. Jeske, J. C., Julia, S., and Valette, R. (2009). Fuzzy continuous resource allocation mechanisms in workflow management systems. In Software Engineering, 2009. SBES'09. XXIII Brazilian Symposium on, pages 236- 251. IEEE.
  10. Jeske de Freitas, J. C. and Julia, S. (2015). Fuzzy time constraint propagation mechanism for workflow nets. In 12th International Conference on Information Technology - New Generations (ITNG), pages 367-372. International Conference on Information Technology - New Generations (ITNG).
  11. Jeske de Freitas, J. C., Julia, S., and de Rezende, L. P. (2015). Fuzzy resource allocation mechanisms in workflow nets. In ICEIS 2015 - Proceedings of the 17th International Conference on Enterprise Information Systems, Volume 1, Barcelona, Spain, 27-30 April, 2015, pages 471-478.
  12. Kotb, Y. T. and Badreddin, E. (2005). Synchronization among activities in a workflow using extended workflow petri nets. In CEC, pages 548-551. IEEE Computer Society.
  13. Kristensen, L., Jørgensen, J. B., and Jensen, K. (2004). Application of coloured petri nets in system development. In In Lecture on Concurrency and Petri Nets, Jorg Desel, Wolfgang Reisig and Grezegorz Rozenberg (Eds.), Springer, LNCS 3089, pages 626-685. Springer-Verlag.
  14. Lee, D. Y. and DiCesare, F. (1994). Scheduling flexible manufacturing systems using petri nets and heuristic search. IEEE T. Robotics and Automation, 10(2):123- 132.
  15. Ling, S. and Schmidt, H. (2000). Time Petri nets for workflow modelling and analysis. In 2000 IEEE International Conference on Systems, Man and, Cybernetics, volume 4, pages 3039-3044. IEEE.
  16. Martos-Salgado, M. and Rosa-Velardo, F. (2011). Dynamic soundness in resource-constrained workflow nets. In Bruni, R. and Dingel, J., editors, FMOODS/FORTE, volume 6722 of Lecture Notes in Computer Science, pages 259-273. Springer.
  17. Milner, R., Tofte, M., and Macqueen, D. (1997). The Definition of Standard ML. MIT Press, Cambridge, MA, USA.
  18. Murata, T. (1989). Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4):541-580.
  19. Serral, E., Smedt, J. D., and Vanthienen, J. (2014). Extending cpn tools with ontologies to support the management of context-adaptive business processes. In Fournier, F. and Mendling, J., editors, Business Process Management Workshops, volume 202 of Lecture Notes in Business Information Processing, pages 198- 209. Springer.
  20. van Hee, K., Sidorova, N., and Voorhoeve, M. (2006). Resource-constrained workflow nets. Fundam. Inf., 71(2,3):243-257.
  21. Wang, J. and Li, D. (2013). Resource oriented workflow nets and workflow resource requirement analysis. International Journal of Software Engineering and Knowledge Engineering, 23(5):677-694.
  22. Wang, J., Tepfenhart, W. M., and Rosca, D. (2009). Emergency response workflow resource requirements modeling and analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 39(3):270-283.
  23. Wolfang Reisig (2013). Understanding Petri Nets: Modeling Techniques, Analysis Methods, Case Studies. Springer. 230 pages; ISBN 978-3-642-33277-7.
  24. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3):338-353.
Download


Paper Citation


in Harvard Style

Freitas J., Julia S. and Rezende L. (2016). Modeling a Fuzzy Resource Allocation Mechanism based on Workflow Nets . In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 559-566. DOI: 10.5220/0005833505590566


in Bibtex Style

@conference{iceis16,
author={Joslaine Cristina Jeske de Freitas and Stéphane Julia and Leiliane Pereira de Rezende},
title={Modeling a Fuzzy Resource Allocation Mechanism based on Workflow Nets},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={559-566},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005833505590566},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Modeling a Fuzzy Resource Allocation Mechanism based on Workflow Nets
SN - 978-989-758-187-8
AU - Freitas J.
AU - Julia S.
AU - Rezende L.
PY - 2016
SP - 559
EP - 566
DO - 10.5220/0005833505590566