Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2012.02.04
  • Accepted : 2012.06.25
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/S0377-2217(97)00326-3
  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. https://doi.org/10.1109/4235.996017
  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. https://doi.org/10.1109/TSMCC.2003.814033
  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. https://doi.org/10.1287/ijoc.1070.0258
  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. https://doi.org/10.1504/IJBIDM.2008.020518
  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. https://doi.org/10.1007/s10550-006-0065-2
  17. 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. https://doi.org/10.1016/j.ijpe.2006.12.032
  18. 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. https://doi.org/10.7232/iems.2010.9.3.227
  19. 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. https://doi.org/10.1080/00207543.2011.571457
  20. 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.
  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. https://doi.org/10.1016/S0925-5273(03)00007-0
  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. https://doi.org/10.1007/s10732-007-9042-2