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