OPTIMISATION: A KEY TOOL FOR ADVANCED DESIGN IN SCHEDULING, ESTIMATION AND CONTROL

Abstract Advanced design aims to achieve the best possible performance subject to operational constraints. Such questions can be formulated as optimization problems. The advantages of using an explicit optimization formulation include clear articulation of performance trade-offs and the provision of a clear basis for quantitative comparison of different strategies. In this paper we will briefly review aspects of modern optimization. We will also show how these tools can be deployed in scheduling, estimation and control. We will illustrate the ideas by examples drawn from the mining, mineral and metal processing field.

[1]  Graham C. Goodwin,et al.  Open-cut Mine Planning via Closed-loop Receding-horizon Optimal Control , 2007 .

[2]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[3]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[4]  D. Mayne,et al.  Receding horizon control of nonlinear systems , 1990 .

[5]  O.L.R. Jacobs.  Designing feedback controllers to regulate deposited mass in hot-dip galvanizing , 1995 .

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

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

[8]  D. Mayne,et al.  Moving horizon observers and observer-based control , 1995, IEEE Trans. Autom. Control..

[9]  Phillip J. McKerrow,et al.  Coating mass control system design for a continuous galvanizing line , 1976, Autom..

[10]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

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

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

[13]  H. Rosenbrock,et al.  Good, bad, or optimal? , 1971 .

[14]  Mark J. Damborg,et al.  Heuristically enhanced feedback control of constrained discrete-time linear systems , 1990, at - Automatisierungstechnik.

[15]  Graham C. Goodwin,et al.  Lagrangian duality between constrained estimation and control , 2005, Autom..

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

[17]  D. Keefer.  Certainty Equivalents for Three-Point Discrete-Distribution Approximations , 1994 .

[18]  Graham C. Goodwin,et al.  Robust model predictive control of input-constrained stable systems with unstructured uncertainty , 2007, 2007 European Control Conference (ECC).

[19]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[20]  E. Mosca,et al.  On the stabilizing property of SIORHC , 1994, Autom..

[21]  A. C. Miller,et al.  Discrete Approximations of Probability Distributions , 1983 .

[22]  J. Mulvey,et al.  Stochastic network programming for financial planning problems , 1992 .

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

[24]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[25]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

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

[27]  Stavros A. Zenios,et al.  Scenario modeling for the management ofinternational bond portfolios , 1999, Ann. Oper. Res..

[28]  James B. Rawlings,et al.  Constrained linear quadratic regulation , 1998, IEEE Trans. Autom. Control..

[29]  Jitka Dupacová,et al.  Scenario-based stochastic programs: Resistance with respect to sample , 1996, Ann. Oper. Res..

[30]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[31]  Mario Sznaier,et al.  Suboptimal control of linear systems with state and control inequality constraints , 1987, 26th IEEE Conference on Decision and Control.

[32]  J. Freudenberg,et al.  Right half plane poles and zeros and design tradeoffs in feedback systems , 1985 .

[33]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[34]  Graham C. Goodwin,et al.  Receding horizon control applied to optimal mine planning , 2006, Autom..

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

[36]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[37]  E. Gilbert,et al.  Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations , 1988 .

[38]  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 .