Generating optimized configurable business process models in scenarios subject to uncertainty

Abstract Context The quality of business process models (i.e., software artifacts that capture the relations between the organizational units of a business) is essential for enhancing the management of business processes. However, such modeling is typically carried out manually. This is already challenging and time consuming when (1) input uncertainty exists, (2) activities are related, and (3) resource allocation has to be considered. When including optimization requirements regarding flexibility and robustness it becomes even more complicated potentially resulting into non-optimized models, errors, and lack of flexibility. Objective To facilitate the human work and to improve the resulting models in scenarios subject to uncertainty, we propose a software-supported approach for automatically creating configurable business process models from declarative specifications considering all the aforementioned requirements. Method First, the scenario is modeled through a declarative language which allows the analysts to specify its variability and uncertainty. Thereafter, a set of optimized enactment plans (each one representing a potential execution alternative) are generated from such a model considering the input uncertainty. Finally, to deal with this uncertainty during run-time, a flexible configurable business process model is created from these plans. Results To validate the proposed approach, we conduct a case study based on a real business which is subject to uncertainty. Results indicate that our approach improves the actual performance of the business and that the generated models support most of the uncertainty inherent to the business. Conclusions The proposed approach automatically selects the best part of the variability of a declarative specification. Unlike existing approaches, our approach considers input uncertainty, the optimization of multiple objective functions, as well as the resource and the control-flow perspectives. However, our approach also presents a few limitations: (1) it is focused on the control-flow and the data perspective is only partially addressed and (2) model attributes need to be estimated.

[1]  Fabrizio Maria Maggi,et al.  Looking into the Future. Using Timed Automata to Provide a Priori Advice about Timed Declarative Process Models , 2012, OTM Conferences.

[2]  Jan Mendling,et al.  Understanding the Occurrence of Errors in Process Models Based on Metrics , 2007, OTM Conferences.

[3]  Hajo A. Reijers,et al.  Design and Control of Workflow Processes , 2003 .

[4]  Roman Barták,et al.  Incremental propagation rules for a precedence graph with optional activities and time windows , 2010 .

[5]  H. Gantt Work, Wages, and Profits , 1973 .

[6]  Jacques Wainer,et al.  Constraint-Based Flexible Workflows , 2003, CRIWG.

[7]  Miguel A. Salido,et al.  Introduction to planning, scheduling and constraint satisfaction , 2010, J. Intell. Manuf..

[8]  Simaan M. AbouRizk,et al.  FITTING BETA DISTRIBUTIONS BASED ON SAMPLE DATA , 1994 .

[9]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[10]  Diogo R. Ferreira,et al.  An Integrated Life Cycle for Workflow Management Based on Learning and Planning , 2006, Int. J. Cooperative Inf. Syst..

[11]  W. Stadler Caveats and Boons of Multicriteria Optimization , 1995 .

[12]  Wil M. P. van der Aalst,et al.  Process Flexibility: A Survey of Contemporary Approaches , 2008, CIAO! / EOMAS.

[13]  Marco Aiello,et al.  Towards Variable Service Compositions Using VxBPEL , 2008, ICSR.

[14]  P. Papalambros,et al.  A NOTE ON WEIGHTED CRITERIA METHODS FOR COMPROMISE SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATION , 1996 .

[15]  Petr Vilím,et al.  Reasoning with Conditional Time-Intervals. Part II: An Algebraical Model for Resources , 2009, FLAIRS.

[16]  Jan Mendling,et al.  Configurable multi-perspective business process models , 2011, Inf. Syst..

[17]  D. Upton The Management of Manufacturing Flexibility , 1994 .

[18]  D. Eppink Planning for strategic flexibility , 1978 .

[19]  T. Bullock,et al.  Realization of invariant system descriptions from infinite Markov sequences , 1978 .

[20]  Irene Barba,et al.  Supporting the Optimized Execution of Business Processes through Recommendations , 2011, Business Process Management Workshops.

[21]  Frank Puhlmann,et al.  Variability Mechanisms in E-Business Process Families , 2006, BIS.

[22]  Mark Strembeck,et al.  Enforcement of entailment constraints in distributed service-based business processes☆ , 2013, Inf. Softw. Technol..

[23]  Warren E. Walker,et al.  Framing flexibility: Theorising and data mining to develop a useful definition of flexibility and related concepts , 2011 .

[24]  Azharul Karim,et al.  A methodology for effective implementation of lean strategies and its performance evaluation in manufacturing organizations , 2013, Bus. Process. Manag. J..

[25]  A. Messac,et al.  Aggregate Objective Functions and Pareto Frontiers: Required Relationships and Practical Implications , 2000 .

[26]  Manfred Reichert,et al.  Capturing variability in business process models: the Provop approach , 2010 .

[27]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[28]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[29]  Evelina Lamma,et al.  Inducing Declarative Logic-Based Models from Labeled Traces , 2007, BPM.

[30]  Manfred Reichert,et al.  Optimized Time Management for Declarative Workflows , 2012, BMMDS/EMMSAD.

[31]  Peter Dadam,et al.  Integration and verification of semantic constraints in adaptive process management systems , 2008, Data Knowl. Eng..

[32]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[33]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[34]  Balram Suman,et al.  Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem , 2004, Comput. Chem. Eng..

[35]  Peter T. Ward,et al.  Lean manufacturing: context, practice bundles, and performance , 2003 .

[36]  M. Stevenson,et al.  Flexibility from a supply chain perspective: definition and review , 2007 .

[37]  Shazia Wasim Sadiq,et al.  On managing business processes variants , 2009, Data Knowl. Eng..

[38]  Remco M. Dijkman,et al.  Business Process Model Merging: An Approach to Business Process Consolidation , 2013, TSEM.

[39]  Serafino Cicerone,et al.  Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances , 2012, Inf. Sci..

[40]  Giuliano Antoniol,et al.  Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering , 2009, GECCO.

[41]  Didier Dubois,et al.  Fuzzy constraints in job-shop scheduling , 1995, J. Intell. Manuf..

[42]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[43]  Irina Rychkova,et al.  Using Declarative Specifications in Business Process Design , 2008, Int. J. Comput. Sci. Appl..

[44]  Evelina Lamma,et al.  Exploiting Inductive Logic Programming Techniques for Declarative Process Mining , 2009, Trans. Petri Nets Other Model. Concurr..

[45]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.

[46]  Wil M. P. van der Aalst,et al.  Constraint-Based Workflow Models: Change Made Easy , 2007, OTM Conferences.

[47]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems , 2012, Springer Berlin Heidelberg.

[48]  Boudewijn F. van Dongen,et al.  Supporting Flexible Processes through Recommendations Based on History , 2008, BPM.

[49]  Pearl Brereton,et al.  Using a Protocol Template for Case Study Planning , 2008, EASE.

[50]  Mikkel T. Jensen,et al.  Generating robust and flexible job shop schedules using genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[51]  Irene Barba,et al.  User recommendations for the optimized execution of business processes , 2013, Data Knowl. Eng..

[52]  Mikkel T. Jensen,et al.  Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures , 2001, Appl. Soft Comput..

[53]  Maria E. Orlowska,et al.  Specification and validation of process constraints for flexible workflows , 2005, Inf. Syst..

[54]  Wil M. P. van der Aalst,et al.  A configurable reference modelling language , 2007, Inf. Syst..

[55]  Peter Brucker,et al.  Complex Scheduling (GOR-Publications) , 2006 .

[56]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

[57]  M Maja Pesic,et al.  Constraint-based workflow management systems : shifting control to users , 2008 .

[58]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

[59]  Chris Murphy,et al.  Dominance-Based Multiobjective Simulated Annealing , 2008, IEEE Transactions on Evolutionary Computation.

[60]  Paola Mello,et al.  Towards data-aware constraints in declare , 2013, SAC '13.

[61]  Paul Dourish,et al.  Freeflow: mediating between representation and action in workflow systems , 1996, CSCW '96.

[62]  Hassene Aissi,et al.  Robustness in Multi-criteria Decision Aiding , 2010, Trends in Multiple Criteria Decision Analysis.

[63]  Kalyanmoy Deb,et al.  On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods , 2007, Eur. J. Oper. Res..

[64]  Wil M. P. van der Aalst,et al.  Configurable Process Models as a Basis for Reference Modeling , 2005, Business Process Management Workshops.

[65]  Wil M. P. van der Aalst,et al.  Workflow Resource Patterns: Identification, Representation and Tool Support , 2005, CAiSE.

[66]  Cliff Schexnayder,et al.  Defining a Probability Distribution Function for Construction Simulation , 2000 .

[67]  Shazia Wasim Sadiq,et al.  Using a temporal constraint network for business process execution , 2006, ADC.

[68]  Wil M. P. van der Aalst,et al.  Configurable Declare: Designing Customisable Flexible Process Models , 2012, OTM Conferences.

[69]  Marco Laumanns,et al.  An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method , 2006, Eur. J. Oper. Res..

[70]  Irene Barba,et al.  Generating Multi-objective Optimized Business Process Enactment Plans , 2013, CAiSE.

[71]  Remco M. Dijkman,et al.  Merging Business Process Models , 2010, OTM Conferences.

[72]  Marlon Dumas,et al.  Modelling Business Process Variability , 2008 .

[73]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[74]  James Little,et al.  On supporting Lean methodologies using constraint-based scheduling , 2010, J. Sched..

[75]  D. Aaker,et al.  THE NEED FOR STRATEGIC FLEXIBILITY , 1984 .

[76]  G. Leitmann Some problems of scalar and vector-valued optimization in linear viscoelasticity , 1977 .

[77]  Irene Barba,et al.  Automatic Generation of Optimized Business Process Models from Constraint-Based Specifications , 2013, Int. J. Cooperative Inf. Syst..

[78]  Philip Powell,et al.  Towards a definition of flexibility: in search of the Holy Grail? , 2000 .

[79]  Xavier Gandibleux,et al.  Multiobjective Combinatorial Optimization — Theory, Methodology, and Applications , 2003 .

[80]  Shlomo Zilberstein,et al.  Using Anytime Algorithms in Intelligent Systems , 1996, AI Mag..

[81]  Akhil Kumar,et al.  Design and management of flexible process variants using templates and rules , 2012, Comput. Ind..

[82]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

[83]  Gary T. Fry,et al.  Defining Triangular Probability Distributions from Historical Cost Data , 2000 .

[84]  Cliff Schexnayder,et al.  Probability Distribution Functions for Construction Simulation , 2000 .

[85]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems , 2012, Springer Berlin Heidelberg.

[86]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[87]  Wil M. P. van der Aalst,et al.  Configurable Workflow Models , 2008, Int. J. Cooperative Inf. Syst..

[88]  Marco Montali Specification and Verification of Declarative Open Interaction Models: A Logic-Based Approach , 2010 .

[89]  J. D. Bulens,et al.  Dealing with the Uncertainty of Having Incomplete Sources of Geo-Information in Spatial Planning , 2013 .

[90]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[91]  Irene Barba,et al.  OptBPPlanner: Automatic Generation of Optimized Business Process Enactment Plans , 2012, ISD.

[92]  J. Koski Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[93]  John Doyle,et al.  Complexity and robustness , 2001, Proceedings of the National Academy of Sciences of the United States of America.