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. Inversion of Fuzzy Neural Networks for the Reduction of Noise in the Control Loop for Automotive Applications
  4. ACL–adaptive correction of learning parameters for backpropagation based algorithms
  5. Finding Similar Movements in Positional Data Streams
  6. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  7. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  8. Using trait-based filtering as a predictive framework for conservation
  9. A Multivariate Method for Dynamic System Analysis
  10. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  11. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  12. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  13. Homogenization modeling of thin-layer-type microstructures
  14. Multi-view learning with dependent views
  15. Machine Learning and Knowledge Discovery in Databases
  16. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  17. Reading and Calculating in Word Problem Solving
  18. Using Complexity Metrics to Assess Silent Reading Fluency
  19. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  20. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  21. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  22. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  23. A two-stage Kalman estimator for motion control using model predictive strategy
  24. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  25. Switching Dispatching Rules with Gaussian Processes
  26. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  27. Multi-view discriminative sequential learning
  28. Segment Introduction
  29. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  30. Estimation and interpretation of a Heckman selection model with endogenous covariates
  31. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  32. Learning from Erroneous Examples: When and How do Students Benefit from them?
  33. Alternating between Partial and Complete Organization
  34. The fuzzy relationship of intelligence and problem solving in computer simulations
  35. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  36. Frame-based Data Factorizations
  37. Representation for interactive exercises