Development of a computer-aided application using Lane ’ s algorithm to optimize cut-off grade by

multiple pits, ore processing streams, and metal refining options. An open pit mine produces ore (valuable) and waste material. Ore is transported to an appropriate processing stream for producing concentrate. A refinery processes the concentrate to produce marketable metal product (Lane, 1964, 1988). Cut-off grade optimization is based on Lane’s theory, where a mining system consists of three major stages such as mining, milling, and refining. In this approach the cut-off grade selection is done between six cut-off grades that involve all stages of a mining operation. Selection of the optimum cut-off grade influences the net present value (NPV) by maximizing the net cash flows from the operation. The cut-off grades include three limiting cut-off grades, which are applied where one stage of the mining system is limiting the operation. These cut-off grades depend directly on price and costs, but indirectly on the grade distribution of the deposit. The other three are balancing cut-off grades, which balance the capacities of each pair of the stages. They depend on the grade distribution of the deposit only. The economic parameters do not affect the change in the balancing cut-off grade. Using these six cut-off grades the optimum cut-off grade is selected using rules that are discussed later in this paper. The optimum cutoff grade is then used in the cut-off grade calculations to obtain the yearly profits and net present value. The optimal cut-off grade approach (Lane, 1964, 1988) has been modified in several studies by incorporating different mine scenarios. Dagdelen (1992) and Asad (2002) discussed the concept of optimum cut-off grade policy as outlined by Lane and formulated an algorithm used to maximize the NPV of a project. Dagdelen (1993) introduced an analytical method to find the balancing cutoff grades instead of using graphical methods by modifying Lane’s approach, which simplified the problem. King (2001) modified the approach by incorporating variations in ore type throughput for multi-element mineralization. Cetin and Dowd (2002) applied genetic algorithms to optimize cut-off grade for a multi-mineral mine. Asad (2005) developed a cut-off grade optimization algorithm with a stockpiling option for open pit mining operations exploiting two economic minerals. Asad (2007) optimized cut-off grade for an open pit mining operation using an NPV-based Development of a computer-aided application using Lane’s algorithm to optimize cut-off grade

Development of a computer-aided application using Lane's algorithm algorithm that considered metal price and cost escalation.Osanloo, Rashidinejad, and Rezai (2008) incorporated environmental issues into cut-off grade optimization, while King (2011) presented a variation of cut-off grade policies considering operating and administrative costs.Asad and Dimitrakopoulos (2013) developed a heuristic approach that determines the optimal cut-off grade policy based on a stochastic framework that accounts for uncertainty in supply of ore to multiple ore processing streams.
Most mining operations involve three common stages, namely mining, concentrating, and refining, each stage with its own associated costs and a limiting capacity as shown in Figure 1.The basic equations used in cut-off grade optimization can be developed using the definitions in Table I.
The profit, P from the next Q m of material mined can be calculated as shown in Table I.The profit expression is formulated by considering the next unit of material to be mined, which is Q m .Therefore, the cost of mining the material will be mQ m .Some of the mined material will be sent to the concentrator, depending on the capacity of the concentrator which is denoted as Q c .The cost incurred in processing this material is cQ c .The refining costs are incurred on the final product, Q r , thus having a cost of rQ r .Total fixed costs, fT, are incurred over a time period T.
Table II shows the notations of parameters in Lane's algorithm.These are the input and output parameters for the computer application.
The following steps, as outlined by Lane (1964) and modified by Dagdelen (1993), are the general steps used in determining Lane's cut-off grade policy for a single-mineral deposit: i. Read the input files: a. Grade-tonnage distribution in each pushback for the whole deposit.

Table I
The total costs T C , are The profit, P is given by Combining terms yields: The optimum cut-off grade, G, is given by: [7] [8] [9] [10] v. From the grade-tonnage curve of the deposit compute: a.The ore tonnage (To) above the optimum cut-off grade (G) obtained in step (iv) [11] b.The waste tonnage (Tw) that is below the optimum cut-off grade (G) is calculated as: [12] c.Average grade of ore, represented as gavg is calculated as: [13] d.The stripping ratio SR is given by: The annual profit for the life of mine is given by: [15 ] where: Adjust the grade-tonnage distribution by subtracting the ore tons Q c from the grade distribution intervals above optimum cut-off grade (G) and the waste tonnes (Q m -Q c ) from the intervals below the optimum cut-off grade (G) in proportionate amount such that the distribution is not changed.ix.Check if Q c is less than the milling capacity C, then set mine life N = i and go to step (x); otherwise set the year indicator i = i +1 and go to step (iv).x.Compute the accumulated future NPVs based on the profits P calculated in step (vii) for each year from i to N by using the following formula for discounting the profits at given interest rate d: For each year i = 1, N is the total mine life in years.
xi.This NPV value becomes the second approximation of V (the first was V = 0) for use in the formulae to calculate the optimum cut-off grade xii.If it is the first iteration then, knowing the profits obtained in each year, find the NPV year-by-year by discounting back those profits xiii.Use the NPVs obtained in step (xi) as initial NPVs for each corresponding year for the second iteration xiv.Repeat the computation from step (iv) until the value V converges xv.If the computed NPV converges, the application stops.Using the optimum cut-off grades obtained in the algorithm, a yearly production schedule that shows the cutoff grade, quantity mined (Q m ), quantity processed (Qc), quantity refined (Q r ), profit, and NPV is calculated.
The application for cut-off grade optimization was developed using the C++ programming language in Visual Studio 2008 and is referred to as 'Cut-off Grade Optimiser'.This application is an executable file on computers that run applications with .exeextension.To run, the computer must have Visual Studio 2008 or a higher version or VC++ runtime libraries installed.Cut-off Grade Optimiser was developed using C++/CLI.
The application comprises of a header, resource, and source files in the project folder.The header files are also known as 'include files' and these have a .hextension.Header files hold declarations for other files to use, in this case to hold the grade-tonnage distribution and economic and operational parameters.Header files comprise Cmining.h,Form.h, resource.h,and stdafx.h.
Source files contain a collection of statements or declarations in C++/CLI and are used to specify the actions to be performed by the computer.Source files have a .cppDevelopment of a computer-aided application using Lane's algorithm extension and each file is compiled at a time.The source files comprise of AssemblyInfo.cpp,Cmining.cpp,Cut-off Grade Optimiser.cpp,and stdafx.cpp.These are shown in Figure 2.
Resource files are interface elements that provide information to the user.Bitmaps, icons, toolbars, and cursors are all resources.Some resources can be manipulated to perform an action such as selecting from a menu or entering data in a dialog box.The resource files comprise app.ico and app.rc.
The cut-off grade algorithm is based on Lane's approach as described previously and shown in Figure 3 in Appendix 1.
The input data for the application consists of the gradetonnage distribution and economic and operational parameters; these are given in the form of the data in Tables III and IV, respectively.The grade-tonnage distribution is fed into the grade-tonnage input window while the economic and operational parameters are fed into the economic and operational parameters input window.
The grade-tonnage distribution input window bears three columns, namely the lower grade limit, upper grade limit, and quantity per increment.The economic and operational parameters input window queries the capacities associated with mine, mill, and refinery, metal price, refinery or marketing cost, milling cost, mining cost, recovery, discount rate, and the fixed cost.
The result (production schedule) is tabulated in the output window shown in Figure 4 and automatically displayed in Microsoft Excel where it can be saved for ease of use.The output is displayed on the output window in Figure 5, which consists of eight columns.The output is the result of the cutoff grade policy calculations after the user clicks the 'calculate' button.The year is shown in the first column, optimum cut-off grade in the second column, quantities to be mined (Q m ) in the third column, quantities to be milled (Q c ) in the fourth column, quantities to be refined (Q r ) in the fifth column, the profit in sixth column, NPV in the seventh column, and number of iterations in each period in the eighth column.This output is automatically exported to Microsoft Excel and presented in the form of a Microsoft Excel spreadsheet for ease of use.The application is then closed using the 'close' command as shown in Figure 6 (Appendix 2).
Cut-off Grade Optimiser was tested using various sets of data to authenticate its functionality.The data in Tables III and IV were used as the input values.The Microsoft Excel spreadsheet displays the inputs (grade-tonnage distribution and economic and operational parameters) and output (production schedule).The input parameters are displayed to help the user confirm the data inputs and detect any discrepancies in the results.
Table III provides the grade-tonnage distribution of the material within the optimal pit of this deposit, while Table IV gives the economic and operational parameters.On running the data using Cut-off Grade Optimiser the yearly cut-off grades are as indicated in Table V.The cut-off grades change along the mine life in that average ore grades are higher in the earlier years, and lower towards the end of the mine life.
The cut-off grades are dynamic, being higher in earlier years and reducing gradually over the life of the mine.
The working of Cut-off Grade Optimiser is as follows: i.
The application is run and the display screen is as shown in Figure 4 ii.
Input the grade-tonnage distribution (Table III) in the grade-tonnage distribution input window iii.Input the economic and operational parameters (Table IV) in the economic and operational parameters input window iv.Press the calculate button v.
The application runs the calculations in the background and displays the output vi.The application prompts MS Excel to launch vii.The output is displayed in MS Excel viii.If results are satisfactory, then the user can close the application.The user should confirm that the input values processed by the application are correct; if they are not, the values should be entered again and re-calculated.If the values are satisfactory the user can save or print the results in the spreadsheet.The results obtained are shown in Table V.
Cut-off Grade Optimiser is an executable computer application based on Lane's approach, developed using the C++/CLI programming language in VC++ IDE.The application is userfriendly and easily obtainable and can be used to determine the optimum mining cut-off grade and the production schedule over the life of a mine.It saves users from performing otherwise lengthy, iterative calculations.
The main features of Cut-off Grade Optimiser are as follows.
® Cut-off Grade Optimiser is an executable computer application written in C++/CLI programming language in Visual Studio 2008 (VC++) Integrated Development Environment ® Cut-off Grade Optimiser is based on Lane's cut-off grade model (Lane, 1964), which considers the time value of money and maximizes the NPV of a mining project based on the grade-tonnage distribution of the deposit and the economic and operational parameters ® The input parameters are lower grade limits, upper grade limits and quantity in each increment, prevailing economic conditions, as well as the operational parameters of the mine project ® The outputs from the iterative calculations based on Lane's model are the production schedule (yearly quantities of material mined, processed, and refined), yearly profits and NPV, as well as the number of iterations per year ® To run on a computer the user needs to have installed VC++ 2008 or a higher version, or have VC++ runtime libraries installed.
Cut-off Grade Optimiser uses Lane's algorithm in an iterative approach, which involves factors such as the gradetonnage distribution, prices, costs, recoveries, and capacities.In comparison to mining software such as Whittle 4X there is need for further modification to Cut-off Grade Optimiser.Whittle 4X involves more factors in its calculation and uses a proprietary search algorithm combined with powerful linear programming.Some of these factors are multiple mines, multiple mineral elements, multiple processing paths, alternative products, blending, changing prices, costs, recoveries, and capacities.
Cut-off Grade Optimiser can be adopted for use in determining the optimum cut-off grade for single-mineral deposit in open pit mines where complex mining scenarios such as blending, mine rehabilitation, are multiple economic minerals and not being considered.
Further modifications to Cut-off Grade Optimiser are essential so as to incorporate factors such as mining dilution, stockpiling or blending, multi-mineral orebodies, and mine rehabilitation, to mention but a few, so as to further optimize the NPV values.
The work reported in this paper is part of a PhD research study at the University of the Witwatersrand.Cut-off grade optimization using Lane's approach works in three major segments, namely the cut-off grade optimization segment, net present value (NPV) convergence segment, and the grade-tonnage curve adjustment segment.The quantity of material mined (Q m ), quantity of material processed (Q c ), quantity of ore processed (Q r ), profit, and NPV are all functions of the optimum cut-off grade.Figure 3 shows the flow diagram of Lane's algorithm, illustrating the three segments and the steps involved in each.
A program interface takes advantage of the computer's graphics capabilities to make the program easier to use.Graphical user interfaces (GUIs) free the user from learning complex command languages.In Cut-off Grade Optimiser, the main features in the GUI are; (i) an I-beam pointer shaped like a capital 'I' which appears where the input values are to be entered, and (ii) command buttons which execute the 'calculate' or 'close' actions.The display screen of the application is shown in Figure 4.The output is shown in Figure 5, and the 'close' command in Figure 6.
Qci = C, if To is greater than the milling capacity (C), otherwise, Qci = To (G) b.The Qmi quantity mined Qmi = Qci (1+SR)and Qri = Qci x g avg x Y vii.If the iteration indicator j is equal to 1, compute: a.The life of deposit N based on the limiting capacity among mine, mill, and refinery.b.

Table IV
ASAD, M.W.A. 1997.Multi mineral cut-off grade optimisation with option to stockpile.MSc thesis, Colorado School of Mines, Golden, CO.ASAD, M.W.A. 2002.Development of generalized cut-off grade optimisation algorithm for open pit mining operations.Journal of Engineering and Applied Sciences, vol.21, no. 2. pp.119-127.ASAD, M.W.A. 2005.Cut-off grade optimisation algorithm with stockpiling option for open pit mining operations of two economic minerals.