Skip to main content
Article thumbnail
Location of Repository

Optimisation of business process designs: An algorithmic approach with multiple objectives.

By K. Vergidis, Ashutosh Tiwari, Basim Majeed and Rajkumar Roy


Most of the current attempts for business process optimisation are manual without involving any formal automated methodology. This paper proposes a framework for multi-objective optimisation of business process designs. The framework uses a generic business process model that is formally defined and specifies process cost and duration as objective functions. The business process model is programmed and incorporated into a software platform where a selection of multi-objective optimisation algorithms is applied to a range of test designs including a real example. The test business process designs are of varying complexity and are optimised with three popular optimisation techniques (Non-Dominated Sorting Genetic Algorithm II (NSGA2), Strength Pareto Evolutionary Algorithm II (SPEA2) and Multi-Objective Particle Swarm Optimisation (MOPSO) algorithms). The results indicate that although business process optimisation is a highly constrained problem with fragmented search space; multi-objective optimisation algorithms such as NSGA2 and SPEA2 produce a satisfactory number of alternative optimised business process designs. However, the performance of the optimisation algorithms drops sharply as the complexity of the process designs increases. This paper also discusses the directions for future research in this particular area

Topics: Business process (bp), bp optimisation, bp re-design, bp modelling and analysis
Publisher: Elsevier
Year: 2007
DOI identifier: 10.1016/j.ijpe.2006.12.032
OAI identifier:
Provided by: Cranfield CERES

Suggested articles


  1. (1998). A characterization of a business process. doi
  2. (2000). A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. doi
  3. (2002). A Formal Framework for Business Process Modelling and Design. doi
  4. (2000). A robust optimization model for stochastic logistic problems. doi
  5. (2000). A supporting system for evaluation and review of business process through activity-based approach. doi
  6. (2001). Algorithmical approaches to business process design. doi
  7. (2000). Analysing process models using graph reduction techniques. doi
  8. (2001). Analysis of process models: A fuzzy logic approach. doi
  9. Business process definition: a bottom-up approach. doi
  10. (2004). Business process modelling: Review and framework. doi
  11. (2003). Business processes - attempts to find a definition. doi
  12. (2003). Constrained Multi-objective Optimization Using Steady State Genetic Algorithms. doi
  13. (2004). KEA - A software package for development, analysis and application of multiple objective evolutionary algorithms, viewed 20
  14. (2006). Lot size effects on process lead time, lead time demand, and safety stock. doi
  15. (1999). Multi-objective evolutionary algorithms: A comparative case study and the strength pareto approach. doi
  16. (2001). Multi-objective optimisation using evolutionary algorithms, doi
  17. (2005). Multiobjective Optimization by a Modified Artificial Immune System Algorithm. doi
  18. (1995). Particle Swarm Optimisation. doi
  19. (1998). Process analysis techniques and tools for business improvements. doi
  20. (2005). Production planning: An improved hybrid approach. doi
  21. (2004). Resource constraints analysis of workflow specifications. doi
  22. (2001). SPEA2: Improving the Strength Pareto Evolutionary Algorithm.
  23. (1999). The Particle Swarm: social adaptation in information-processing systems.

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