Hostname: page-component-5d84bcc8dc-pxjkr Total loading time: 0 Render date: 2026-09-15T12:00:09.663Z Has data issue: false hasContentIssue false
  • English
  • Français

From business process models to hierarchical task network planning domains

Published online by Cambridge University Press:  04 March 2013

Arturo González-Ferrer ,
Juan Fernández-Olivares  and
Luis Castillo
Arturo González-Ferrer
Affiliation:
Departamento de Ciencias de la Computación e Inteligencia Artificial, Universidad de Granada c/ Periodista Daniel Saucedo s/n, 18071 Granada, Spain; e-mail: arturogf@decsai.ugr.es, faro@decsai.ugr.es, l.castillo@decsai.ugr.es
Juan Fernández-Olivares
Affiliation:
Departamento de Ciencias de la Computación e Inteligencia Artificial, Universidad de Granada c/ Periodista Daniel Saucedo s/n, 18071 Granada, Spain; e-mail: arturogf@decsai.ugr.es, faro@decsai.ugr.es, l.castillo@decsai.ugr.es
Luis Castillo
Affiliation:
Departamento de Ciencias de la Computación e Inteligencia Artificial, Universidad de Granada c/ Periodista Daniel Saucedo s/n, 18071 Granada, Spain; e-mail: arturogf@decsai.ugr.es, faro@decsai.ugr.es, l.castillo@decsai.ugr.es
Get access Rights & Permissions [Opens in a new window]

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.

Information

Type
Articles
Information
The Knowledge Engineering Review , Volume 28 , Special Issue 2: Knowledge Engineering for Planning and Scheduling , June 2013 , pp. 175 - 193
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Bae, J., Bae, H., Kang, S., Kim, Y. 2004. Automatic control of workflow processes using ECA rules. IEEE Transactions on Knowlegde and Data Engineering 16(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 Manufacturing 21(1), 121–132.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle Scholar
Lock Lee, L. 2005. Balancing business process with business practice for organizational advantage. Journal of Knowledge Management 9(1), 29–41.CrossRefGoogle Scholar
Long, D., Fox, M. 2003. PDDL2.1: an extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research 20, 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.CrossRefGoogle 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.CrossRefGoogle 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 Review 22, 117–134.CrossRefGoogle 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.CrossRefGoogle 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 Databases 14(1), 5–51.CrossRefGoogle Scholar
Vanhatalo, J., Volzer, H., Koehler, J. 2009. The Refined process structure tree. Data & Knowledge Engineering 9(68), 793–818.CrossRefGoogle 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.CrossRefGoogle 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
W3C 1999. 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