Abstract: The problem of vehicle scheduling in open pit mine are analyzed to build the mathematical model of resolving the vehicle scheduling problem. The vehicle scheduling problem belongs to the NP-complete problem in fact. Building the multi-objective programming is to get the minimum total volume. Finally, the application case of the vehicle scheduling optimization in Sandaozhuang open pit based on immune algorithm shows that the optimal solution can be rapidly obtained by the algorithm and it is an effective algorithm for resolving the vehicle scheduling problem.

Key words: Open pit mine, Vehicle scheduling, Immune algorithm, Optimization