多时段露天矿生产计划整体优化模型

doi:10.12068/j.issn.1005-3026.2016.10.020

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (10): 1460-1464.DOI: 10.12068/j.issn.1005-3026.2016.10.020

多时段露天矿生产计划整体优化模型

孙效玉¹，邓鹏宏²，赵明³

(1. 东北大学资源与土木工程学院，辽宁沈阳110819； 2. 鞍钢矿业公司决策支持部，辽宁鞍山114004； 3. 中煤科工集团沈阳设计研究院有限公司露天工程事业部，辽宁沈阳110015)

收稿日期:2015-11-16 修回日期:2015-11-16 出版日期:2016-10-15 发布日期:2016-10-14
通讯作者: 孙效玉
作者简介:孙效玉(1963-)，男，内蒙古赤峰人，东北大学教授.
基金资助:
“十二五”国家科技支撑计划项目(2015BAB15B01)；国家自然科学基金创新研究群体项目(71321001/01).

Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling

SUN Xiao-yu¹， DENG Peng-hong²， ZHAO Ming³

1. School of Resources & Civil Engineering， Northeastern University， Shenyang 110819， China; 2. Resources Planning Management Department， Ansteel Mining Company， Anshan 114004， China; 3. Open-Pit Mine Engineering Business Unit， CCTEG Shenyang Engineering Company， Shenyang 110015， China.

Received:2015-11-16 Revised:2015-11-16 Online:2016-10-15 Published:2016-10-14
Contact: SUN Xiao-yu
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对数学优化方法在露天矿进度计划应用中存在的只对单一时段计划进行优化，或是对多时段计划进行分段优化，没有实现全时段整体优化的问题，在前后时段0-1整数规划和大小时段0-1整数规划两种模型分段优化的前期工作基础上，提出了露天矿整体优化的0-1整数规划模型，并针对计算速度慢的问题，提出了相应的改进措施.该模型既实现了多时段生产计划的整体优化，又解决了分段优化无解的隐患，还保证了速度和精度，不仅可实现用下层计划验证上层计划，而且可用于由下层计划导出上层计划，其实用性和通用性更好.

关键词: 露天矿, 生产进度计划, 0-1整数规划, 线性规划, 整体优化, 多时段

Abstract: To solve the integrative optimization of multi-period plans in the applications of open pit production only focused on single-period or multi-period optimization with mathematical optimization methods， a 0-1 integer programming model for the integrated optimization was proposed on the basis of previous works of 0-1 integer programming models for “before and after” periods and for “large and small” periods. The corresponding improvement measures were put forward for low computing speed. The model realizes the integrative optimization of multi-period plan， avoids the potential danger of no solution to the discrete optimization， and also guarantees the computational speed and accuracy. The model can be used to verify upper plan with lower plan and to derive upper plan from lower plan， and shows a better adaptability and versatility.

Key words: open-pit mine, production scheduling, 0-1 integer programming, linear programming, integrative optimization, multi-period

中图分类号:

TP311.52

孙效玉，邓鹏宏，赵明. 多时段露天矿生产计划整体优化模型[J]. 东北大学学报:自然科学版, 2016, 37(10): 1460-1464.

SUN Xiao-yu， DENG Peng-hong， ZHAO Ming. Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling[J]. Journal of Northeastern University Natural Science, 2016, 37(10): 1460-1464.

参考文献

[1]L’Heureux G，Gamache M，Soumis F.Mixed integer programming model for short term planning in open-pit mines［J］.Mining Technology， 2013，122(2):101-109.
[2]Newman A M，Rubio E，Caro R，et al.A review of operations research in mine planning ［J］.Interfaces，2010，40(3):222-245.
[3]Lestage P，Mottola L，Scherrer R，et al.A computerized tool for short range production planning at Mount Wright［C］// Proceedings of International Symposium on the Application of Computers and Operations Research in the Mining Industries (APCOM XXIV).Montreal:Springer，1993:67-74.
[4]Smith M L.Optimizing short-term production schedules in surface mining:integrating mine modeling software with ANIPL/CPLEX［J］.International Journal of Surface Mining，Reclamation，and Environment，1998，12(4):149-155.
[5]Eivazy H，Askari-Nasab H.A mixed integer linear programming model for short-term open pit mine production scheduling［J］.Mining Technology， 2012，121(2):97-108.
[6]Askari-Nasab H，Pourrahimian Y，Ben-Awuhae E，et al.Mixed integer linear programming formulations for open pit production scheduling ［J］.Journal of Mining Science， 2011，47(3):338-359.
[7]Bolanda N，Dumitrescub I，Froylandb G，et al.LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity［J］.Computers & Operations Research， 2009，36:1064-1089.
[8]Caccetta L，Hill S P.An application of branch and cut to open pit mine scheduling［J］. Journal of Global Optimization， 2003，27:349-365.
[9]李建祥，王青.多时段露天开采短期计划优化［J］.金属矿山，2001(4):1-4，18.(Li Jian-xiang，Wang Qing.Optimization of the short-term production scheduling of multi-period opencasting［J］.Metal Mine，2001(4):1-4，18.)
[10]李建祥，吴会江，唐立新.考虑规整性的露天矿短期生产调度模型［J］.系统工程理论与实践，2005，25(3):119-124.(Li Jian-xiang，Wu Hui-jiang，Tang Li-xin.A model with regularity for open pit mine short term production scheduling［J］.Systems Engineering—Theory & Practice，2005，25(3):119-124.)
[11]李建祥，吴会江.基于距离的开采区域规整性测度及其几点性质［J］.矿业研究与开发，2005，25(6):16-17，66.(Li Jian-xiang，Wu Hui-jiang.Distance-based regularity measure of mining area and its attributes［J］.Mining Research and Development， 2005，25(6):16-17，66.)
[12]Ramazan S，Dagdelen K，Johnson T B.Fundamental tree algorithm in optimizing production scheduling for open pit mine design［J］.Mining Technology，2005，114(1):45-54.
[13]Ramazan S，Dimitrakopoulos R.Recent applications of operations research in open pit mining［J］.Transactions of the Society for Mining，Metallurgy and Exploration，2004，316:73-78.
[14]Ramazan S.The new fundamental tree algorithm for production scheduling of open pit mines［J］.European Journal of Operational Research，2007，177:1153-1166.
[15]孙效玉，张维国，陈毓，等.根据露天矿长期计划自动形成短期计划的0-1整数规划方法［J］.煤炭学报，2012，37(7):1139-1143.(Sun Xiao-yu，Zhang Wei-guo，Chen Yu，et al.Automatic formation of short-term plan based on the long-term on open-pit mine using 0-1 integer programming［J］. Journal of China Coal Society， 2012，37(7):1139-1143.)
[16]孙效玉，张维国，孙梦红.自动优化露天矿短期进度计划的渐进细化法［J］.东北大学学报(自然科学版)，2012，33(5):735-738.(Sun Xiao-yu，Zhang Wei-guo，Sun Meng-hong.Progressive thinning algorithm for automatic optimization of short-term scheduling of open-pit mine［J］.Journal of Northeastern University (Natural Science)，2012，33(5):735-738.)

多时段露天矿生产计划整体优化模型

Integrated Optimization Model of Multi-period Open-Pit Mine Production Scheduling

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	贺黎明，裴攀科，吴立新，张香凝. 基于时序InSAR的矿区滑坡前地表运动特征分析[J]. 东北大学学报（自然科学版）, 2022, 43(9): 1314-1322.
[2]	王植，安世缘，邹俊，张紫瑞. 露天矿点云数据中台阶线提取[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1323-1328.
[3]	张瑞友，王超慧，陈勇强. 基于控制思想求解非线性规划问题的李雅普诺夫方法[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1217-1226.
[4]	魏恋欢，刘善军，杨天鸿，赵晔. 联合LiDAR DEM与时序SAR数据的露天矿特大型滑坡监测[J]. 东北大学学报（自然科学版）, 2021, 42(12): 1753-1760.
[5]	姜彬慧，张博，王雪峰，姜琦. 抚顺西露天矿区土壤重金属污染及潜在风险评价[J]. 东北大学学报:自然科学版, 2020, 41(4): 568-574.
[6]	魏恋欢，封秋月，毛亚纯，刘善军. 基于多轨道SBAS方法的露天矿高陡边坡形变监测[J]. 东北大学学报:自然科学版, 2020, 41(10): 1445-1451.
[7]	毛亚纯，曹旺，赵占国，徐茂林. 基于多元回归模型的GB-SAR监测误差改正及形变分析[J]. 东北大学学报:自然科学版, 2020, 41(1): 125-130.
[8]	顾晓薇，张伟峰，王青，胥孝川. 分期矿量范围对境界优化的影响[J]. 东北大学学报:自然科学版, 2019, 40(4): 557-562.
[9]	王青，顾晓薇，胥孝川. 边界品位对露天矿最佳境界及总利润的影响[J]. 东北大学学报:自然科学版, 2018, 39(8): 1187-1191.
[10]	王青，田维西，顾晓薇，秦宗琛. 不同市场条件下金属露天矿分期方案动态优化[J]. 东北大学学报:自然科学版, 2018, 39(7): 1044-1048.
[11]	张紫杉，王述红，王斐笠. 基于空间块体表征的岩质边坡稳定性综合评价[J]. 东北大学学报:自然科学版, 2018, 39(6): 896-901.
[12]	胥孝川，顾晓薇，王青，张伟峰. 金属露天矿帮坡角变化对最终境界影响[J]. 东北大学学报:自然科学版, 2018, 39(5): 716-721.
[13]	宫诚举，郭亚军，郑红，李伟伟. 基于评价者信服力的群体评价方法[J]. 东北大学学报:自然科学版, 2018, 39(5): 746-749.
[14]	胥孝川，顾晓薇，王青，刘剑平. 多因素对露天矿最终境界设计的影响[J]. 东北大学学报:自然科学版, 2018, 39(4): 570-574.
[15]	顾晓薇，赵昀奇，王青，胥孝川. 露天矿边界品位与最终境界的关系[J]. 东北大学学报:自然科学版, 2018, 39(4): 575-578.