×

Receding horizon control applied to optimal mine planning. (English) Zbl 1108.93010

Summary: We show that the problem of optimal mine planning can be cast in the framework of receding horizon control. Traditional formulations of this problem have cast it in the framework of mixed integer linear programming. In this paper, we present an alternative formulation of the mine planning problem using the “language” of control engineering. We show that this alternative formulation gives rise to new insights which have the potential to lead to improved computational procedures. The advantages are illustrated by an example incorporating many practical features of an actual mine planning problem.

MSC:

93A30 Mathematical modelling of systems (MSC2010)
93C55 Discrete-time control/observation systems
93B40 Computational methods in systems theory (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Appiah, P. B.; Rosenman, M. A.; Sturgul, J. R., Introduction to Pareto optimal mine planning, Journal of Mining and Geological Engineering, 8, 4, 348-356 (1990)
[2] Appiah, P. B.; Sturgul, J. R., Pareto optimal stochastic mine planning, International Journal of Surface Mining, Reclamation and Environment, 4, 4, 181-195 (1990)
[3] Ataei, M.; Osanloo, M., Using a combination of genetic algorithm and the grid search method to determine optimum cutoff grades of multiple metal deposits, International Journal of Surface Mining, Reclamation and Environment, 18, 1, 60-78 (2003)
[4] Borrelli, F., Constrained optimal control of linear and hybrid systems (2003), Springer: Springer Heidelberg · Zbl 1030.49036
[5] Brazil, M.; Lee, D. H.; Van Leuven, M.; Rubinstein, J. H.; Thomas, D. A.; Wormald, N. C., Optimising declines in underground mines, Mining Technology: Transactions of the Institution of Mining and Metallurgy, Section A, 112, 164-170 (2003)
[6] Caccetta, L.; Hill, S. P., An application of branch and cut to open pit mine scheduling, Journal of Global Optimization, 27, 349-365 (2003) · Zbl 1033.90035
[7] Camacho, E. F., & Bordons, C. (1999). Model predictive control; Camacho, E. F., & Bordons, C. (1999). Model predictive control
[8] Clement, S.; Vagenas, N., Use of genetic algorithms in a mining problem, International Journal of Surface Mining, Reclamation and Environment, 8, 131-136 (1994)
[9] Darwen, P. J., Genetic algorithms and risk assessment to maximize NPV with robust open-pit scheduling, (Fourth biennial conference on strategic mine planning (2001), Perth: Perth Western Australia), 29-34
[10] Denby, B.; Schofield, D., Open-pit design and scheduling by use of genetic algorithms, Transactions of the Institution of Mining and Metallurgy, Section A: Mining industry, 103, A21-A26 (1994)
[11] Denby, B.; Schofield, D., Inclusion of risk assessment in open pit design and scheduling, Transactions of the Institution of Mining and Metallurgy, Section A: Mining industry, 104, A67-A71 (1995)
[12] Denby, B.; Schofield, D., The use of genetic algorithms in underground mine scheduling, (Proceedings of the 25th international symposium application of computers mineral industries (1995), Brisbane: Brisbane Australia), 389-394
[13] Denby, B.; Schofield, D.; Surme, T., Genetic algorithms for flexible scheduling of open pit operations, (Proceedings of APCOM 27th international symposium mathematics in the mineral industries (1998), London: London UK)
[14] Earthworks multimine scheduler. \( \langle\) http://www.earthworks.com.au/\( \rangle \); Earthworks multimine scheduler. \( \langle\) http://www.earthworks.com.au/\( \rangle \)
[15] ECSI maximiser. \( \langle\) http://www.ecsi.com.au/\( \rangle \); ECSI maximiser. \( \langle\) http://www.ecsi.com.au/\( \rangle \)
[16] Goodwin, G. C.; Seron, M. M.; De Doná, J. A., Constrained control and estimation \(:\) An optimisation approach (2005), Springer: Springer New York · Zbl 1078.93003
[17] Maciejowski, J. M., Predictive control with constraints (2002), Prentice-Hall: Prentice-Hall New Jersey · Zbl 0978.93002
[18] MinMAX planner. \( \langle\) http://www.minemax.com/\( \rangle \); MinMAX planner. \( \langle\) http://www.minemax.com/\( \rangle \)
[19] Qin, S. J.; Badgwell, T. A., An overview of industrial model predictive control technology, (Chemical process control-V CACHE AIChE (1997)), 232-256
[20] Quevedo, D. E.; Goodwin, G. C., Moving horizon design of discrete coefficient FIR filters, IEEE Transactions on Signal Processing, 53, 6, 2262-2267 (2005) · Zbl 1370.94214
[21] Richards, A.; How, J. P., Mixed-integer programming for control, (Proceedings of the 2005 American control conference. (2005), Portlan: Portlan Oregon) · Zbl 1194.93195
[22] Rossiter, J. A., Model-based predictive control (2003), CRC Press: CRC Press Boca Raton · Zbl 1298.93293
[23] Stone, P.; Froyland, G.; Menabde, M.; Law, B.; Pasyar, R.; Monkhouse, P., Blasor-blended iron-ore mine planning optimisation at Yandi, (Orebody modelling and strategic mine planning, Proceedings of the International Symposium AIMM (2004), Perth: Perth Australia), 285-288
[24] Thomas, G. S., Optimization and scheduling of open pits via genetic algorithms and simulated annealing, (Proceedings of the First International symposium on Balkema publisher (1996), Rotterdam: Rotterdam The Netherlands), 44-59
[25] Whittle strategic mine planning. \( \langle\) http://www.whittle.com.au/\( \rangle \); Whittle strategic mine planning. \( \langle\) http://www.whittle.com.au/\( \rangle \)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.