Reducing costs in the extraction and transportation of solid minerals is an urgent task. To solve it, the article proposes the use of a systematic approach to consider the features of planning the operation of motor vehicles in conditions of coal mine functioning uncertainty. The account of the uneven operation of mining, transport units and complexes for processing and loading coal into railroad cars allows you to identify the shortcomings in the work of the entire enterprise and reduce resources use at the planned production level. On the example of the Kemerovo region LLC «Razrez Pervomaisky» in the article the model of the excavator-automobile complex work planning is considered taking into account the dynamics of production and transport areas resources use. The use of random data makes it possible to flexibly redistribute vehicles along the routes of transportation and minimize the costs associated with the operation of dump trucks and excavators. The proposed methodology for planning the work of the excavator-automobile complex will allow to level the work and optimize the resources of all sections of the coal mine. The application of the proposed methods will free up unnecessary resources of the coal mine and redirect them to the needy facilities.