基于关键链的地下矿采掘计划编制优化方法

为了解决传统地下矿采掘计划编制中存在的最短工期不可控、作业成本较高的问题，以最大化减少工期为目标，提出了一种资源约束下的采掘计划关键路径自动搜索方法。首先，根据作业之间的逻辑衔接关系自动生成采掘计划网络图，并为其添加资源约束；然后，根据工序顺序表和计划衔接表中的信息确定每个采场执行的工序，且不同工序按照不同的资源配置规则来分配优先级；最后，更新网络图，以当前作业为初始节点，采用改进的深度优先搜索算法遍历有向图，递归查找全部采掘路径，其中耗时最长的路径为关键路径，即资源约束下的最短工期。研究结果表明：运用资源约束下的关键路径自动搜索方法来实现采掘计划优化，缩短了计划编制的时间和采掘计划的工期，降低了作业成本。以乌拉特后旗紫金矿业三贵口矿山采掘计划编制为例，证明该方法能够有效优化矿山采掘计划。

Optimization Method for Preparation of Underground Mining Plan Based on Critical Chain

Underground metal mineral have the characteristics that resources condition and underground conditions are complex，with diverse mining methods.Apart from this，mine production is always in an uncertain and constantly changing dynamic process.How to obtain a scientific and effective production plan quickly has always been an urgent problem for mining enterprises.In order to solve this problem，a variety of production planning methods are used in the production process of mines，such as multi-objective programming algorithm，mixed integer programming，genetic algorithm，quantum particle swarm optimization，critical path method，and so on.The risk of uncertain in production process of mines often result in fail to complete the project on time，which will have a significant influence on the reputation and income of the mining enterprises. For the purpose of solving the problem of uncontrollable shortest construction period and high operating cost existing in traditional underground mining plan preparation，an automatic search method for the critical path of mining plan under resource constraint was proposed.Firstly，a network diagram was generated automatically according to logical relationships （subsequent operations，start time，end time and process ID） between operations，and resource constraints for the chart need to be add.Then，the current process of each stope was determined according to the information in the process sequence and the plan connection table，and assigned priority to different processes according to different resource allocation priority rules.The priority of first process in every stope was assigned according to the earliest start time of the operation and resource demand intensity，and the priority of the remaining processes was determined according to the completion time of the previous process in process sequence and resource intensity.At last，the network diagram under resource constraint needs to be updated，taking current node as an initial node，an improved depth-first search algorithm was used to traverse the directed graph，and find all mining paths in current process recursively. The path that taken the longest time was critical path，which represented the current shortest completion time of the mining plan under resource constraint.The idea of critical chain was applied to the Sanguikou mine of Zijin Mining，and the result shows that the method uses for optimizing the mining plan makes full use of the advantage of critical chain management.The method not only solves the problem of resource constraint and the shortest construction period，but also shorten the time for planning and the time for mining plan.What is more，it reduces the operation cost.During the construction period，the adjustment and optimization of the mine plan were completed，and the sustainable and efficient production of the mine was realized finally.