闭网络的启发式近似:露天采矿案例研究
最优化与控制
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}
}