摘要
提出了一种露天矿配矿几何约束模型——圆周几何约束模型(CGCM)用于求解露天矿配矿问题(OMOMP)。采用图论的方法将爆堆块段模型抽象为节点与边的集合,用有向边连接节点与其圆周约束范围内的其他节点描述开采先后顺序,并详细介绍了CGCM模型的构建方法。基于CGCM的算法已在DIMINE数字矿山系统中实现,并应用于实际露天矿爆堆开采优化工程中。应用表明,CGCM能够很好地描述爆堆开采过程中各矿块间的开采先后顺序及其开采几何约束,适应于复杂几何约束条件下的OMOMP,结果准确,为解决实际OMOMP提供了一种新的有效方法。
This paper develops the Circle Geometric Constraint Model （CGCM） for solve Open-pit Mine Ore-Matching Problems （OMOMP）. The blasted-pile block model has been abstracted to collections of nodes and directed edges, and using directed-edge connects one node to each node in its circle constraint range to simulate the mining order of them. Furthermore, the theory of CGCM has been introduced detailed. The algorithm based on CGCM has been actualized in DIMINE digital mine system, and been applied in an actual open pit mine boundary optimization engineering. The results show that CGCM can simulate the geometric constraints and mining sequences of blasted-pile model accurately, and adapt to all OMOMPs in complex geological conditions, calculation speed and accurate. It provides a new and effective method for OMOMPs.
出处
《计算机工程与应用》
CSCD
2013年第1期245-248,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.50774092)
关键词
露天矿
块段模型
爆堆开采优化
线性规划
混合整数规划
open-pit mine
block model
blasted-pile mining optimization
linear programming
Mixed Integer Programming（MIP）
