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. Trajectory-based computational study of coherent behavior in flows
  2. Temporal processes in prime–mask interaction
  3. Generalized Between Icon, Symbol and Index
  4. Introduction to Automatic Imitation
  5. Hierarchy and respect
  6. Making sense of sustainability transitions locally
  7. Heterogenitätssensible Hochschullehre
  8. What Role for Public Participation in Implementing the EU Floods Directive? A comparison with the Water Framework Directive, early evidence from Germany, and a research agenda
  9. Temporal changes in taxonomic and functional alpha and beta diversity across tree communities in subtropical Atlantic forests
  10. A Cultural Task Analysis of Implicit Independence
  11. Collisionless Spectral Kinetic Simulation of Ideal Multipole Resonance Probe
  12. Urgent need for updating the slogan of global climate actions from 'tree planting' to 'restore native vegetation'
  13. Datenbanken als Zitadellen des Web 2.0
  14. Determination of herbicides in stemflow and throughfall of beeches (Fagus sylvatica L.) and in rainfall
  15. Transversal Fields of Experience
  16. System and action theory
  17. Meta-analysis as a tool for developing entrepreneurship research and theory
  18. Treatment or Documentation? Pareto Optimality in the Physicians’ Time Allocation
  19. Assessing Drifting Fish Aggregating Device (dFAD) Abandonment under International Marine Pollution Law
  20. Wie werden Lerngegenstände zu Gegenständen?
  21. Actor perceptions of polycentricity in wind power governance
  22. Multidimensional Polarization of Income and Wealth: The Extent and Intensity of Poverty and Affluence
  23. Bad Practices in Unternehmen und die Mechanismen ihrer Etablierung
  24. Hollis Frampton: Photographs
  25. Happy but unhealthy
  26. Computerspiele
  27. Elevated temperature differently affects foliar nitrogen partitioning in seedlings of diverse Douglas fir provenances
  28. Reisen in Zeiten des Umbruchs
  29. Gender differences in online dating
  30. Is there a post-racism?