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. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  2. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  3. Using protochirons for three-dimensional coding of certain chemical structures.
  4. Efficient and accurate ℓ p-norm multiple kernel learning
  5. Tracing exploratory modes in digital collections of museum Web sites using reverse information architecture
  6. Changing the Administration from within:
  7. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  8. Analysis of PI controllers with anti-windup techniques on level systems
  9. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  10. XOperator - An extensible semantic agent for instant messaging networks
  11. Message passing for hyper-relational knowledge graphs
  12. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  13. Vielfalt des Alterns - Differenz oder Integration?
  14. A Computational Research System for the History of Science
  15. Measuring cognitive load with subjective rating scales during problem solving
  16. Optimal dynamic scale and structure of a multi-pollution economy
  17. Preventive Diagnostics for cardiovascular diseases based on probabilistic methods and description logic
  18. Combined MRI-PET dissects dynamic changes in plant structures and functions
  19. An Overview of Electro Hydraulic Full Variable Valve Train Systems to Reduce Emissions in Internal Combustion Engines
  20. Learning and Re-learning from net- based cooperative learning discourses
  21. Exploring Leverages and Pitfalls of Context Collapse in Modern Communication
  22. Decision making in the context of environmental risks
  23. Neural correlates of own name and own face processing in neurotypical adults scoring low versus high on symptomatology of autism spectrum disorder
  24. Systematic Design of Soft Machines
  25. Non-acceptances in context
  26. How does telework modify informal workplace learning and how can supervisors provide support?
  27. Measurement and calculation of the viscosity of metals - A review of the current status and developing trends
  28. Group formation in computer-supported collaborative learning