Fuzzy Resource Allocation Mechanisms in Workflow Nets

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

Abstract

The purpose of Workflow Management Systems is to execute Workflow processes. Workflow processes represent the sequence of activities that have to be executed within an organization to treat specific cases and to reach a well-defined goal. Therefore, it is to manage in the best possible way time and resources. The proposal of this work is to express in a more realistic way the resource allocation mechanisms when human behavior is considered in Workflow activities. In order to accomplish this, fuzzy sets delimited by possibility distributions will be 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 produced through a kind of constraint propagation mechanism. New firing rules based on a joint possibility distribution will then be defined.

References

  1. 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.
  2. Adogla, E. G. and Collins, J. W. (2014). Managing resource dependent workflows. US Patent 8,738,775.
  3. Cardoso, J., Valette, R., and Dubois, D. (1999). Possibilistic petri nets. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 29(5):573-582.
  4. Deng, N., Zhu, X. D., Liu, Y. N., Li, Y. P., and Chen, Y. (2014). Time management model of workflow based on time axis. Applied Mechanics and Materials, 442:458-465.
  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. Guo, X., Ge, J., Zhou, Y., Hu, H., Yao, F., Li, C., and Hu, H. (2014). Dynamically predicting the deadlines in timeconstrained workflows. In Web Information Systems Engineering-WISE 2013 Workshops, pages 120-132. Springer.
  9. He, L., Chaudhary, N., and Jarvis, S. A. (2014). Developing security-aware resource management strategies for workflows. Future Generation Computer Systems, 38:61-68.
  10. 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.
  11. Klir, G. J. and Yuan, B. (1995). Fuzzy sets and fuzzy logic: theory and applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA.
  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. 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.
  14. 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.
  15. 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.
  16. Murata, T. (1989). Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4):541-580.
  17. van der Aalst, W. and van Hee, K. (2004). Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge, MA, USA.
  18. van Hee, K., Sidorova, N., and Voorhoeve, M. (2006). Resource-constrained workflow nets. Fundam. Inf., 71(2,3):243-257.
  19. 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.
  20. 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.
  21. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8:338-353.
Download


Paper Citation


in Harvard Style

Cristina Jeske de Freitas J., Julia S. and Pereira de Rezende L. (2015). Fuzzy Resource Allocation Mechanisms in Workflow Nets . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 471-478. DOI: 10.5220/0005365304710478


in Bibtex Style

@conference{iceis15,
author={Joslaine Cristina Jeske de Freitas and Stéphane Julia and Leiliane Pereira de Rezende},
title={Fuzzy Resource Allocation Mechanisms in Workflow Nets},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={471-478},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005365304710478},
isbn={978-989-758-096-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Fuzzy Resource Allocation Mechanisms in Workflow Nets
SN - 978-989-758-096-3
AU - Cristina Jeske de Freitas J.
AU - Julia S.
AU - Pereira de Rezende L.
PY - 2015
SP - 471
EP - 478
DO - 10.5220/0005365304710478