Receding horizon control applied to optimal mine planning

In this paper 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.

[1]  Nick Vagenas,et al.  Use of genetic algorithms in a mining problem , 1994 .

[2]  T. A. Badgwell,et al.  An Overview of Industrial Model Predictive Control Technology , 1997 .

[3]  D. A. Thomas,et al.  Optimising declines in underground mines , 2003 .

[4]  P J Darwen.  Genetic Algorithms and Risk Assessment to Maximise NPV With Robust Open-Pit Scheduling , 2001 .

[5]  E. Mosca.  MODEL-BASED PREDICTIVE CONTROL , 2006 .

[6]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[7]  Graham C. Goodwin,et al.  Constrained Control and Estimation: an Optimization Approach , 2004, IEEE Transactions on Automatic Control.

[8]  B. Denby,et al.  Genetic algorithms for flexible scheduling of open pit operations , 1998 .

[9]  M. Ataei,et al.  Using a Combination of Genetic Algorithm and the Grid Search Method to Determine Optimum Cutoff Grades of Multiple Metal Deposits , 2004 .

[10]  John R. Sturgul,et al.  Pareto optimal stochastic mine planning , 1990 .

[11]  Graham C. Goodwin,et al.  Moving horizon design of discrete coefficient FIR filters , 2005, IEEE Transactions on Signal Processing.

[12]  Michael A. Rosenman,et al.  Introduction to pareto optimal mine planning , 1990 .

[13]  J. How,et al.  Mixed-integer programming for control , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[15]  Lou Caccetta,et al.  An Application of Branch and Cut to Open Pit Mine Scheduling , 2003, J. Glob. Optim..

[16]  Damian Schofield,et al.  Inclusion of risk assessment in open-pit design and scheduling , 1995 .