Optimization-based heuristics for underground mine scheduling |
| |
Authors: | Dónal O’Sullivan Alexandra Newman |
| |
Institution: | 1. Division of Economics and Business, Colorado School of Mines, Golden, CO 80401, United States;2. Department of Mechanical Engineering, Colorado School of Mines, Golden, CO 80401, United States |
| |
Abstract: | Underground mine production scheduling possesses mathematical structure similar to and yields many of the same challenges as general scheduling problems. That is, binary variables represent the time at which various activities are scheduled. Typical objectives seek to minimize costs or some measure of production time, or to maximize net present value; two principal types of constraints exist: (i) resource constraints and (ii) precedence constraints. In our setting, we maximize “discounted metal production” for the remaining life of an underground lead and zinc mine that uses three different underground methods to extract the ore. Resource constraints limit the grade, tonnage, and backfill paste (used for structural stability) in each time period, while precedence constraints enforce the sequence in which extraction (and backfill) is performed in accordance with the underground mining methods used. We tailor exact and heuristic approaches to reduce model size, and develop an optimization-based decomposition heuristic; both of these methods transform a computationally intractable problem to one for which we obtain solutions in seconds, or, at most, hours for problem instances based on data sets from the Lisheen mine near Thurles, Ireland. |
| |
Keywords: | Mining/metals industries: determining optimal operating policies at an underground mine Production/scheduling applications: production scheduling at an underground mine Integer programming applications: determining a production schedule |
本文献已被 ScienceDirect 等数据库收录! |
|