一种求解露天矿生产调度问题的新方法的提出

一种求解露天矿生产调度问题的新方法的提出(中文16000字,英文PDF)
摘要
露天矿生产计划问题（OPMPSP）包括计划将一个矿藏分成若干较小的段或块，以便使作业的净现值（NPV）达到最大。该问题已被表述为一个整数规划（IP）模型，包括背包和优先约束。然而，由于存在大量的块和优先级限制，该模型在实际规划应用中仍然不切实际。本文提出了一种利用IP模型线性规划松弛的分数解快速生成最优可行（整数）解的新方法。针对实际规模问题，提出了一种快速计算可行LP解的启发式算法。我们的方法在一组学术设计的和真实的矿床上进行了测试，并显示出比文献中用于处理相同矿床的启发式方法更好的性能。有趣的是，所提议的方法改进了大多数实例的最著名的解决方案。
关键词：露天采矿；优先约束背包问题；大容量调度问题；线性规划