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

Aktivitäten

  1. A Dynamic Signal Analyzer. Analysis and Synthesis of Speech at the Biological Computer Laboratory
  2. Assessing authenticity in modelling test items: Developing and piloting of a theoretical model
  3. The Expert in the Loop: Developing a Provenance Linked Open Data Management Platform
  4. Structured Prediction in Social Contexts
  5. Methode Textanalyse
  6. Maximum-Likelihood-Based Panel Cointegration Testing
  7. Comfort and Adaptive Cruise Control in Highly Automated Vehicles
  8. On the validity of a mathematics test for the selection of university applicants for a teacher training programme
  9. One generation plants the trees, another gets the shade? Negotiators' perceptions and behaviors in intergenerational allocations of resources.
  10. Planar Multipole Resonance Probe: A Functional Analytic Approach
  11. On Race & Ecocide: Thinking of New Forms of Environmentality and Eco-Colonialism
  12. Experiences on the theme of actions for sustainable development in the field of educational systems
  13. Does participatory governance lead to better environmental outcomes? Methodology and results from a transatlantic comparative meta-analysis of 60 case studies in environmental decision making
  14. RHYTHMS OF ATTUNEMENT
  15. Methodology, Resources, Issues, and Challenges in Nazi-Era Provenance Research
  16. Green IT & IT-for-Green - 2010
  17. Assessing Key Competencies In Higher Education For Sustainable Devlopment: Insights From the Deployment Of Innovative Instruments
  18. Lively Artifacts
  19. UNLEASH Innovation Lab 2017
  20. Fachtagung Sucht 2020
  21. Teaching and Exploring Sustainability in Virtual Space

Publikationen

  1. Parsing Causal Models – An Instance Segmentation Approach
  2. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  3. A two-step approach for the prediction of mood levels based on diary data
  4. Computational modeling of material flow networks
  5. XOperator - An extensible semantic agent for instant messaging networks
  6. The role of learners’ memory in app-based language instruction: the case of Duolingo.
  7. Using sequential injection analysis for fast determination of phosphate in coastal waters
  8. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  9. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  10. Structure and dynamics laboratory testing of an indirectly controlled full variable valve train for camless engines
  11. Sharing in Christ's rule
  12. Soft Optimal Computing Methods to Identify Surface Roughness in Manufacturing Using a Monotonic Regressor
  13. Technological System and the Problem of Desymbolization
  14. Representation of Integration Profiles Using an Ontology
  15. On the Direct Kinematics Problem of Parallel Mechanisms
  16. Analysing Positional Data
  17. Two Readings of Bentham's Theory of Meaning as Applied to Moral and Political Discourse
  18. Managing technology as a virtual enterprise
  19. Model-based estimation of pesticides and transformation products and their export pathways in a headwater catchment
  20. Article 5 Contracts of carriage
  21. Algorithmic Catastrophe - the Revenge of Contingency
  22. Restoring Depleted Resources: Efficacy and Mechanisms of Change of an Internet-Based Unguided Recovery Training for Better Sleep and Psychological Detachment From Work