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. Functional flower traits and their diversity drive pollinator visitation
  2. How to specify the structure of substituted blade-like zigzag diamondoids
  3. The positive effect of plant diversity on soil carbon depends on climate
  4. Rezension: Hans-W. Micklitz: The Politics of Justice in European Private Law.
  5. Heterogenität, Inklusion und Sachunterricht: Beiträge der Hochschulbildung?
  6. Umweltmanagement in deutschen Unternehmen - der aktuelle Stand der Praxis
  7. A new method for collecting agile tiger beetles by live pitfall trapping
  8. Konzept zur Neuabgrenzung und Ausweitung des Naturparks Lüneburger Heide
  9. Grundkonzeption eines produktbezogenen Top-Runner Modells auf der EU-Ebene
  10. AG Frauen - Die Weltfrauenkonferenz von Peking jährt sich zum zehnten Mal
  11. Deutschkurse aus der Sicht der Migranten. Was erwarten die Kursteilnehmer?
  12. Kompetenzorientierter Unterricht im Kontext nationaler Bildungsstandards
  13. Das digitale Skript – wertvoller Baustein einer teildigitalisierten Lehre
  14. Don't trust the machine - KI für das Schreiben von Beschwerdetexten nutzen
  15. Berufungen als Aspekt strategischen Personalmanagements an Universitäten
  16. "Global competence" - der neue Fokusbereich in PISA 2018. Ein holpriger Start
  17. Biodiversity buffers pollination from changes in environmental conditions
  18. Validierung eines Fragebogens zur Erfassung der Anzahl von Telefonnummern
  19. Sozialpolitik und soziale Lage in Deutschland, Österreich und der Schweiz
  20. Making education for sustainable development happen in elementary schools
  21. Co-Management of Kauri Dieback in the Waitākere Ranges, Aotearoa New Zealand
  22. Der Wandel der Anerkennung von Fehl- und Totgeburt als Geburt eines Kindes
  23. Wirtschaften in Netzen – Stärkung ländlicher Regionen durch Zusammenarbeit
  24. The Structure of Student Interest in Computers and Information Technology
  25. Vegetation responses to environmental conditions in floodplain grasslands
  26. Walter Benjamins Auseinandersetzung mit der Kunstwissenschaft seiner Zeit
  27. Plant species diversity in dry coastal dunes of the southern Baltic coast
  28. Die „drohende Gefahr“ als Schlüsselbegriff einer Sekuritisierung des Rechts
  29. Habitusformen von Eltern im Kontext der Computerspielnutzung ihrer Kinder