黄俊歆 ，郭小先，王李管，谭正华，毕林，李德，陈建宏

(1.中南大学 资源与安全工程学院，湖南 长沙，410083；2.湖南工学院 安全与环境工程系，湖南 衡阳，421001；3.西部矿业股份有限公司，青海 西宁，810001；4.玉溪矿业有限公司，云南 玉溪，653100)

编制露天矿采掘进度计划的总目标是确定一个技术上可行且能够使总体经济效益最大化的矿岩采剥顺序。矿床开采的总体经济效益最大是指从动态经济观点出发，使矿床开采中实现的总净现值最大；技术上可行是指采掘进度计划必须满足一系列技术上的约束条件，主要包括：(1)在每一个计划期内为选厂提供较为稳定的矿石量和入选品位；(2)每一计划期的矿岩开采量应与可利用的采剥设备的生产能力相适应；(3)各台阶水平的推进必须满足正常生产要求的时空发展关系，即最小工作平盘宽度、安全平台宽度、工作台阶的超前关系、采场延深与台阶水平推进的速度关系等[1]。目前，国内编制露天矿采掘进度计划普遍采用手工方法，即使借助计算机，现在已有的辅助设计软件都只是提供模拟手工操作的方法，无法准确考虑上述技术约束条件，导致编制出来的露天矿采掘计划难以指导生产。国外发达国家通常利用计算机来解决露天矿生产计划编制问题(Open-pit mine production scheduling problems, OMPSP)。最初有研究者提出利用LG图论法[2]或浮锥法[3]通过调整价值模型分别进行计算，得出一系列嵌套分期境界作为各计划期的期末图，但这种方法无法满足采掘进度计划的技术约束条件，而且试算法调整价值模型的工作量非常大。……