Solution procedures for block selection and sequencing in flat-bedded potash underground mines

Cinna Seifi (), Marco Schulze and Jürgen Zimmermann
Additional contact information
Cinna Seifi: Clausthal University of Technology
Marco Schulze: K+S Aktiengesellschaft
Jürgen Zimmermann: Clausthal University of Technology

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 2, No 3, 409-440

Abstract: Abstract Phosphates, and especially potash, play an essential role in the increase in crop yields. Potash is mined in Germany in underground mines using a conventional drill-and-blast technique. The most commercially valuable mineral contained in potash is the potassium chloride that is separated from the potash in aboveground processing plants. The processing plants perform economically best if the amount of potassium contained in the output is equal to a specific value, the so-called optimal operating point. Therefore, quality-oriented extraction plays a decisive role in reducing processing costs. In this paper, we mathematically formulate a block selection and sequencing problem with a quality-oriented objective function that aims at an even extraction of potash regarding the potassium content. We, thereby, have to observe some precedence relations, maximum and minimum limits of the output, and a quality tolerance range within a given planning horizon. We model the problem as a mixed-integer nonlinear program which is then linearized. We show that our problem is $${\mathcal {NP}}$$ NP -hard in the strong sense with the result that a MILP-solver cannot find feasible solutions for the most challenging problem instances at hand. Accordingly, we develop a problem-specific constructive heuristic that finds feasible solutions for each of our test instances. A comprehensive experimental performance analysis shows that a sophisticated combination of the proposed heuristic with the mathematical program improves the feasible solutions achieved by the heuristic, on average, by $$92.5\%$$ 92.5 % .

Keywords: Underground mining; Block selection and sequencing; Quality objective; Mixed-integer linear programming; Priority rule-based procedure (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-021-00618-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:2:d:10.1007_s00291-021-00618-z

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00618-z

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().