ABSTRACT

The open pit mine production scheduling problem determines a sequence of three-dimensional, notional block extraction that maximises net present value (NPV) of future cash flows and satisfies technical and operational constraints such as precedence between blocks and resource availability. Since the 1960s, researchers have developed a variety of mathematical models that address block extraction at the strategic, tactical and operational levels, and the complexities associated therewith, e.g. risk and uncertainty, inventory strategies, environmental concerns and downstream processing. Given that these mathematical models are computationally complex, i.e. they are generally categorised as NP hard, a significant portion of the literature is dedicated to the development and performance of solution approaches spanning from exact and heuristics to recent meta-heuristic methods. This paper provides a comprehensive overview of recent contributions (from 2012 to early 2019) and discusses proposed future studies.

摘要

露天矿生产调度问题确定了一系列三维的、名义上的区块提取，以最大化未来现金流的净现值 (NPV) 并满足技术和运营约束，例如区块之间的优先级和资源可用性。自 1960 年代以来，研究人员开发了各种数学模型，在战略、战术和操作层面解决区块提取问题，以及与之相关的复杂性，例如风险和不确定性、库存策略、环境问题和下游处理。鉴于这些数学模型计算复杂，即它们通常被归类为 NP 难，大部分文献致力于解决方案的开发和性能，从精确和启发式到最近的元启发式方法。本文全面概述了最近的贡献（从 2012 年到 2019 年初），并讨论了拟议的未来研究。