A Novel Large-Scale Stochastic Pushback Design Merged with a Minimum Cut Algorithm for Open Pit Mine Production Scheduling

被引:7
作者
Joshi, Devendra [1 ]
Chithaluru, Premkumar [1 ,2 ]
Singh, Aman [2 ,3 ]
Yadav, Arvind [1 ]
Elkamchouchi, Dalia H. [4 ]
Perez-Oleaga, Cristina Mazas [3 ,5 ]
Anand, Divya [3 ,6 ]
机构
[1] Koneru Lakshmaiah Educ Fdn KLEF, Dept CSE, Vaddeswaram 522302, Andhra Pradesh, India
[2] Univ Int Iberoamer, Dept Project Management, Campeche 24560, Campeche, Mexico
[3] Univ Europea Atlantico, Higher Polytech Sch, C Isabel Torres 21, Santander 39011, Spain
[4] Princess Nourah Bint Abdulrahman Univ, Coll Comp & Informat Sci, Dept Informat Technol, POB 84428, Riyadh 11671, Saudi Arabia
[5] Univ Int Cuanza, Estr Nacl 250,POB 841, Cuito Bie, Angola
[6] Lovely Profess Univ, Sch Comp Sci & Engn, Phagwara 144411, Punjab, India
关键词
mine production scheduling; net present value; open pit mine; L-G algorithm; grade uncertainty; minimum cut algorithm; MAXIMUM-FLOW; GRADE UNCERTAINTY; CLOSURE; OPTIMIZATION; GRAPH; RISK; OLD;
D O I
10.3390/systems10050159
中图分类号
C [社会科学总论];
学科分类号
03 ; 0303 ;
摘要
Traditional optimization of open pit mine design is a crucial component of mining endeavors and is influenced by many variables. The critical factor in optimization is the geological uncertainty, which relates to the ore grade. To deal with uncertainties related to the block economic values of mining blocks and the general problem of mine design optimization, under unknown conditions, the best ultimate pit limits and pushback designs are produced by a minimum cut algorithm. The push-relabel minimal cut algorithm provides a framework for computationally efficient representation and processing of the economic values of mining blocks under multiple scenarios. A sequential Gaussian simulation-based smoothing spline technique was created. To produce pushbacks, an efficient parameterized minimum cut algorithm is suggested. An analysis of Indian iron ore mining was performed. The developed mine scheduling algorithm was compared with the conventional algorithm, and the results show that when uncertainty is considered, the cumulative metal production is higher and there is an additional increase of about 5% in net present value. The results of this work help the mining industry to plan mines in such a way that can generate maximum profit from the deposits.
引用
收藏
页数:14
相关论文
共 37 条
[1]  
[Anonymous], 1997, GEOSTATISTICS NATURA
[2]   Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand [J].
Asad, M. W. A. ;
Dimitrakopoulos, R. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (02) :185-197
[3]   A flexible neural network-fuzzy mathematical programming algorithm for improvement of oil price estimation and forecasting [J].
Azadeh, Ali ;
Moghaddam, Mohsen ;
Khakzad, Mehdi ;
Ebrahimipour, Vahid .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (02) :421-430
[4]   A linear programming model for long-term mine planning in the presence of grade uncertainty and a stockpile [J].
Behrang, Koushavand ;
Hooman, Askari-Nasab ;
Clayton, Deutsch, V .
INTERNATIONAL JOURNAL OF MINING SCIENCE AND TECHNOLOGY, 2014, 24 (04) :451-459
[5]  
Bongarcon F.D.M, 1983, AIME T, V274, P1801
[6]   Production scheduling under uncertainty of an open-pit mine using Lagrangian relaxation and branch-and-cut algorithm [J].
Chatterjee, Snehamoy ;
Dimitrakopoulos, Roussos .
INTERNATIONAL JOURNAL OF MINING RECLAMATION AND ENVIRONMENT, 2020, 34 (05) :343-361
[7]  
Coburn T.C., 2000, Technometrics, V42, P437, DOI [10.2307/1270969, DOI 10.2307/1270969, 10.1080/00401706.2000.10485733, DOI 10.1080/00401706.2000.10485733]
[8]  
Consuegra FRA, 2010, T I MIN METALL A, V119, P88, DOI 10.1179/037178410X12780655704761
[9]  
Deutsch CV., 1998, GSLIB: geostatistical software library and users guide, Buch, V2
[10]  
Dimitrakopoulos R, 2002, T I MIN METALL A, V111, pA82