Aiming at the truck scheduling problem in the open-pit mine scenario, a truck scheduling model based on real-time ore blending is established, and an adaptive evolution algorithm for truck scheduling based on DCNSGA-III is proposed. In the established scheduling model, the real-time grade variance of the crushing plant is minimized as one of the optimization objectives, and the Q-learning algorithm is introduced to adaptively select one of the most effective operators during the search process. Experiments show that the proposed method can effectively control the grade fluctuation of the ore flow and better scheduling schemes are obtained in comparison with algorithms equipped with the traditional search operator selection methods.