Min-max transfer capability of transmission interfaces is an important parameter for the exchange of electric power among areas. To take the voltage stability into account when computing min-max transfer capabilities， a bi-level decision-making model based on a min-max transfer capacity formulation is proposed and the properties of the model are discussed. A more robust genetic algorithm named BiGA is also introduced to solve this model. The proposed notion of min-max transfer capacity provides more valuable information compared with traditional available transfer capability（ATC）. At last， the 118-bus IEEE RTS is utilized to evaluate the proposed model and the results demonstrate the reasonability and validity of the algorithm.