提高露天煤矿开采计划动态排序优化效率的算法

现有露天煤矿开采计划动态排序优化的一般模型,在同时优化生产能力、开采顺序、开采寿命三要素得到最佳计划过程中,需要限制产能上下限区间,若上下限区间太窄,可能错过最佳产能,区间太宽则会花费较长计算时间。鉴于此,提出用移动求解域算法及随机波动算法来解决该问题。移动求解域算法按照一定区间宽度逐次移动年产能约束区间,算出每次移动的约束区间中的"本地最佳计划",待约束区间覆盖产能上下限后,从所有"本地最佳计划"选出全局最佳计划;而随机波动算法则是通过随机地波动移动求解域算法中得到的最佳计划的产能,得出新的最佳计划,来对比验证移动求解域算法的最佳计划是否最优。应用案例结果表明,动态排序优化的一般模型配合移动求解域算法及随机波动算法优化露天煤矿开采计划并得出最优开采方案用时4 min,比单独用一般模型优化的50 h用时快了750倍,运算效率得到显著提升。