A mathematical formulation is provided to calculate the maximum possible efficiency for a given drive cycle. Non-dominated Sorting Genetic Algorithm (NSGA-II) is used to optimize the gear shift lines.