一种新的用于编制露天矿生产计划开采模型.pdfVIP

第 42卷第 9期 中南大学学报(自然科学版)  Vol.42  No.9  2011 年 9 月  Journal of Central South University (Science and Technology)  Sep. 2011  一种新的用于编制露天矿生产计划开采模型 1,2  3  1  1  1  4  1  黄俊歆  ，郭小先  ，王李管  ，谭正华  ，毕林  ，李德  ，陈建宏  (1.  中南大学 资源与安全工程学院，湖南 长沙，410083；  2.  湖南工学院 安全与环境工程系，湖南 衡阳，421001；  3.  西部矿业股份有限公司，青海 西宁，810001；  4.  玉溪矿业有限公司，云南 玉溪，653100)  摘要：用混合整数规划法求解露天矿生产计划编制问题(OMPSP)，其算法的时间复杂度为指数阶。提出一种基于 成本流的露天矿开采锥模型(CFCM)。采用图论的方法将矿床块段模型抽象为节点的集合，用有向边表示成本流， 将所有正价值节点与其开采锥内负价值节点相连形成初始 CFCM。研究采用线性规划的方法对成本流进行合理分 配而形成最终 CFCM 的方法，并应用于实际露天矿山的计划编制工程中。研究结果表明：CFCM 能极大地减少用 混合整数规划法求解 OMPSP 时的整数变量个数， 适应于复杂的实际OMPSP， 其计算结果与工程实际结果较吻合， 为解决实际 OMPSP提供了一种新的有效方法。 关键词：露天矿；块段模型；生产计划编制；线性规划；混合整数规划 中图分类号：TD804  文献标志码：A  文章编号：1672−7207(2011)09−2819−06  A novel mining model for open­pit mine production scheduling  1,2  3  1  1  HUANG Jun­xin  ,GUO Xiao­xian ,WANG Li­guan , TAN Zheng­hua ,  1  4  1  BI Lin , LI De , CHEN Jian­hong  (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, China;  3. Western Mining Co. Ltd., Xining 810001, China;  4. Yuxi Mining Company, Yuxi 6