The production of multi-mode power-split hybrid vehicles has been implemented for some years now and it is expected to continually grow over the next decade. Control strategy still represents one of the most challenging aspects in the design of these vehicles. Finding an effective strategy to obtain the optimal solution with light computational cost is not trivial. In previous publications, a Power-weighted Efficiency Analysis for Rapid Sizing (PEARS) algorithm was found to be a very promising solution. The issue with implementing a PEARS technique is that it generates an unrealistic mode-shifting schedule. In this paper, the problematic points of PEARS algorithm are detected and analyzed, then a solution to minimize mode-shifting events is proposed. The improved PEARS algorithm is integrated in a design methodology that can generate and test several candidate powertrains in a short period of time.