考虑规整性的露天开采调度问题研究
DOI:
作者:
作者单位:

作者简介:

刘文博( 1980—) ,女,辽宁沈阳人,博士生,副教授. Email: wenbo-315@163.com

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助创新研究群体项目( 71321001)


Research on open-pit mine production scheduling problem with regularity consideration
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    露天开采调度问题的相关研究通常采用块状矿床模型将露天矿体离散为块矿进行考虑,该模型是在给定的技术和经济条件下,以经济效益最大为目标,对露天矿中处于不同地理坐标位置的块矿的开采顺序及开采时间进行优化决策. 本文根据实际生产过程特点,将开采过程中的规整性目标加入到经典块状矿床模型中进行考虑,进而建立了一个新的0 - 1 整数规划模型. 文章提出了一种拉格朗日松弛( LR) 算法进行求解. 首先利用优先级约束背包结构,根据块选择规则构建了有效不等式,使得求解时间明显缩短; 其次,基于有向无环图结构设计了快速的可行解获得策略,还利用最早开始时间和最迟开始时间两种算法进行变量消除,减小问题求解规模; 最后,通过真实的数值算例验证了文中算法的有效性,结果显示与标准求解软件CPLEX 相比,本文设计的有效不等式和获得可行解的算法策略在求解时间上占有优势,同时能够在满足优先级顺序约束、生产约束以及开采的块矿所获净现值尽可能大的前提下,保证开采的过程是规整的.

    Abstract:

    Open pit mine production scheduling is to specify the sequence of blocks extraction from the mine so as to obtain the highest NPV satisfying a variety of physical and economical constraints. According to production characteristics in practice,the evaluation of regularity is taken into consideration,and then an integer programming model is established. Lagrangian Relaxation ( LR) method is proposed to solve the problem.Valid inequalities are established based on the knapsack structure of priority constraints to accelerate the algorithm without hurting the optimal solution; and then fast feasible solution strategy is constructed based on Directed Acyclic Graph structure; variable reductions are carried out to reduce the problem scale through strategies of earliest start time and latest start time. Computational results indicate that the proposed approach outperforms standard solver CPLEX in computational time. The proposed model and solution can realize the goal of regularity maintaining and profit maximizing while satisfying all production constraints

    参考文献
    相似文献
    引证文献
引用本文

刘文博,孙德峰,唐立新.考虑规整性的露天开采调度问题研究[J].管理科学学报,2017,20(12):72~86

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-19
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn