Abstract
Business process redesign and improvement has become an increasingly attractive subject in the wider area of business process intelligence. Although there have been many attempts to establish a business process redesign framework, there is little work on the actual optimisation of business processes with given objectives. Furthermore, most of the attempts to optimise a business process are manual and do not involve a formal automated methodology. This paper proposes a process improvement approach for automated multi-objective optimisation of business processes. The proposed framework uses a generic business process model that is formally defined. The formal definition of business processes is necessary to ensure that the optimisation will take place in a clearly defined, repeatable and verifiable way. Multi-objectivity is expressed in terms of process cost and duration as two key objectives for any business process. The business process model is programmed and incorporated into a software optimisation platform where a selection of multi-objective optimisation algorithms can be applied to a business process design. This paper outlines a case study of business process design that is optimised by the state-of-the-art multi-objective optimisation algorithm NSGA2. The results indicate that, although business process optimisation is a highly constrained problem with fragmented search space, a number of alternative optimised business processes that meet the optimisation criteria can be produced. The paper also provides directions for future research in this area.
Similar content being viewed by others
References
Zakarian A: ’Analysis of process models: A fuzzy logic approach’ The International Journal of Advanced Manufacturing Technology, 17, pp 444–452 (2001).
Sadiq W and Orlowska E M: ’Analysing process models using graph reduction techniques’ Information Systems, 25, pp 117–134 (2000).
Li H, Yang Y and Chen T Y: ’Resource constraints analysis of workflow specifications’ The Journal of Systems and Software, 73, pp 271–285 (2004).
Grigori D, Casati F, Castellanos M, Dayal U, Sayal M and Shan M C: ’Business Process Intelligence’ Computers in Industry, 53, pp 321–343 (2004).
Cheung Y and Bal J: ’Process analysis techniques and tools for business improvements’ Business Process Management, 4, No 4, pp 274–290 (1998).
McKay A and Radnor Z: ’A characterization of a business process’, The International Journal of Operations and Production Management, 18, Nos 9 and 10, pp 924–936 (1998).
Hofacker I and Vetschera R: ’Algorithmical approaches to business process design’ Computers & Operations Research, 28, pp 1253–1275 (2001).
Tiwari A: ’Evolutionary computing techniques for handling variables interaction in engineering design optimization’ PhD Thesis, SIMS, Cranfield University, Cranfield, UK (2001).
Shimizu Y and Sahara Y: ’A supporting system for evaluation and review of business process through activity-based approach’, Computers and Chemical Engineering, 24, pp 997–1003 (2000).
Koubarakis M and Plexousakis D: ’A Formal Framework for Business Process Modelling and Design’ Information Systems, 27, pp 299–319 (2002).
Deb K: ’Multiobjective optimisation using evolutionary algorithms’ John Wiley & Sons, New York (2001).
Lindsay A, Downs D and Lunn K: ’Business processes — attempts to find a definition’ Information and Software Technology, 45, pp 1015–1019 (2003).
About this article
Cite this article
Vergidis, K., Tiwari, A. & Majeed, B. Business process improvement using multi-objective optimisation. BT Technol J 24, 229–235 (2006). https://doi.org/10.1007/s10550-006-0065-2
Issue Date:
DOI: https://doi.org/10.1007/s10550-006-0065-2