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

来源：黄金科学技术杂志2021年第4期北京时间：

作者：谭正华,文阳,王李管,李国泰

单位： 湘潭大学计算机学院·网络空间安全学院，湖南 湘潭 411105, 中南大学数字矿山研究中心，湖南 长沙 410083

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

关键词：地下矿,采掘计划编制,关键链,资源优化配置,深度优先搜索算法,网络图