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. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  2. Supervised clustering of streaming data for email batch detection
  3. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  4. 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
  5. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  6. Set-oriented numerical computation of rotation sets
  7. Linear Generalised Model Predictive Control to Avoid Input Saturation through Matrix Conditions
  8. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  9. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  10. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  11. Database Publishing Without Databases
  12. Insights from classifying visual concepts with multiple kernel learning
  13. Semi-supervised learning for structured output variables
  14. Global text processing in CSCL with learning protocols
  15. Detection and mapping of water pollution variation in the Nile Delta using multivariate clustering and GIS techniques
  16. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  17. Ambient Intelligence and Knowledge Processing in Distributed Autonomous AAL-Components
  18. Modelling and implementing business processes in distributed systems
  19. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  20. How to get really smart: Modeling retest and training effects in ability testing using computer-generated figural matrix items
  21. A Lightweight Simulation Model for Soft Robot's Locomotion and its Application to Trajectory Optimization
  22. Inversion of Fuzzy Neural Networks for the Reduction of Noise in the Control Loop for Automotive Applications
  23. Different complex word problems require different combinations of cognitive skills
  24. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  25. Transformer with Tree-order Encoding for Neural Program Generation
  26. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  27. Closed-loop control of product geometry by using an artificial neural network in incremental sheet forming with active medium
  28. A Framework for Anomaly Classification and Segmentation in Remanufacturing using Autoencoders and Simulated Data
  29. Inverting the Large Lecture Class: Active Learning in an Introductory International Relations Course
  30. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  31. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  32. N3 - A collection of datasets for named entity recognition and disambiguation in the NLP interchange format