One of the most important processes in every enterprise is the activity planning. Production plans and different solutions accepted in the activity plans have often strategic meaning for the enterprise's market position. In modern enterprise, considering common use of the information systems, the absence such kind of systems during the planning process is rather impossible. Similar situation occurs also in the hard coal mining enterprises, but it have to be take into consideration that: mining production of useful minerals, especially underground mining, is a specific process with characteristic environment conditions, output level is the result of properly planned and running mining works in the mining enterprise, with the mining production are connected some different kinds of risk and uncertainty, which should be consider during the production planning process, present requirements due to increasing reliability and efficiency of the equipment in mining enterprise, result in engaging of very expensive machinery, so one of the principal matter should be its proper use during the mining production process. In the presented article the idea of planning method for exploitation works in the multi-plant hard coal mining enterprise is described. Its results could provide the decision process due to equipping the future mining works (mainly exploitation works) and estimation of the future production and economic results for the mining enterprise. In the paper characteristic conditions of the mining works planning process were presented and results of research work in application of evolutionary algorithms in the described matter. In the paper main elements of the theory assumptions in evolved method are given as well as the idea scheme and the general algorithm of evolved method.