首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的用于编制露天矿生产计划开采模型
引用本文:黄俊歆,郭小先,王李管,谭正华,毕林,李德,陈建宏.一种新的用于编制露天矿生产计划开采模型[J].中南大学学报(自然科学版),2011(9).
作者姓名:黄俊歆  郭小先  王李管  谭正华  毕林  李德  陈建宏
作者单位:中南大学资源与安全工程学院;湖南工学院安全与环境工程系;西部矿业股份有限公司;玉溪矿业有限公司;
基金项目:国家自然科学基金资助项目(50774092)
摘    要:用混合整数规划法求解露天矿生产计划编制问题(OMPSP),其算法的时间复杂度为指数阶。提出一种基于成本流的露天矿开采锥模型(CFCM)。采用图论的方法将矿床块段模型抽象为节点的集合,用有向边表示成本流,将所有正价值节点与其开采锥内负价值节点相连形成初始CFCM。研究采用线性规划的方法对成本流进行合理分配而形成最终CFCM的方法,并应用于实际露天矿山的计划编制工程中。研究结果表明:CFCM能极大地减少用混合整数规划法求解OMPSP时的整数变量个数,适应于复杂的实际OMPSP,其计算结果与工程实际结果较吻合,为解决实际OMPSP提供了一种新的有效方法。

关 键 词:露天矿  块段模型  生产计划编制  线性规划  混合整数规划  

A novel mining model for open-pit mine production scheduling
HUANG Jun-xin,GUO Xiao-xian,WANG Li-guan,TAN Zheng-hua,BI Lin,LI De,CHEN Jian-hong.A novel mining model for open-pit mine production scheduling[J].Journal of Central South University:Science and Technology,2011(9).
Authors:HUANG Jun-xin    GUO Xiao-xian  WANG Li-guan  TAN Zheng-hua  BI Lin  LI De  CHEN Jian-hong
Institution:HUANG Jun-xin1,2,GUO Xiao-xian3,WANG Li-guan1,TAN Zheng-hua1,BI Lin1,LI De4,CHEN Jian-hong1 (1.School of Resources and Safety Engineering,Central South University,Changsha 410083,China,2.Department of Safety and Environment Engineering,Hunan Institute of Technology,Hengyang 421001,3.Western Mining Co.Ltd.,Xining 810001,4.Yuxi Mining Company,Yuxi 653100,China)
Abstract:The complexity of mixed integer programming method for solving open-pit mine production scheduling problems(OMPSP) was exponential complexity.The cost-flow based mining cone model(CFCM) was presented.The deposit block model was abstracted into the node collection by the method of graphic theory.Cost-flows were used to connect each positive-value node with the negative-value nodes in its excavation cone to form the initial CFCM,and the cost-flows were denoted by directed edges.Furthermore,the linear programm...
Keywords:open-pit mine  block model  production scheduling  linear programming  mixed integer programming(MIP)  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号