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

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Original languageEnglish
JournalPerformance Evaluation
Volume119
Pages (from-to)5-26
Number of pages22
ISSN0166-5316
DOIs
Publication statusPublished - 03.2018

    Research areas

  • Mathematics - Mining, Queues, Algorithms, Heuristic methods, Long-run idle times, Transport
  • Engineering

Recently viewed

Publications

  1. How to get really smart: Modeling retest and training effects in ability testing using computer-generated figural matrix items
  2. Fostering Circularity: Building a Local Community and Implementing Circular Processes
  3. Heuristic approximation and computational algorithms for closed networks
  4. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  5. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  6. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  7. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  8. Building Assistance Systems using Distributed Knowledge Representations
  9. NH4+ ad-/desorption in sequencing batch reactors
  10. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  11. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  12. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter
  13. Q-Adaptive Control of the nonlinear dynamics of the cantilever-sample system of an Atomic Force Microscope
  14. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  15. Digging into the roots
  16. A Study on the Performance of Adaptive Neural Networks for Haze Reduction with a Focus on Precision
  17. Restoring Causal Analysis to Structural Equation ModelingReview of Causality: Models, Reasoning, and Inference (2nd Edition), by Judea Pearl
  18. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  19. Experiences of the Self between Limit, Transgression, and the Explosion of the Dialectical System
  20. Optimized neural networks for modeling of loudspeaker directivity diagrams
  21. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  22. Experiments on the Fehrer-Raab effect and the ‘Weather Station Model’ of visual backward masking
  23. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  24. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  25. Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites
  26. Rapid grain refinement and compositional homogenization in a cast binary Cu50Ni alloy achieved by friction stir processing
  27. Managing complexity in automative production