.png){kind=icon}
返回
New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2015.08.044.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the mining optimisation literature, most researchers focused on two strategic-level and tactical-level open-pit mine optimisation problems, which are respectively termed ultimate pit limit (UPIT) or constrained pit limit (CPIT). However, many researchers indicate that the substantial numbers of variables and constraints in real-world instances (e.g., with 50-1000 thousand blocks) make the CPIT's mixed integer programming (MIP) model intractable for use. Thus, it becomes a considerable challenge to solve the large scale CPIT instances without relying on exact MIP optimiser as well as the complicated MIP relaxation/decomposition methods. To take this challenge, two new graph-based algorithms based on network flow graph and conjunctive graph theory are developed by taking advantage of problem properties. The performance of our proposed algorithms is validated by testing recent large scale benchmark UPIT and CPIT instances' datasets of MineLib in 2013. In comparison to best known results from MineLib, it is shown that the proposed algorithms outperform other CPIT solution approaches existing in the literature. The proposed graph-based algorithms lead to a more competent mine scheduling optimisation expert system because the third-party MIP optimiser is no longer indispensable and random neighbourhood search is not necessary. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Mine optimisation algorithms
Planning and scheduling
Mine block sequencing
Ultimate pit limit
Constrained pit limit
Network flow graph
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
暂无机构信息
引用论文
分享收藏Scheduling Trains with Priorities: A No-Wait Blocking Parallel-Machine Job-Shop Scheduling Model
PREAI
分享收藏On the Volatility Spillover between Agricultural Commodities and Latin American Stock Markets.png)
RisksOAAI
RisksIF0
OAAI分享收藏分享收藏分享收藏Regio-selective acylation of biologically important iridoid glycosides by Candida antarctica lipase
PREAI
分享收藏
查看更多内容