Skip to main content

Towards the Use of XPDL as Planning and Scheduling Modeling Tool: The Workflow Patterns Approach

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 5290)

Abstract

This paper presents a transformation from a business process model diagram stored in XPDL format, into a hierarchical extension of the PDDL planning language, using the concept of workflow patterns as base of the translation process. The proposed architecture is evaluated within a specific teamwork project management scenario: the allocation of human resources and web services for the cooperative development of on-line courses in an e-learning center.

Keywords

  • Decomposition Tree
  • Business Process Model
  • Hierarchical Task Network
  • Standard Business Process
  • Compound Task

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-88309-8_6
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-88309-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bahrami, A.: Integrated Process Management: From Planning to Work Execution. In: IEEE Workshop on Business Service Networks, pp. 11–18 (2005)

    Google Scholar 

  2. Castillo, L., Fdez-Olivares, J., García-Pérez, O., Palao, F.: Efficiently handling temporal knowledge in an HTN planner. In: 16th ICAPS Conf., pp. 63–72 (2006)

    Google Scholar 

  3. Workflow Management Coalition. XML Process Definition Language Specification, v2.1. WFMC-TC-1025, pp. 1–216 (2008)

    Google Scholar 

  4. Dirgahayu, T., Quartel, D.A.C., van Sinderen, M.J.: Development of transformations from business process models to implementations by reuse. In: 3rd International Workshop on Model-Driven Enterprise Information Systems, pp. 41–50 (2007)

    Google Scholar 

  5. Fdez-Olivares, J., Garzón, T., Castillo, L., García-Pérez, O., Palao, F.: A Middleware for the automated composition and invocation of semantic web services based on HTN planning techniques. In: Borrajo, D., Castillo, L., Corchado, J.M. (eds.) CAEPIA 2007. LNCS (LNAI), vol. 4788, pp. 70–79. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  6. Long, D., Fox, M.: PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains. Journal of Artificial Intelligence Research 20, 61–124 (2003)

    MATH  Google Scholar 

  7. Muehlen, M.Z., Ting-Yi Ho, D.: Risk Management in the BPM Lifecycle. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 454–466. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

  8. Ouyang, C., Dumas, M., Hofstede, A., van der Aalst, W.M.P.: Pattern-based translation of BPMN process models to BPEL web services. International Journal of Web Services Research 5(1), 42–62 (2007)

    Google Scholar 

  9. Palmer, N.: Workflow and BPM in 2007: Bussiness Process Standards see a new global imperative. In: BPM and Workflow Handbook, pp. 9–14 (2007)

    Google Scholar 

  10. R-Moreno, M.D., Borrajo, D., Cesta, A., Oddi, A.: Integrating planning and scheduling in workflow domains. Expert Systems with Applications 33(2), 389–406 (2007)

    CrossRef  Google Scholar 

  11. Sen, R., Hackmann, G., Haitjema, M., Roman, G.C., Gill, C.: Coordinating Workflow Allocation and Execution in Mobile Environments. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 249–267. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  12. Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for web services composition using shop2. Journal of Web Semantics 1(4) (2004)

    Google Scholar 

  13. van der Aalst, W.M.P.: Patterns and XPDL: A critical Evaluation of the XML Process Definition Language. QUT report FIT-TR-2003-06, pp. 1–30 (2003)

    Google Scholar 

  14. van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)

    CrossRef  Google Scholar 

  15. Vaquero, T.S., Romero, V.M.C., Tonidandel, F., Silva, J.R.: itSIMPLE 2.0: An Integrated Tool for Designing Planning Domains. In: 17th ICAPS Conf. (2007)

    Google Scholar 

  16. Wilson, R., Keil, F.C.: MIT Encyclopedia of Cognitive Science, pp. 652–654. MIT Press, Cambridge (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

González-Ferrer, A., Fdez-Olivares, J., Castillo, L., Morales, L. (2008). Towards the Use of XPDL as Planning and Scheduling Modeling Tool: The Workflow Patterns Approach. In: Geffner, H., Prada, R., Machado Alexandre, I., David, N. (eds) Advances in Artificial Intelligence – IBERAMIA 2008. IBERAMIA 2008. Lecture Notes in Computer Science(), vol 5290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88309-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88309-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88308-1

  • Online ISBN: 978-3-540-88309-8

  • eBook Packages: Computer ScienceComputer Science (R0)