Search
  • All Journals
Advanced Search
Search articles by Title, Author, Keywords, DOI
7.7CiteScore
2.0Impact Factor
Advanced Search
MAP  >  The Knowledge Engineering Review
2013 Volume 28
Article Contents
Next Previous
RESEARCH ARTICLE   Open Access    

From business process models to hierarchical task network planning domains

  • Departamento de Ciencias de la Computación e Inteligencia Artificial

More Information
  • Abstract: Hierarchical Task Network (HTN) planning paradigm has been widely used during the last decade to model and solve planning and scheduling (P&S) problems, and it has proved to be very useful in the planning and coordination of human tasks. At the same time, Business Process Management (BPM) tools are being increasingly used in the modeling of organizations’ business practices and processes, but their life cycle has shown to have some shortages (as the possibility to obtain context-dependent plan instances). In this paper we present a methodology and software framework to translate Business Process Models into HTN P&S domains, in order to cover some of these deficiencies.
  • 加载中
  • Bae J., Bae H., Kang S., Kim Y.2004. Automatic control of workflow processes using ECA rules. IEEE Transactions on Knowlegde and Data Engineering16(8), 1010–1023.

    Google Scholar

    Barták R., Little J., Manzano O., Sheahan C.2008. From enterprise models to scheduling models: bridging the gap. Journal of Intelligent Manufacturing21(1), 121–132.

    Google Scholar

    Bouillet E., Feblowitz M., Liu Z., Ranganathan A., Riabov A.2007. A knowledge engineering and planning framework based on OWL ontologies. In Proceedings of ICKEPS 2007. Providence, Rhode Island, USA.

    Google Scholar

    Castillo L., Fdez-Olivares J., Garcia-Pérez O., Palao F.2006. Efficiently handling temporal knowledge in an HTN planner. In Proceedings of the 16th ICAPS, Long, D., Smith, S. F., Borrajo, D. & McCluskey, L. (eds). Cumbria, UK, AAAI Press, 63–72.

    Google Scholar

    Castillo L., Fdez-Olivares J., García-Pérez O., Palao F., González A.2007. Reducing the impact of AI Planning on end users. In Workshop on Moving P&S Systems into the Real World (Keynote talk). Providence, Rhode Island, USA.

    Google Scholar

    Eder J., Gruber W., Pichler H.2006. Transforming workflow graphs. In Interoperability of Enterprise Software and Applications, Konstantas, D., Bourrières, J.-P., Léonard, M., Boudjlida, N. (eds.). Springer, 203–214.

    Google Scholar

    Fdez-Olivares J., Castillo L., Cózar J. A., García-Pérez O.2008. Supporting clinical processes and decisions by hierarchical planning and scheduling. In Proceedings of SPARK 08. Sydney, Australia.

    Google Scholar

    Fdez-Olivares J., Garzón T., Castillo L., García-Pérez O., Palao F.2007. A Middleware for the automated composition and invocation of semantic web services based on HTN planning techniques. In Proceedings of CAEPIA 2007, Lecture Notes in Artificial Intelligence 4788, 70–79. Springer.

    Google Scholar

    Gagné D., Trudel A.2009. Time-BPMN. In Proceedings of CEC 2009, Hofreiter, B. & Werthner, H. (eds)., IEEE Computer Society, Washington, DC, USA, 361–367.

    Google Scholar

    González-Ferrer A., Fdez-Olivares J., Castillo L.2009. JABBAH: a Java application framework for the translation between BPM and HTN-PDDL. In Proceedings of the 3rd ICKEPS Competition, Bartak, R., Fratini, S. & McCluskey, L. (eds). Thessaloniki, Greece, 28–37.

    Google Scholar

    Kiepuszewski B., Ter Hofstede A., Bussler C. J.2000. On structured workflow modeling. In Proceedings of CAiSE 2000, Lecture Notes in Computer Science 1789, 431–445. Springer.

    Google Scholar

    Koehler J., Vanhatalo J.2007. Process ainti-patterns: How to Avoid the Common Traps of Business Process Modeling. IBM Report RZ3678, 1–40.

    Google Scholar

    Koehler J., Gschwind T., Kuster J., Volzer H., Zimmermann O.2008. Towards a Compiler for Business-IT Systems—a Vision Statement Complemented with a Research Agenda. IBM Report RZ3705.

    Google Scholar

    Koehler J., Gschwind T., Wong J., Favre C., Kleinoeder W., Maystrenko A., Muhidini K.2009. IBM Pattern-based Process Model Accelerators for WebSphere Business Modeler: Patterns, Transformations and Refactoring. IBM Report RZ 3738, 1–118.

    Google Scholar

    Liu R., Kumar A.2005. An analysis and taxonomy of unstructured workflows. In Proceedings of BPM 2005, Lecture Notes in Computer Science 3649, 268–284. Springer.

    Google Scholar

    Lock Lee L.2005. Balancing business process with business practice for organizational advantage. Journal of Knowledge Management9(1), 29–41.

    Google Scholar

    Long D., Fox M.2003. PDDL2.1: an extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research20, 61–124.

    Google Scholar

    Muehlen M. Z., Ting-Yi Ho D.2006. Risk management in the BPM lifecycle. In Business Process Management Workshops, Lecture Notes in Computer Science 3812, 454–466. Springer.

    Google Scholar

    Muñoz-Avila H., Gupta K., Aha D. W., Nau D. S.2002. Knowledge based project planning. In Knowledge Management and Organizational Memories’, Dieng-Kuntz, R & Matta, N. (eds.). Kluwer Academic Publishers, 125–134.

    Google Scholar

    Myers K., Berry P.1998. Workflow Management Systems: An AI Perspective. AIC-SRI report, 1–34.

    Google Scholar

    Sadiq W., Orlowska M. E.1997. On correctness issues in conceptual modeling of workflows. In Proceedings of the 5th European Conference on Information Systems. Cork, Ireland, 943–964.

    Google Scholar

    Simpson R. M., Kitchin D. E., McCluskey T. L.2007. Planning domain definition using GIPO. The Knowledge Engineering Review22, 117–134.

    Google Scholar

    Stein S., Kühne S., Ivanov K.2008. Business to IT transformations revisited. In Proceedings of the 1st International Workshop on Model-Driven Engineering for BPM, Lecture Notes in Business Information Processing 17, 176–187. Springer.

    Google Scholar

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

    Google Scholar

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

    Google Scholar

    Vanhatalo J., Volzer H., Koehler J.2009. The Refined process structure tree. Data & Knowledge Engineering9(68), 793–818.

    Google Scholar

    Vanhatalo J., Volzer H., Leymann F., Moser S.2008. Automatic workflow graph refactoring and completion. In Proceedings of the 6th International Conference. on Service-Oriented Computing, Lecture Notes in Computer Science 5364, 100–115. Springer.

    Google Scholar

    Vaquero T. S., Romero V. M. C., Tonidandel F., Silva J. R.2007. itSIMPLE 2.0: an integrated tool for designing planning domains. In Proceedings of the 17th ICAPS, Boddy, M., Fox, M. & Thiébaux, S. (eds). Providence, Rhode Island, USA. AAAI Press, 336–343.

    Google Scholar

    W3C1999. XML Path Language, v1.0. Retrieved October 29, 2010, from http://www.w3.org/TR/xpath.

    Google Scholar

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

    Google Scholar

    Workflow Management Coalition (WfMC)2010. Adaptive Case Management. Retrieved October 29, 2010, from http://www.xpdl.org/nugen/p/adaptive-case-management/public.htm.

    Google Scholar

  • Cite this article

    Arturo González-Ferrer, Juan Fernández-Olivares, Luis Castillo. 2013. From business process models to hierarchical task network planning domains. The Knowledge Engineering Review 28(2)175−193, doi: 10.1017/S0269888912000410
    Arturo González-Ferrer, Juan Fernández-Olivares, Luis Castillo. 2013. From business process models to hierarchical task network planning domains. The Knowledge Engineering Review 28(2)175−193, doi: 10.1017/S0269888912000410
    shu
Download PDF

Article Metrics

Article views(16) PDF downloads(13)

Other Articles By Authors

RESEARCH ARTICLE   Open Access    

From business process models to hierarchical task network planning domains

  • Departamento de Ciencias de la Computación e Inteligencia Artificial

  • Published online: 04 March 2013
The Knowledge Engineering Review  28,  2013, 28(2): 175−193  |  Cite this article

Abstract: Abstract: Hierarchical Task Network (HTN) planning paradigm has been widely used during the last decade to model and solve planning and scheduling (P&S) problems, and it has proved to be very useful in the planning and coordination of human tasks. At the same time, Business Process Management (BPM) tools are being increasingly used in the modeling of organizations’ business practices and processes, but their life cycle has shown to have some shortages (as the possibility to obtain context-dependent plan instances). In this paper we present a methodology and software framework to translate Business Process Models into HTN P&S domains, in order to cover some of these deficiencies.

    HTML

    Acknowledgments

    • This work was partially supported by projects P08-TIC-3572 and TIN2008-06701-C03-02.

    • http://www.itl.nist.gov/div897/sqg/dads/HTML/maximallyConnectedComponent.html

    • http://jgrapht.sourceforge.net/

    • JABBAH homepage, http://sites.google.com/site/bpm2hth/home

    Rights and permissions
    • Copyright © Cambridge University Press 2013 2013Cambridge University Press
References (31)
  • About this article
    Cite this article
    Arturo González-Ferrer, Juan Fernández-Olivares, Luis Castillo. 2013. From business process models to hierarchical task network planning domains. The Knowledge Engineering Review 28(2)175−193, doi: 10.1017/S0269888912000410
    Arturo González-Ferrer, Juan Fernández-Olivares, Luis Castillo. 2013. From business process models to hierarchical task network planning domains. The Knowledge Engineering Review 28(2)175−193, doi: 10.1017/S0269888912000410
    shu

    • Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return