Due to development of the batteries and it's charging technologies, public incentives and growing criticism on dense air pollution, the electrical vehicles (EVs) gaining more popularity as compared to traditional fuel vehicles. In this paper, the multi-objective optimal scheduling of Electric Vehicle batteries in Battery Swapping Station (BSS) is aimed in order to optimize the number of EV batteries taken from battery stock. Further, degradation cost of batteries and electricity charging cost of batteries also considered for optimal scheduling of EV batteries in BSS. The dynamic electricity pricing model is considered to avoid new peaks of battery charging demand in BSS. EV battery swapping demand in each hour of the day is solved by using a multi-objective Shuffled Frog Leaping Algorithm (SFLA). The simulation results present the effectiveness of multi-objective optimization and dynamic pricing model.