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

摘要

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