Skip to main content

2016 | OriginalPaper | Buchkapitel

Toward Multi Criteria Optimization of Business Processes Design

verfasst von : Nadir Mahammed, Sidi Mohamed Benslimane

Erschienen in: Model and Data Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In enterprise, optimization is seen as making business decisions by varying some parameters to maximize profit and reduce loss. We focus on business processes design optimization. It is known as the problem of creating feasible business processes while optimizing their criteria such as resource cost and execution time. In this paper, we propose an approach that focuses on tasks composing a business process, their resources and attributes rather than a full representation of a business process for its evaluation according to certain criteria. The main contribution of this work is a framework capable of (i) generating business processes using an enhanced version of evolutionary algorithm NSGAII. (ii) Verifying the feasibility of each business process created using an effective algorithm. At last, (iii) selecting Pareto optimal solutions in a multi criteria optimization environment up to three criteria, using an effectual fitness function. The experimental results showed that our proposal generates efficient business processes in terms of qualitative parameters compared with existing solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Non-dominated Sorting Genetic Algorithm.
 
2
Hajela's and Link Genetic Algorithm.
 
3
Non-dominated Sorting Genetic Algorithm II.
 
4
Strength Pareto Evolutionary Algorithm 2.
 
5
Pareto Envelope-based Selection Algorithm 2.
 
6
Pareto Archived Evolution Strategy.
 
7
Multi-objective Particle Swarm Optimization Algorithm.
 
8
Ant Colony Optimization.
 
9
Bee Colony Optimization.
 
Literatur
1.
Zurück zum Zitat Porter, M.E.: Competitive Strategy: Techniques for Analyzing Industries and Competitors. The Free Press, New York (1980) Porter, M.E.: Competitive Strategy: Techniques for Analyzing Industries and Competitors. The Free Press, New York (1980)
2.
Zurück zum Zitat Dahman, K.: Gouvernance et Etude de L’impact du Changement des Processus Métiers sur les Architectures Orientées Services. Ph.D. thesis. University of Lorraine (2012) Dahman, K.: Gouvernance et Etude de L’impact du Changement des Processus Métiers sur les Architectures Orientées Services. Ph.D. thesis. University of Lorraine (2012)
3.
Zurück zum Zitat Hammer, M., Champy, J.: Reengineering the Corporation: A Manifesto for Business Revolution. HarperCollins, New York (1993). 35 p. Hammer, M., Champy, J.: Reengineering the Corporation: A Manifesto for Business Revolution. HarperCollins, New York (1993). 35 p.
4.
Zurück zum Zitat Salomie, I., Chifu, V.R., Pop, C.B., Suciu, R.: Firefly-based business process optimization. In: IEEE Conference on Intelligent Computer Communication and Processing, pp. 49–56 (2012) Salomie, I., Chifu, V.R., Pop, C.B., Suciu, R.: Firefly-based business process optimization. In: IEEE Conference on Intelligent Computer Communication and Processing, pp. 49–56 (2012)
5.
Zurück zum Zitat Tiwari, A., Vergidis, K., Turner, C.: Evolutionary multi-objective optimisation of business processes. In: Gao, X.-Z., Gaspar-Cunha, A., Köppen, M., Schaefer, G., Wang, J. (eds.) Soft Computing in Industrial Applications. AISC, vol. 75, pp. 293–301. Springer, Heidelberg (2010)CrossRef Tiwari, A., Vergidis, K., Turner, C.: Evolutionary multi-objective optimisation of business processes. In: Gao, X.-Z., Gaspar-Cunha, A., Köppen, M., Schaefer, G., Wang, J. (eds.) Soft Computing in Industrial Applications. AISC, vol. 75, pp. 293–301. Springer, Heidelberg (2010)CrossRef
6.
Zurück zum Zitat Hofacker, I., Vetschera, R.: Algorithmical approaches to business process design. Comput. Oper. Res. 28, 1253–1275 (2001)CrossRefMATH Hofacker, I., Vetschera, R.: Algorithmical approaches to business process design. Comput. Oper. Res. 28, 1253–1275 (2001)CrossRefMATH
7.
Zurück zum Zitat Zhou, Y., Chen, Y.: Business process assignment optimization. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 3 (2002) Zhou, Y., Chen, Y.: Business process assignment optimization. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 3 (2002)
8.
Zurück zum Zitat Zhou, Y., Chen, Y.: Project-oriented business process performance optimization. In: Proceedings of Industrial Electronics Conference (2003) Zhou, Y., Chen, Y.: Project-oriented business process performance optimization. In: Proceedings of Industrial Electronics Conference (2003)
9.
Zurück zum Zitat Tiwari, A., Vergidis, K., Turner, C.: Evolutionary multi-objective optimization of business processes. In: IEEE Congress on Evolutionary Computation, pp. 3091–3097 (2006) Tiwari, A., Vergidis, K., Turner, C.: Evolutionary multi-objective optimization of business processes. In: IEEE Congress on Evolutionary Computation, pp. 3091–3097 (2006)
10.
Zurück zum Zitat Vergidis, K., Tiwari, A., Majeed, B.: Business process improvement using multi-objective optimisation. BT Technol. J. 24(2), 229 (2006)CrossRef Vergidis, K., Tiwari, A., Majeed, B.: Business process improvement using multi-objective optimisation. BT Technol. J. 24(2), 229 (2006)CrossRef
11.
Zurück zum Zitat Vergidis, K., Tiwari, A.: Business process design and attribute optimization within an evolutionary framework. In: Congress on Evolutionary Computing, pp. 668–675 (2008) Vergidis, K., Tiwari, A.: Business process design and attribute optimization within an evolutionary framework. In: Congress on Evolutionary Computing, pp. 668–675 (2008)
12.
Zurück zum Zitat Tiwari, A., Turner, C., Ball, P., Vergidis, K.: Multi-objective optimisation of web business processes. In: Bhattacharya, A., Chakraborti, N., et al. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 573–577. Springer, Heidelberg (2010)CrossRef Tiwari, A., Turner, C., Ball, P., Vergidis, K.: Multi-objective optimisation of web business processes. In: Bhattacharya, A., Chakraborti, N., et al. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 573–577. Springer, Heidelberg (2010)CrossRef
13.
Zurück zum Zitat Vergidis, K., Tiwari, A., Saxena, D.: An evolutionary multi-objective framework for business process optimisation. Appl. Soft Comput. 12, 2638–2653 (2012)CrossRef Vergidis, K., Tiwari, A., Saxena, D.: An evolutionary multi-objective framework for business process optimisation. Appl. Soft Comput. 12, 2638–2653 (2012)CrossRef
14.
Zurück zum Zitat Vergidis, K., Turner, C., Alechnovic, A., Tiwari, A.: An automated optimization framework for the development of re-configurable business processes: a web services approach. Int. J. Comput. Integr. Manuf. 28, 41–58 (2015)CrossRef Vergidis, K., Turner, C., Alechnovic, A., Tiwari, A.: An automated optimization framework for the development of re-configurable business processes: a web services approach. Int. J. Comput. Integr. Manuf. 28, 41–58 (2015)CrossRef
15.
Zurück zum Zitat Pop, C.B., Chifu, V.R., Salomie, I., Kovacs, T., Niculici, A.N., Suia, D.S.: Business process optimization using bio-inspired methods - ants or bees intelligence. In: IEEE International Conference on Intelligent Computer Communication and Processing, pp. 65–71 (2012) Pop, C.B., Chifu, V.R., Salomie, I., Kovacs, T., Niculici, A.N., Suia, D.S.: Business process optimization using bio-inspired methods - ants or bees intelligence. In: IEEE International Conference on Intelligent Computer Communication and Processing, pp. 65–71 (2012)
16.
Zurück zum Zitat Wibig, M.: Dynamic programming and genetic algorithm for business processes optimization. Int. J. Intell. Syst. Appl. 5, 44–51 (2013) Wibig, M.: Dynamic programming and genetic algorithm for business processes optimization. Int. J. Intell. Syst. Appl. 5, 44–51 (2013)
17.
Zurück zum Zitat Farsani, S.T., Aboutalebi, M., Motameni, H.: Customizing NSGAII to optimize business processes designs. Res. J. Recent Sci. 2, 74–79 (2013)CrossRef Farsani, S.T., Aboutalebi, M., Motameni, H.: Customizing NSGAII to optimize business processes designs. Res. J. Recent Sci. 2, 74–79 (2013)CrossRef
18.
Zurück zum Zitat Malihi, E., Aghdasi, M.: A decision framework for optimisation of business processes aligned with business goals. Int. J. Bus. Inf. Syst. 15, 22–42 (2014) Malihi, E., Aghdasi, M.: A decision framework for optimisation of business processes aligned with business goals. Int. J. Bus. Inf. Syst. 15, 22–42 (2014)
19.
Zurück zum Zitat Bae, H., Lee, S., Moon, I.: Planning of business process execution in business process management environments. Inf. Sci. 268, 357–369 (2014)CrossRef Bae, H., Lee, S., Moon, I.: Planning of business process execution in business process management environments. Inf. Sci. 268, 357–369 (2014)CrossRef
20.
Zurück zum Zitat Molka, T., Redlich, D., Gilani, W., Zeng, X.-J., Drobek, M.: Evolutionary computation based discovery of hierarchical business process models. In: Abramowicz, W. (ed.) BIS 2015. LNBIP, vol. 208, pp. 191–204. Springer, Heidelberg (2015)CrossRef Molka, T., Redlich, D., Gilani, W., Zeng, X.-J., Drobek, M.: Evolutionary computation based discovery of hierarchical business process models. In: Abramowicz, W. (ed.) BIS 2015. LNBIP, vol. 208, pp. 191–204. Springer, Heidelberg (2015)CrossRef
21.
Zurück zum Zitat Drake, R.F.: Working backwards is a forward step in the solution of problems by dimensional analysis. J. Chem. Educ. 62, 414 (1985)CrossRef Drake, R.F.: Working backwards is a forward step in the solution of problems by dimensional analysis. J. Chem. Educ. 62, 414 (1985)CrossRef
22.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and Elitist multi-objective genetic algorithm: NSGAII. Evol. Comput. IEEE 6, 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and Elitist multi-objective genetic algorithm: NSGAII. Evol. Comput. IEEE 6, 182–197 (2002)CrossRef
23.
Zurück zum Zitat Bean, J.C.: Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput. 6, 157–160 (1994)CrossRefMATH Bean, J.C.: Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput. 6, 157–160 (1994)CrossRefMATH
24.
Zurück zum Zitat Mason, S.J., Kurz, M.E., Pfund, M.E., Fowler, J.W., Pohl, L.M.: Multi-objective semiconductor manufacturing scheduling: a random keys implementation of NSGA II. In: Symposium on Computational Intelligence in Scheduling, pp. 159–164. IEEE (2007) Mason, S.J., Kurz, M.E., Pfund, M.E., Fowler, J.W., Pohl, L.M.: Multi-objective semiconductor manufacturing scheduling: a random keys implementation of NSGA II. In: Symposium on Computational Intelligence in Scheduling, pp. 159–164. IEEE (2007)
25.
Zurück zum Zitat Zheng, F., Simpson, A.R., Zecchin, A.C.: An efficient hybrid approach for multiobjective optimization of water distribution systems. Water Resour. Res. 50(5), 3650–3671 (2014)CrossRef Zheng, F., Simpson, A.R., Zecchin, A.C.: An efficient hybrid approach for multiobjective optimization of water distribution systems. Water Resour. Res. 50(5), 3650–3671 (2014)CrossRef
26.
Zurück zum Zitat Gonçalves, J.F., Resende, M.G.C.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)CrossRef Gonçalves, J.F., Resende, M.G.C.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)CrossRef
27.
Zurück zum Zitat Vekaria, K., Clack, C.: Selective crossover in genetic algorithms: an empirical study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 438–447. Springer, Heidelberg (1998)CrossRef Vekaria, K., Clack, C.: Selective crossover in genetic algorithms: an empirical study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 438–447. Springer, Heidelberg (1998)CrossRef
28.
Zurück zum Zitat Verkaria, K.: Selective crossover as an adaptive strategy for genetic algorithms. Ph.D. thesis, Department of Computer Science, University College London (2000) Verkaria, K.: Selective crossover as an adaptive strategy for genetic algorithms. Ph.D. thesis, Department of Computer Science, University College London (2000)
Metadaten
Titel
Toward Multi Criteria Optimization of Business Processes Design
verfasst von
Nadir Mahammed
Sidi Mohamed Benslimane
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45547-1_8

Premium Partner