To address the scheduling challenges associated with the increasing deployment of battery-swapping trucks in open-pit mines, this study proposes a multi-objective scheduling optimization model. This model accounts for the unique characteristics of battery-swapping trucks by incorporating constraints related to battery swapping alerts, the selection of battery-swapping stations, and the impact of ambient temperature on battery capacity. The primary objective is to minimize the total haulage cost and total waiting time. Both a genetic algorithm and an adaptive genetic algorithm are applied to solve the proposed multi-objective scheduling optimization model. The aim is to identify an optimal scheduling solution without violating any model constraints. Results demonstrate that both the basic genetic algorithm and the adaptive genetic algorithm effectively achieve truck transportation scheduling. However, the adaptive genetic algorithm surpasses the basic genetic algorithm, reducing the total transportation costs by 5.6% and total waiting time by 17.4%. It also reduces the number of battery swaps and transportation distance by 15.8% and 1.2%, respectively. The proposed multi-objective scheduling optimization model successfully minimizes the waiting time and transportation costs of battery-swapping trucks while ensuring the completion of production tasks. This approach provides valuable technical support for improving the production and transportation efficiency of open-pit mining operations.