Работа посвящена построению множества Парето в много-критериальном пространстве пред-почтений. Предложен алгоритм, в ходе параллельных вычислений которого определяются паретовские подмно-жества и слои. Выполнена оценка сложности построения множества Парето с учетом заданных критериев качества.