Multi-objective (or multi-criteria) optimization (MOO) is useful for gaining deeper insights into trade-offs among objectives of interest and then selecting one of the many optimal solutions found. It has attracted numerous applications in chemical engineering. Common techniques for MOO are adaptations of stochastic global optimization methods, which include metaheuristics and evolutionary methods, for single-objective optimization. These techniques have been used mostly with maximum number of generations (MNG) as the termination criterion for stopping the iterative search. This criterion is arbitrary and computationally inefficient. Hence, this study investigates two termination criteria based on search progress (i.e., performance or improvement in solutions), for MOO of three complex chemical processes modeled by process simulators, namely, Aspen Plus and Aspen HYSYS. They are Chi-Squared test based Termination Criterion (CSTC) and Steady-State Detection Termination Criterion (SSDTC). Both these criteria are evaluated in two evolutionary algorithms for MOO. Results show that CSTC and SSDTC are successful in giving optimal solutions close to those after MNG but well before MNG. Of the two criteria, CSTC is more reliable and terminates the search earlier, thus reducing computational time substantially. (C) 2017 Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.