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

  • Arturo González-Ferrer
  • Juan Fdez-Olivares
  • Luis Castillo
  • Lluvia Morales
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5290)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    Workflow Management Coalition. XML Process Definition Language Specification, v2.1. WFMC-TC-1025, pp. 1–216 (2008)Google Scholar
  4. 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. 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)CrossRefGoogle Scholar
  6. 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)MATHGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 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. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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. 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. 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)CrossRefGoogle Scholar
  15. 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. 16.
    Wilson, R., Keil, F.C.: MIT Encyclopedia of Cognitive Science, pp. 652–654. MIT Press, Cambridge (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Arturo González-Ferrer
    • 1
  • Juan Fdez-Olivares
    • 1
  • Luis Castillo
    • 1
  • Lluvia Morales
    • 1
  1. 1.Departamento de Ciencias de la Computación e IAUniversity of GranadaSpain

Personalised recommendations