Electric vehicle production is subjected to high manufacturing cost and environmental impact. Disassembling and remanufacturing the lithium-ion power packs can highly promote electric vehicle market penetration by procuring and regrouping reusable modules as stationary energy storage devices and cut life-cycle cost and environmental impact. Disassembly efficiency is crucial for battery remanufacturing companies in reverse supply chains. However, disassembly planning suffers from high computational complexity and inferior solutions. This paper developed a multi-objective mathematical model and presented a novel hybrid genetic-firework algorithm based on the precedence graph for obtaining solutions to disassemble the electric vehicle power pack into module levels in an efficient manner. The objectives for the model include not only smoothness of working stations, cycle time, and economic returns, but also consider operation safety and energy consumption. The proposed hybrid algorithm explored the performance of the novel solution searching mechanism of combining the firework and genetic algorithms. The proposed approach is compared with the commonly used multi-objective evolutionary algorithms in the literature, showing its feasibility and effectiveness.