Several criteria can be adopted for optimizing split-plot experimental designs: the most frequently used are D-optimality and I-optimality. A multi-objective approach to the optimal design of split-plot experiments, the coordinate-exchange two-phase local search (CE-TPLS), is proposed. The CE-TPLS algorithm is able to approximate the set of experimental designs which concurrently minimize the D-criterion and the I-criterion.