基于大邻域搜索的长期露天矿规划
最优化与控制
2025-06-06 v3
摘要
我们提出了一种基于大邻域搜索的方法来解决复杂的长期露天矿规划问题。通过滑动窗口启发式算法生成的初始可行解，通过重复求解受限混合整数规划得到改进。每次迭代只保留规划模型中的变量子集自由取新值。我们通过利用模型结构的邻域形成策略来形成这些子集。我们表明，我们的方法能够找到问题的近最优解，而这些问题无法在合理的时间或计算资源内由现成求解器求解。我们的方法大幅减少了大型模型的求解时间，使矿规划人员能够及时探索多种场景。我们的方法正被力拓集团用于解决大型长期矿规划问题，并已产生了数百万美元的价值洞察。
引用
@article{arxiv.2403.18213,
title = {Long-Term Open-Pit Mine Planning with Large Neighbourhood Search},
author = {Michelle Blom and Adrian R. Pearce and Pascal Cote},
journal= {arXiv preprint arXiv:2403.18213},
year = {2025}
}