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. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  2. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  3. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  4. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  5. Emergency detection based on probabilistic modeling in AAL environments
  6. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  7. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  8. Control of the inverse pendulum based on sliding mode and model predictive control
  9. Situated multiplying in primary school
  10. Constructions and Reconstructions. The Architectural Image between Rendering and Photography
  11. Dimension estimates for certain sets of infinite complex continued fractions
  12. Problem solving in mathematics education
  13. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study
  14. Gamma GAMM applied on tree growth data
  15. Development of a Parameterized Model for Additively Manufactured Dies to Control the Strains in Extrudates
  16. Understanding the modes of use and availability of critical metals-An expert-based scenario analysis for the case of indium
  17. Pluralism and diversity: Trends in the use and application of ordination methods 1990-2007
  18. Bifactor Models for Predicting Criteria by General and Specific Factors
  19. Proxy Indicators for the Quality of Open-domain Dialogues
  20. Requests for mathematical reasoning in textbooks for primary-level students
  21. Combining flatness based feedforward action with a fractional PI regulator to control the intake valve engine
  22. Clashing Values
  23. Entangled – But How?
  24. A highly transparent method of assessing the contribution of incentives to meet various technical challenges in distributed energy systems
  25. Short-arc measurement and fitting based on the bidirectional prediction of observed data
  26. Exploring the Uncanny-Valley-Effect in Affective Human-Robot Interaction
  27. Stressing the Relevance of Differentiating between Systematic and Random Measurement Errors in Ultrasound Muscle Thickness Diagnostics
  28. Application of design of experiments for laser shock peening process optimization
  29. I&EC 18-Small particle size magnesium in one-pot Grignard-Zerewitinoff reactions: Kinetics of and practical application to reductive dechlorination of persistent organic pollutants
  30. Statistical precipitation bias correction of gridded model data using point measurements
  31. Analytic reproducibility in articles receiving open data badges at the journal Psychological Science
  32. Optimal trajectory generation for camless internal combustion engine valve control
  33. Integrating teacher and student workspaces in a technology-enhanced mathematics lecture
  34. rSOESGOPE Method Applied to Four-Tank System Modeling
  35. Increased auditor independence by external rotation and separating audit and non audit duties?