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. Recurrence Quantification Analysis of Processes and Products of Discourse
  2. A localized boundary element method for the floating body problem
  3. Who can receive the pass? A computational model for quantifying availability in soccer
  4. Language and Mathematics - Key Factors influencing the Comprehension Process in reality-based Tasks
  5. Multilevel bridge governor by using model predictive control in wavelet packets for tracking trajectories
  6. Analysis of a phase‐field finite element implementation for precipitation
  7. Understanding Low-Code Evolution, Adoption and Ecosystem for Software Development
  8. Study of Single Filament Dielectric Barrier Discharge in Argon
  9. Bayesian Parameter Estimation in Green Business Process Management
  10. Function, flexibility, and responsibility
  11. Putting inquiry-based learning into practice
  12. Contextualizing certification and auditing
  13. Toward a better understanding of the mindsets of negotiators
  14. Achieving enhanced mechanical properties in Mg-Gd-Y-Zn-Mn alloy by altering dynamic recrystallization behavior via pre-ageing treatment
  15. Quantum computing
  16. Introduction: Habitual Action, Automaticity, and Control
  17. Local lens for SDG implementation: lessons from bottom-up approaches in Africa
  18. Article 1 Scope
  19. Performance measurement systems
  20. Understanding of capacity in 3rd grade
  21. Thanking and responding to thanks in American English: Language patterning and contextual appropriateness
  22. Ist Cola sauer?
  23. Tetrabutylammonium prolinate-based ionic liquids
  24. Managing Biodiversity Correctly
  25. Learning how to request using textbooks
  26. Can management compensate for atmospheric nutrient deposition in heathland ecosystems?
  27. Zinc and cadmium accumulation in single zebrafish (Danio rerio) embryos - A total reflection X-ray fluorescence spectrometry application
  28. Validation of an online imitation-inhibition task