力拓借助大邻域搜索破解数十年露天矿规划难题

露天矿规划涉及数十年的开采，会产生庞大且复杂的优化模型：矿坑顺序、配矿、设备、矿石品位相互交织。现成求解器要么超时要么内存耗尽，规划人员只能退回到少数场景的人工分析。

该团队的大邻域搜索反其道而行：先用滑动窗口启发式算法生成一个初始可行方案，然后反复求解受限混合整数模型，每次迭代只释放一部分变量。邻域形成策略利用模型结构来选择释放哪些变量。

该方案已在力拓上线运行，能够解决商业求解器无法处理的大型长期规划模型，大幅缩短求解时间，让规划人员可以测试多种场景——由此产生了数百万美元的价值洞察。