Browse > Article
http://dx.doi.org/10.7232/iems.2012.11.3.233

Generation of Business Process Reference Model Considering Multiple Objectives  

Yahya, Bernardo Nugroho (School of Technology Management, Ulsan National Institute of Science and Technology (UNIST))
Wu, Jei-Zheng (Department of Business Administration, Soochow University)
Bae, Hye-Rim (Department of Industrial Engineering, Pusan National University)
Publication Information
Industrial Engineering and Management Systems / v.11, no.3, 2012 , pp. 233-240 More about this Journal
Abstract
The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.
Keywords
Business Process Management; Business Process Reference Model; Multi-Objective; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Abboud, N., Inuiguchi, M., Sakawa, M., and Uemura, Y. (1998), Manpower allocation using genetic annealing, European Journal of Operational Research, 111(2), 405-420.   DOI
2 Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002), A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6(2), 182-197.   DOI
3 Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
4 Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, John Wiley and Sons, New York, NY.
5 Gen, M., Katai, O., McKay, B., Namatame, A., Sarker, R. A., and Zhang, B.-T. (2009), Intelligent and Evolutionary Systems, Springer-Verlag, Berlin, Germany.
6 Hajri-Gabouj, S. (2003), A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 33(2), 214-224.   DOI
7 Li, C., Reichert, M., and Wombacher, A. (2009), Discovering reference models by mining process variants using a heuristic approach, Business Process Management, Lecture Notes in Computer Science, 5701, 344-362
8 Lu, R. and Sadiq, S. (2006), Managing process variants as an information resource, Business Process Management, Lecture Notes in Computer Science, 4102, 426-431.
9 Minella, G., Ruiz, R., and Ciavotta, M. (2008), A review and evaluation of multiobjective algorithms for the flowshop scheduling problem, INFORMS Journal on Computing, 20(3), 451-471.   DOI
10 Neubauer, T. and Heurix, J. (2008a), Defining secure business processes with respect to multiple objectives, Proceedings of the 3rd International Conference on Availability, Reliability and Security, Barcelona, Spain, 187-194.
11 Neubauer, T. and Heurix, J. (2008b), Multiobjective decision support for defining secure business processes: a case study, International Journal of Business Intelligence and Data Mining, 3(2), 177-195.   DOI
12 Quan, L. and Tian, G.-S. (2009), A business processes' multi-objective optimization model based on simulation, Proceedings of International Conference on Information Management, Innovation Management and Industrial Engineering, Xi'an, China, 572-575.
13 Tiwari, A., Vergidis, K., and Turner, C. (2010), Evolutionary multi-objective optimization of business processes, Soft Computing in Industrial Application, Advances in Intelligent and Soft Computing, 75, 293-301.
14 Van der Aalst, W. M. P. (2000), Workflow verification: finding control-flow errors using Petri-net-based techniques, Business Process Management, Lecture Notes in Computer Science, 1806, 161-183.
15 Van der Aalst, W. M. P., Alves de Medeiros, A. K., and Weijters, A. J. M. M. (2005), Genetic process mining, Applications and Theory of Petri Nets, Lecture Notes in Computer Science, 3536, 48-69.
16 Vergidis, K., Tiwari, A., and Majeed, B. (2006), Business process improvement using multi-objective optimization, BT Technology Journal, 24(2), 229- 235.   DOI
17 Yahya, B. N., Bae, H., Bae, J., Kim, D. (2010) Generating business process reference model using genetic algorithm, Proceedings of the 23th Annual Conference of Biomedical Fuzzy Association, Soft Computing Application, Kitakyushu, Japan, 245-248.
18 Verdigis, K., Tiwari, A., Majeed, B., and Roy, R. (2007), Optimisation of business process designs: an algorithmic approach with multiple objectives, International Journal of Production Economics, 109(1/2), 105-121.   DOI
19 Wang, L.-C., Cheng, C.-Y., and Huang, L.-P. (2010), A genetic algorithm for directed graph-based supply network planning in memory module industry, Industrial Engineering and Management Systems, 9(3), 227-241.   과학기술학회마을   DOI
20 Wu, J.-Z., Chien, C.-F., and Gen, M. (2012), Coordinating strategic outsourcing decisions for semiconductor assembly using a bi-objective genetic algorithm, International Journal of Production Research, 50(1), 235-260.   DOI
21 Zhou, G., Min, H., and Gen, M. (2003), A genetic algorithm approach to the bi-criteria allocation of customers to warehouses, International Journal of Production Economics, 86(1), 35-45.   DOI
22 Zinflou, A., Gagne, C., Gravel, M., and Price, W. L. (2008), Pareto memetic algorithm for multiple objective optimization with an industrial application, Journal of Heuristics, 14(4), 313-333.   DOI