一种适用于露天矿生产的局部分支启发式算法调度问题

一种适用于露天矿生产的局部分支启发式算法调度问题(中文12000字,英文PDF)
Mehran Samavati a,∗, Daryl Essama, Micah Nehring b, Ruhul Sarker a
澳大利亚堪培拉新南威尔士大学工程与信息技术学院，澳大利亚布里斯班昆士兰大学机械与矿业工程学院
摘要
本文研究了著名的露天矿生产调度问题（opmpsp）。给定一个矿体离散化的块体模型，该问题寻求一个块体提取序列，使净现值(NPV)在几个周期内最大化。在实际应用中，块的数目可能很大，因此，这个问题很难解决。当ITN将最低资源需求表示为资源约束的下限时，这就更加具有挑战性。在本研究中，我们建议使用一种新的元启发式技术，即局部分支来处理opmpsp。为了加快搜索过程，我们将局部分支与一种新的自适应分支方案相结合，并开发了一种启发式算法，以快速生成一个起始可行解。尽管文献中很少考虑最低要求，但这种方法对于我们概念上生成的一系列数据集产生了接近最优的解。为了判断我们方法的性能，将结果与文献中的两种方法以及由混合整数线性规划（milp）求解器获得的结果进行比较。