中文

闭网络的启发式近似:露天采矿案例研究

最优化与控制 2016-04-18 v1 概率论

摘要

我们研究露天采矿的一个基本模型,这是一个由铲车、重载行驶、卸载设施和空载返回行驶组成的循环系统。这些子系统的交互决定了铲车的容量,这是基本关注量。为确定此容量,需要铲车空闲的平稳概率。由于系统性能的精确分析难以实现,除了仿真外,文献中提出了各种源自计算机科学的近似算法,可表征为通用算法。我们提出一种极简单的算法来解决采矿条件下的特殊问题。与几种通用算法的比较表明,在实际情况下,该特殊算法的精度优于通用算法。即使这些通用候选算法比我们的简单算法纳入了更多底层模型细节(我们的简单算法在强简化模型上工作),情况依然如此。比较和评估是通过大量仿真完成的,仿真细节水平是通用算法能够覆盖的。

关键词

引用

@article{arxiv.1604.04480,
  title  = {Heuristic Approximations for Closed Networks: A Case Study in Open-pit Mining},
  author = {Hans Daduna and Ruslan Krenzler and Robert Ritter and Dietrich Stoyan},
  journal= {arXiv preprint arXiv:1604.04480},
  year   = {2016}
}