基于混合整数规划法的采场回采顺序优化分析

Optimization analysis of stope mining sequence based on mixed integer programming

针对地下矿山传统编制生产计划时存在的随意性大、效率低、不能编制出最优生产计划的弊端,提出运用混合整数规划法解决采场回采顺序优化问题的方法。对无底柱分段崩落法的采场回采顺序进行科学系统的分析,以计划周期内贴现值最大化为目标函数,综合考虑逻辑、设备数量、空间顺序等约束条件,构建采场回采顺序优化的混合整数规划模型;在MATLAB环境下采用YALMIP编写模型语言并调用CPLEX求解器进行求解,进而得到采场回采顺序的最优布置方案。结果表明:此方法科学可行,克服传统手工方法编制生产计划的弊端,实现资源合理高效开采,对指导矿山的实际生产有重要的意义。

The traditional analysis process of production schedule is random,inefficient,and the optimal production scheduling can not be arranged.The mixed integer programming method was proposed to solve the stope mining sequence optimization problem.The amount of machinery and equipment,vertical and horizontal mine-sequencing were taken as constraints,the net present value(NPV) was used as objective function of mathematical programming model,the stope mining sequence optimization model was scenically analyzed and built based on mixed integer programming method.It was solved with CPLEX,MATLAB and YALMIP for a certain Chinese iron mine.Finally,the optimal arrangement scheme of stope mining sequence was obtained.The results show that this model is scientific and feasible,and the production schedule saves costs compared to schedules manually by meeting desired production quantities more closely and reducing employee time spent on preparing schedules.It has an important significance to guide the actual production of the mine.