A Novel Modelling and Optimisation Technique for Business Processes: An Evolutionary Computing Based Approach

  • Mark Stelling
  • Rajkumar Roy
  • Ashutosh Tiwari
Part of the Advances in Soft Computing book series (AINSC, volume 52)


The ideas discussed in this paper are based on the research question “how can a business process be represented as a chromosome?”. By constructing a company taxonomy and attaching to it a classification and coding system, a process model can be comprehensively represented as a numerical chromosome with the aim of then optimising it via the use of an evolutionary computation based technique. This paper suggests a methodology for analysing and coding a process, and goes on to demonstrate how the process is optimised, in this instance based on cost evaluation only. All research conducted has concentrated on the service sector and this type of business process is used as an example.


Business Process Optimisation Technique Code System Activity Diagram Process Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Johansson, H.J., McHugh, A.P., Pendlebury, J., Wheeler, W.A.: Business Process Reengineering Breakpoint Strategies for Market Dominance. Wiley, Chichester (1993)Google Scholar
  2. 2.
    Stelling, M.T., Roy, R., Tiwari, A., Majeed, B.: A Coding Mechanism for Business Process Optimisation Using Genetic Algorithms: Initial Thoughts. In: 10th IASTED International Conference on Artificial Intelligence and Soft Computing, Palma, Majorca. ACTA Press (2006)Google Scholar
  3. 3.
    Zakarian, A., Kusiak, A.: Analysis of Process Models. IEEE Transactions on Electronics Packaging Manufacturing 23(2), 137–147 (2000)CrossRefGoogle Scholar
  4. 4.
    Gordijn, J., Akkermans, J.M., van Vliet, J.C.: What’s in an Electronic Business Model. In: 12th International Conference on Knowledge Engineering and Knowledge Management EKAW 2000, Juan-les-Prins, October 2-6 (2000)Google Scholar
  5. 5.
    Object Management Group (OMG), Business Process Modelling Notation (BPMN) Specification: Final Adopted Specification, OMG, Needham, MA, USA (2006)Google Scholar
  6. 6.
    Vergidis, K.: Multi-Objective Optimisation of Business Processes Using Soft Computing Techniques (MSc Thesis), Cranfield University (2005)Google Scholar
  7. 7.
    Tiwari, A.: Evolutionary Computing Techniques for Handling Variables Interaction in Engineering Design Optimisation (PhD Thesis), Cranfield University (2001)Google Scholar
  8. 8.
    Zakarian, A.: Analysis of Process Models: A Fuzzy Logic Approach. International Journal of Advanced Manufacturing Technology (17), 444–452 (2001)Google Scholar
  9. 9.
    Phalp, K., Shepperd, M.: Quantitative Analysis of Static Models of Processes. The Journal of Systems and Software 52, 105–112 (2000)CrossRefGoogle Scholar
  10. 10.
    Hofacker, I., Vetschera, R.: Algorithmical Approaches to Business Process Design. Computers & Operations Research 28, 1253–1275 (2001)zbMATHCrossRefGoogle Scholar
  11. 11.
    National Archives of Australia, Business Classification Systems (2000) (accessed 2006),
  12. 12.
    Oxford English Dictionary (accessed 2006),
  13. 13.
    Wiktionary (accessed 2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mark Stelling
    • 1
  • Rajkumar Roy
    • 1
  • Ashutosh Tiwari
    • 1
  1. 1.Decision Engineering CentreCranfield UniversityCranfieldUK

Personalised recommendations