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

来源：wenku7.com 资料编号：WK721606 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK721606

以下是资料介绍,如需要完整的请充值下载。
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密保惠帮助

资料介绍

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