Abstract
Unlike imperative models, the specification of business process (BP) properties in a declarative way allows the user to specify what has to be done instead of having to specify how it has to be done, thereby facilitating the human work involved, avoiding failures, and obtaining a better optimization. Frequently, there are several enactment plans related to a specific declarative model, each one presenting specific values for different objective functions, e.g., overall completion time. As a major contribution of this work, we propose a method for the automatic generation of optimized BP enactment plans from declarative specifications. The proposed method is based on a constraint-based approach for planning and scheduling the BP activities. These optimized plans can then be used for different purposes like simulation, time prediction, recommendations, and generation of optimized BP models. Moreover, a tool-supported method, called OptBPPlanner, has been implemented to demonstrate the feasibility of our approach. Furthermore, the proposed method is validated through a range of test models of varying complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A web-based application for the generation of optimized BP enactment plans from ConDec-R specifications can be accessed at http://regula.lsi.us.es/OptBPPlanner.
- 2.
ntMAX represents the maximum value of the initial domain of nt (cf. Fig. 1b).
- 3.
The overall completion time is the time needed to complete all process instances which were planned for a certain period.
- 4.
The generated Gantt chart of Fig. 1c groups activities by roles, e.g., the Execution1 of D is performed by the Resource 1 of the Role R2. The rest of activities are performed by Role R1.
- 5.
These values are considered to analyze the behavior of our proposal when dealing with problems of different size, i.e., with different number of repetitions of certain activities.
- 6.
The set of problems which are used are available at http://regula.lsi.us.es/ISD12/EV.zip.
- 7.
Note that getting the optimum for scheduling problems of 189 activities can entail a great complexity. In fact, there are many scheduling benchmarks of smaller size for which their optimal values are not even known.
References
Weske M (2007) Business process management: concepts, methods, technology. Springer, Berlin
van der Aalst W, ter Hofstede A, Weske M (2003) Business process management: a survey. Proc. business process management: International Conference, BPM 2003, pp 1–12
Group G (2010) Leading in times of transition: the 2010 CIO agenda (EXP Premier Report No. January 2010), in Report, Gartner, Inc.
Rozinat A, Wynn M, van der Aalst W, ter Hofstede A, Fidge C (2009) Workflow simulation for operational decision support. Data Knowl Eng 68(9):834–850
van der Aalst W, Schonenberg M, Song M (2011) Time prediction based on process mining. Inf Syst 36(2):450–475
Barba I, Weber B, Del Valle C (2011) Supporting the optimized execution of business processes through recommendations. In Proc. BPM Workshops, pp 135–140
González-Ferrer A, Fernández-Olivares J, Castillo L (2009) JABBAH: a java application framework for the translation between business process models and HTN. In: Proc. ICKEPS
R-Moreno M, Borrajo D, Cesta A, Oddi A (2007) Integrating planning and scheduling in workflow domains. Expert Syst Appl 33(2):389–406
Ghallab M, Nau D, Traverso P (2004) Automated planning: theory and practice. Morgan Kaufmann, Amsterdam
Brucker P, Knust S (2006) Complex scheduling (GOR-Publications). Springer-Verlag New York, Inc., Secaucus, NJ
Pesic M, van der Aalst W (2006) A declarative approach for flexible business processes management. In: Proc. BPM Workshops, pp 169–180
Salido M (2010) Introduction to planning, scheduling and constraint satisfaction. J Intell Manuf 21(1):1–4
Declare (2011) Declarative approach to workflow management systems. http://www.win.tue.nl/declare/. Online; Accessed 4 May 2012
Barba I, Del Valle C (2011) Filtering rules for ConDec templates—pseudocode and complexity. http://regula.lsi.us.es/ISD12/FilteringRulesforConDecTemplates.pdf
Dynadec. Comet. http://dynadec.com/support/downloads/. Online; Accessed 4 May 2012
Gantt H (1913) Work, wages, and profits. Engineering Magazine Co., New York
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York, NY
Rychkova I, Regev G, Wegmann A (2008) High-level design and analysis of business processes: the advantages of declarative specifications. In: Proc. RCIS, pp 99–110
Reijers H, van der Aalst W (1999) Short-term simulation: bridging the gap between operational control and strategic decision making. In: Proc. IASTED conference on modeling and simulation, pp 417–421
Poppendieck M, Poppendieck T (2006) Implementing lean software development: from concept to cash. Addison-Wesley, Boston, MA
van der Aalst W, Jablonski S (2000) Dealing with workflow change: identification of issues and solutions. Int J Comput Syst Sci Eng 15(5):267–276
van Dongen B, van der Aalst W (2005) A meta model for process mining data. In: Proc. Caise, pp 309–320
Pesic M, Schonenberg M, Sidorova N, van der Aalst W (2007) Constraint-based workflow models: change made easy. In: OTM Conferences (1), pp 77–94
Pesic M (2008) Constraint-based workflow management systems: shifting control to users. Ph.D. thesis, Eindhoven University of Technology, Eindhoven
Montali M (2009) Specification and verification of declarative open interaction models: a logic-based approach. Ph.D. thesis, Department of Electronics, Computer Science and Telecommunications Engineering, University of Bologna
Hoffmann J, Weber I, Kraft F (2010) SAP speaks PDDL. In: Proc. AAAI, pp. 1096–1101
Schonenberg H, Weber B, van Dongen B, van der Aalst W (2008) Supporting flexible processes through recommendations based on history. In: Proc. BPM, pp 51–66
Reijers H (2003) Design and control of workflow processes: business process management for the service industry, vol 2617, LNCS. Springer, Berlin
Acknowledgments
This work has been partially funded by the Spanish Ministerio de Ciencia e Innovación (TIN2009-13714) and the European Regional Development Fund (ERDF/FEDER).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this paper
Cite this paper
Jiménez, A., Barba, I., del Valle, C., Weber, B. (2013). OptBPPlanner: Automatic Generation of Optimized Business Process Enactment Plans. In: Linger, H., Fisher, J., Barnden, A., Barry, C., Lang, M., Schneider, C. (eds) Building Sustainable Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-7540-8_33
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7540-8_33
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-7539-2
Online ISBN: 978-1-4614-7540-8
eBook Packages: Computer ScienceComputer Science (R0)