The addressed issue in the present work revolves around the area of business process management in general and in particular optimization. The problem involves the generation of optimized business process designs from a business process model in a multi-criteria optimization environment by appealing an evolutionary algorithm. Thus, the main contribution is to analyze the characteristics of using a multi-criteria decision-analysis method within a genetic algorithm in an issue of business process optimization. The experimental results clearly demonstrated that using a multi-criteria decision-analysis method helps considerably the production of qualitatively interesting alternative solutions in a reasonable period time regard-ing the problem complexity, which ultimately assists the decision maker to perform improved decision making