Novel mining geometric constraint model for open-pit mine ore-matching and its application

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (1): 245-248.

Previous Articles Next Articles

Novel mining geometric constraint model for open-pit mine ore-matching and its application

HUANG Junxin1，2, WANG Liguan1, XU Shaoyou1, XIONG Shumin1, TAN Zhenghua1, CHEN Jianhong1

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, Hunan 421001, China

Online:2013-01-01 Published:2013-01-16

一种新的露天配矿开采几何约束模型及其应用

黄俊歆1，2，王李管1，徐少游1，熊书敏1，谭正华1，陈建宏1

1.中南大学资源与安全工程学院，长沙 410083
2.湖南工学院安全与环境工程系，湖南衡阳 421001

Abstract

Abstract: 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.

Key words: open-pit mine, block model, blasted-pile mining optimization, linear programming, Mixed Integer Programming（MIP）

摘要： 提出了一种露天矿配矿几何约束模型——圆周几何约束模型（CGCM）用于求解露天矿配矿问题（OMOMP）。采用图论的方法将爆堆块段模型抽象为节点与边的集合，用有向边连接节点与其圆周约束范围内的其他节点描述开采先后顺序，并详细介绍了CGCM模型的构建方法。基于CGCM的算法已在DIMINE数字矿山系统中实现，并应用于实际露天矿爆堆开采优化工程中。应用表明，CGCM能够很好地描述爆堆开采过程中各矿块间的开采先后顺序及其开采几何约束，适应于复杂几何约束条件下的OMOMP，结果准确，为解决实际OMOMP提供了一种新的有效方法。

关键词: 露天矿, 块段模型, 爆堆开采优化, 线性规划, 混合整数规划

HUANG Junxin1，2, WANG Liguan1, XU Shaoyou1, XIONG Shumin1, TAN Zhenghua1, CHEN Jianhong1. Novel mining geometric constraint model for open-pit mine ore-matching and its application[J]. Computer Engineering and Applications, 2013, 49(1): 245-248.

黄俊歆1，2，王李管1，徐少游1，熊书敏1，谭正华1，陈建宏1. 一种新的露天配矿开采几何约束模型及其应用[J]. 计算机工程与应用, 2013, 49(1): 245-248.

[1]	ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV Configuration Optimization of Manufacturing System with Random Batch Material Handling [J]. Computer Engineering and Applications, 2021, 57(4): 245-251.
[2]	GENG Haijun. Intra-Domain Routing Protection Scheme in Segment Routing Architecture [J]. Computer Engineering and Applications, 2019, 55(8): 80-85.
[3]	CHEN Gang, FU Jiangyue. Drone Distribution Center Location Problem Under Military-Civilian Integration Strategy [J]. Computer Engineering and Applications, 2019, 55(8): 226-231.
[4]	SONG Jian, FANG Xianwen, WANG Lili, LIU Xiangwei. Quasi Indirect Dependence Mining Method for Business Process Hide Transition [J]. Computer Engineering and Applications, 2019, 55(22): 265-270.
[5]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[6]	LIAN Ximeng1，2, SHAN Lianyu1, SUI Zhiqiang1, ZHAO Cuixia1. Parallel geological block modeling method based on tetrahedralization [J]. Computer Engineering and Applications, 2018, 54(21): 246-250.
[7]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[8]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[9]	ZENG Zhaomin1，GUAN Weili2, PAN Weiping3. Algorithm for generating optimal four-block cutting stock patterns of punched strips [J]. Computer Engineering and Applications, 2016, 52(20): 75-79.
[10]	SHAO Liangshan1, LI Yongli1, ZHAO Linlin1, WEN Tingxin2, KONG Xiangbo2. Predicting model of fuzzy linear programming with fuzzy variables in capacity allocation of mine [J]. Computer Engineering and Applications, 2016, 52(20): 227-230.
[11]	LIU Xiao1, CHANG Jianping2. MIP-BSM：maximize network life scheme based on base station of mobile [J]. Computer Engineering and Applications, 2016, 52(13): 147-151.
[12]	SHAO Liangshan1, ZHAO Linlin1, ZHANG Yanju2. Model of fuzzy linear programming in capacity allocation of mine based on fuzzy structured element [J]. Computer Engineering and Applications, 2016, 52(13): 228-231.
[13]	ZHANG Hongwei1, WANG Zhenli1, DU Shimin1，2, ZHANG Chuan1. ILP-based voltage island-driven multiple voltage assignment algorithm [J]. Computer Engineering and Applications, 2016, 52(1): 23-28.
[14]	WEN Zhiyuan1, CAO Leping2. Optimal linear combination of RGB color model target detection method [J]. Computer Engineering and Applications, 2015, 51(18): 218-223.
[15]	CHEN Yunzhi. Research of affine scaling search algorithm based on chaos optimization [J]. Computer Engineering and Applications, 2014, 50(7): 56-61.

Novel mining geometric constraint model for open-pit mine ore-matching and its application

一种新的露天配矿开采几何约束模型及其应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics