-
题名提高露天煤矿开采计划动态排序优化效率的算法
被引量:2
- 1
-
-
作者
孔文源
顾晓薇
王青
胥孝川
-
机构
东北大学资源与土木工程学院
-
出处
《矿业研究与开发》
CAS
北大核心
2021年第11期199-204,共6页
-
基金
国家自然科学基金资助项目(51674062,51974060,52074061,U1903216)。
-
文摘
现有露天煤矿开采计划动态排序优化的一般模型,在同时优化生产能力、开采顺序、开采寿命三要素得到最佳计划过程中,需要限制产能上下限区间,若上下限区间太窄,可能错过最佳产能,区间太宽则会花费较长计算时间。鉴于此,提出用移动求解域算法及随机波动算法来解决该问题。移动求解域算法按照一定区间宽度逐次移动年产能约束区间,算出每次移动的约束区间中的"本地最佳计划",待约束区间覆盖产能上下限后,从所有"本地最佳计划"选出全局最佳计划;而随机波动算法则是通过随机地波动移动求解域算法中得到的最佳计划的产能,得出新的最佳计划,来对比验证移动求解域算法的最佳计划是否最优。应用案例结果表明,动态排序优化的一般模型配合移动求解域算法及随机波动算法优化露天煤矿开采计划并得出最优开采方案用时4 min,比单独用一般模型优化的50 h用时快了750倍,运算效率得到显著提升。
-
关键词
露天煤矿
开采计划优化
动态排序优化模型
移动求解域算法
随机波动算法
-
Keywords
Open-pit coal mine
Production schedule optimization
Dynamic sequencing optimization model
Mobile domain algorithm
Random fluctuation algorithm
-
分类号
TD824
[矿业工程—煤矿开采]
-