This paper mainly studies the battlefield material provision mission planning problem under the condition of uncertain environments, and builds up a corresponding uncertain programming model. In consideration of the NP-hard nature of the battlefield material provision mission planning problem, the paper introduces an elicitation algorithm, i.e. a new artificial bee colony algorithm. which is modified and is constructed to be suitable for solving the battlefield material provision mission planning problem. And through the performance comparison of this algorithm with other algorithms, the algorithm is effective. Finally, an application study of 13 mission targets is presented and the model is verified. The results show that the optimal plan under the uncertain environments is more practical.