arXiv:2511.08275cs.NEcs.AI2025-11被引 1

兼顾收益与风险,优化露天矿长期开采计划。

Bi-Objective Evolutionary Optimization for Large-Scale Open Pit Mine Scheduling Problem under Uncertainty with Chance Constraints

  • 双目标优化同时提升经济收益与降低调度风险。
  • 在11万余个矿块上验证,结果更稳健平衡。
  • 适合需要抗风险能力的矿山规划决策者。

露天矿长期开采计划(OPMSP)是计算复杂度高、受运营与地质依赖关系制约的难题。传统确定性方法常忽略地质不确定性,导致生产计划次优甚至不可行。机会约束通过确保高概率满足约束来建模随机因素。本文提出一种双目标OPMSP模型,同时最大化期望净现值与最小化调度风险,且不依赖特定置信水平。采用整数编码表示解,天然满足储量约束。引入领域专用的贪心随机初始化和前序感知的周期交换突变算子,并集成至GSEMO、MOEA/D(仅突变版)和NSGA-II三种多目标进化算法。在包含最多112,687个矿块的矿床上,对比单目标方法(依赖特定置信水平)。结果表明,所提双目标方法在经济价值与风险间实现更稳健、更均衡的权衡。

原文摘要 · Abstract (English)

The open-pit mine scheduling problem (OPMSP) is a complex, computationally expensive process in long-term mine planning, constrained by operational and geological dependencies. Traditional deterministic approaches often ignore geological uncertainty, leading to suboptimal and potentially infeasible production schedules. Chance constraints allow modeling of stochastic components by ensuring probabilistic constraints are satisfied with high probability. This paper presents a bi-objective formulation of the OPMSP that simultaneously maximizes expected net present value and minimizes scheduling risk, independent of the confidence level required for the constraint. Solutions are represented using integer encoding, inherently satisfying reserve constraints. We introduce a domain-specific greedy randomized initialization and a precedence-aware period-swap mutation operator. We integrate these operators into three multi-objective evolutionary algorithms: the global simple evolutionary multi-objective optimizer (GSEMO), a mutation-only variant of multi-objective evolutionary algorithm based on decomposition (MOEA/D), and non-dominated sorting genetic algorithm II (NSGA-II). We compare our bi-objective formulation against the single-objective approach, which depends on a specific confidence level, by analyzing mine deposits consisting of up to 112 687 blocks. Results demonstrate that the proposed bi-objective formulation yields more robust and balanced trade-offs between economic value and risk compared to single-objective, confidence-dependent approach.

采矿优化多目标优化不确定性建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。