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. A development approach for a standardized quality data model using asset administration shell technology in the context of autonomous quality control loops for manufacturing processes
  2. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  3. Setting controller parameters through a minimum strategy with a weighted least squares method
  4. Machine learning pipeline for Structure–Property modeling in Mg-alloys using microstructure and texture descriptors
  5. Set-oriented numerical computation of rotation sets
  6. Linear Generalised Model Predictive Control to Avoid Input Saturation through Matrix Conditions
  7. Calculation of Average Mutual Information (AMI) and false-nearest neighbors (FNN) for the estimation of embedding parameters of multidimensional time series in matlab
  8. Controlling processing usage at user level
  9. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  10. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  11. Age-related differences in processing visual device and task characteristics when using technical devices
  12. Implicit statistical learning and working memory predict EFL development and written task outcomes in adolescents
  13. Tracing exploratory modes in digital collections of museum Web sites using reverse information architecture
  14. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy
  15. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  16. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  17. Homogenization modeling of thin-layer-type microstructures
  18. The learning net - an interactive representation of shared knowledge
  19. Evaluating entity annotators using GERBIL
  20. Supporting the Decision of the Order Processing Strategy by Using Logistic Models
  21. Performance and Comfort when Using Motion-Controlled Tools in Complex Tasks
  22. Perfect anti-windup in output tracking scheme with preaction
  23. Exploiting linear partial information for optimal use of forecasts. With an application to U.S. economic policy
  24. Differences Between Classical and Bayesian Estimates for Mixed Logit Models
  25. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  26. A discrete-time fractional order PI controller for a three phase synchronous motor using an optimal loop shaping approach
  27. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  28. Springback prediction and reduction in deep drawing under influence of unloading modulus degradation
  29. Tracking control of a piezo-hydraulic actuator using input-output linearization and a Cascaded Extended Kalman Filter structure
  30. The relationship between long-term memory ability and instructed second language learning
  31. Effective informational entropy reduction in multi-robot systems based on real-time TVS
  32. A Python toolbox for the numerical solution of the Maxey-Riley equation
  33. Robust decoupling through algebraic output feedback in manipulation systems