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. Model inversion using fuzzy neural network with boosting of the solution
  2. lp-Norm Multiple Kernel Learning
  3. Control of a Three-Axis Robot with Super Twisting Sliding Mode Control
  4. Template-based Question Answering using Recursive Neural Networks
  5. Enhancing implicit change detection through action
  6. On the origin of passive rotation in rotational joints, and how to calculate it
  7. There is no Software, there are just Services: Introduction
  8. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  9. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  10. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  11. Should learners use their hands for learning? Results from an eye-tracking study
  12. Enhanced Calculation Procedures for Material and Energy Flow Oriented EMIS
  13. Gaussian trajectories in motion control for camless engines
  14. Modernizing persistence–bioaccumulation–toxicity (PBT) assessment with high throughput animal-free methods
  15. Linking the multi-level perspective with social representations theory
  16. Estimated substitution elasticities of a nested CES production function approach for Germany
  17. The lens of polycentricity
  18. Using density surface models to assess the ecological effectiveness of a protected area network in Tanzania
  19. Comparison of an Electrochemical and Luminescence-Based Oxygen Measuring System for Use in the Biodegradability Testing According to Closed Bottle Test (OECD 301D)
  20. Experimental and numerical analysis of refill friction stir spot welding of thin AA7075-T6 sheets
  21. How development leads to democracy
  22. Utilization of organic residues using heterotrophic microalgae and insects
  23. Initial hazard screening for genotoxicity of photo-transformation products of ciprofloxacin by applying a combination of experimental and in-silico testing
  24. Influence of cerium on the formation of micro-galvanic corrosion elements of AZ91
  25. Technological opportunities and their rejection
  26. Swissness Communication and its Impact on Consumer-Brand Relationships
  27. Microwave-assisted extraction and matrix solid-phase dispersion as green analytical chemistry sample preparation techniques for the valorisation of mango processing waste