Skip to main content
Article thumbnail
Location of Repository

Business process optimisation using an evolutionary multi-objective framework

By K. Vergidis


In response to the increasingly volatile and competitive environment, organisations are examining how their core business processes may be redesigned in order to improve business performance and market responsiveness. However, there is a lack of holistic approaches towards business process redesign through optimisation. The aim of this research is to develop an evolutionary multi-objective optimisation framework for business processes capable of: (i) representing business process designs in a quantitative way, (ii) algorithmically composing designs based on specific process requirements and (iii) identifying the optimal processes utilising evolutionary algorithms. A literature survey of business process definitions, modelling, analysis and optimisation techniques provides an overview of the current state of research and highlights the gap in business process optimisation. An industry survey within the service sector grounds the research within the industrial context and compares the real-life issues related to business processes with the literature findings. This research proposes a representation technique for business process designs using both a visual and a quantitative perspective. It also proposes the Process Composition Algorithm (PCA) – an algorithm for composing new business process designs. The proposed business process optimisation framework (bpoF) lies at the heart of this research and employs the representation technique, PCA and a series of state-of-the-art evolutionary optimisation algorithms. The framework is capable of generating a series of alternative optimised business process designs based on given requirements. A strategy for creating experimental business process scenarios is also proposed by this research. The proposed strategy provides the opportunity of assessing both the capability of the framework in optimising challenging business process scenarios and the performance of the evolutionary algorithms. Finally, a set of real-life business process scenarios is prepared using the proposed representation in order to validate the optimisation framework. Also, a workshop with a series of business process experts assesses the capability of the framework in dealing with these real-life scenarios. In this way, this research proposes a fully tested and validated methodology for capturing, representing and optimising business process designs

Publisher: Cranfield University
Year: 2008
OAI identifier:
Provided by: Cranfield CERES

Suggested articles


  1. (2000). A Decision Support System for Business Process Planning', doi
  2. (2002). An Alternative Way to Analyse Workflow Graphs', doi
  3. (2001). Analysis of Process Models: A Fuzzy Logic Approach', doi
  4. (2000). Analysis of Process Models', doi
  5. (2002). Business Process Assignment Optimisation', doi
  6. (2006). Business Process Improvement Using Multi-Objective Optimisation', doi
  7. (2004). Business Process Management: A Personal View', doi
  8. (2003). Business Process Management: A Survey', doi
  9. (1996). Business Process Redesign: A Petri-Net-Based Approach', doi
  10. (2003). Challenges in Business Process Management: Verification of Business Processes Using Petri Nets', doi
  11. (2000). Evaluation of Generic Process Design Patterns: An Experimental Study', doi
  12. (1998). Formalisation and Verification of Event-Driven Process Chains', Computing Science Reports 98/01,
  13. (2005). Intelligent Agent Supported Business Process Management', doi
  14. (1994). Modelling and Analysing Workflow Using a Petri-Net Based Approach',
  15. (2002). Pattern-Based Analysis of BPEL4WS', QUT doi
  16. (2004). Pattern-Based Analysis of UML Activity Diagrams', doi
  17. (1996). Petri Net Based Scheduling', doi
  18. (2001). Process Analysis and Reengineering', doi
  19. (2004). Process Design Optimisation Using Embedded Hybrid Visualisation and Data Analysis Techniques Within a Genetic Algorithm Optimisation Framework', doi
  20. (2003). Project-Oriented Business Process Performance Optimization', doi
  21. (2001). Re-Engineering Knock-Out Processes', doi
  22. (1998). The Application of Petri-Nets to Workflow Management', doi
  23. (2003). The Methodology for Business Process Optimised Design', doi
  24. (1995). The Workflow Reference Model, WFMC-TC-1003, 19-Jan-95, 1.1, available at: (accessed
  25. (2002). Workflow Patterns: On the Expressive Power of (Petri-Net-Based) Workflow Languages', doi
  26. (2003). YAWL: Yet Another Workflow Language (Revised Version)', doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.