Heuristic approximation and computational algorithms for closed networks: A case study in open-pit mining

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

We investigate a fundamental model from open-pit mining which is a cyclic system consisting of an (unreliable) shovel, trucks travelling loaded, unloading facility, and trucks travelling back empty. The interaction of these subsystems determines the mean number of trucks loaded per time unit — the capacity of the shovel, which is a fundamental quantity of interest. To determine this capacity we need the stationary probability that the shovel is idle. Because an exact analysis of the performance of the system is out of reach, besides of simulations there are various approximation algorithms proposed in the literature, which stem from computer science and can be characterized as general purpose algorithms. We propose for solving the special problem under mining conditions an extremely simple alternative algorithm. Comparison with several general purpose algorithms shows that for realistic situations in the open-pit mining application the special algorithm outperforms the precision of general purpose algorithms. This holds even if the general purpose algorithms incorporate more details of the underlying models than our simple algorithm, which is based on a strongly reduced model. The comparison and assessment is done with extensive simulations on a level of detail which the general purpose algorithms are able to cover. We discuss the application of our proposed algorithms to other applications. It turns out that our algorithms are analogues to Norton's Theorem for a large class of general transportation systems.

OriginalspracheEnglisch
ZeitschriftPerformance Evaluation
Jahrgang119
Seiten (von - bis)5-26
Anzahl der Seiten22
ISSN0166-5316
DOIs
PublikationsstatusErschienen - 03.2018

DOI

Zuletzt angesehen

Publikationen

  1. Parsing Causal Models – An Instance Segmentation Approach
  2. Using haar wavelets for fault detection in technical processes
  3. Detection and mapping of water pollution variation in the Nile Delta using multivariate clustering and GIS techniques
  4. Computational modeling of material flow networks
  5. Inversion of Fuzzy Neural Networks for the Reduction of Noise in the Control Loop for Automotive Applications
  6. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  7. ACL–adaptive correction of learning parameters for backpropagation based algorithms
  8. Finding Similar Movements in Positional Data Streams
  9. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  10. A two-step approach for the prediction of mood levels based on diary data
  11. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  12. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  13. Using trait-based filtering as a predictive framework for conservation
  14. A Multivariate Method for Dynamic System Analysis
  15. Authenticity and authentication in language learning
  16. Supervised clustering of streaming data for email batch detection
  17. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  18. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  19. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  20. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  21. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  22. Homogenization modeling of thin-layer-type microstructures
  23. Multi-view learning with dependent views
  24. Machine Learning and Knowledge Discovery in Databases
  25. Model inversion using fuzzy neural network with boosting of the solution
  26. Using Complexity Metrics to Assess Silent Reading Fluency
  27. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  28. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  29. Reading and Calculating in Word Problem Solving
  30. XOperator - An extensible semantic agent for instant messaging networks
  31. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters