Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Operations research or analysis
Reexamination Certificate
2006-12-14
2011-12-20
Loftis, Johnna (Department: 3624)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Operations research or analysis
C705S007120
Reexamination Certificate
active
08082167
ABSTRACT:
The scheduling of extraction of a resource within a mine is disclosed which comprises obtaining drill hole grade data relating to the resource and creating a plurality of different block models, with each block in each model having a resource grade and each of the block models honoring the drill hole grade data. An extraction schedule is determined based on a cut-off grade policy to increase expected net present value of the mine. The cut-off grade policy can be a variable cut-off grade and the scheduling using the variable cut-off grade is converted from a non-linear representation to a linear representation and a mixed integer programming formulation is used for simultaneous optimization of the extraction schedule and the cut-off grade.
REFERENCES:
patent: 3692364 (1972-09-01), Henriksson et al.
patent: 4103972 (1978-08-01), Kochanowsky
patent: 5524077 (1996-06-01), Faaland et al.
patent: 6122621 (2000-09-01), Shimada
patent: 6128540 (2000-10-01), Van Der Vegt et al.
patent: 6278901 (2001-08-01), Winner et al.
patent: 7519515 (2009-04-01), Froyland et al.
patent: 7853439 (2010-12-01), Menabde et al.
patent: 7925474 (2011-04-01), Froyland et al.
patent: 7957941 (2011-06-01), Froyland et al.
patent: 2002/0120480 (2002-08-01), Kroeger
patent: 2006/0190219 (2006-08-01), Froyland et al.
patent: 2006/0265342 (2006-11-01), Froyland et al.
patent: 2008/0046272 (2008-02-01), Menabde et al.
patent: 2009/0306942 (2009-12-01), Froyland et al.
patent: 2004803 (1993-12-01), None
patent: 2204719 (2003-05-01), None
patent: WO 2004/033854 (2004-04-01), None
Caccetta L, Hill SP. An application of branch and cut to open pit mine scheduling. Journal of Global Optimization 2003; 27:349-65.
Hochbaum et al, “Performance Analysis and Best Implementations of Old and New Algorithms for the Open-Pit Mining Problem”, Department of Industrial Engineering and Operations Research, University of California, Berkley, Jan. 16, 1998.
Godoy and Dimitrakopoulos (2004). Managing Risk and Waste Mining in Long-Term Production Scheduling of Open-Pit Mines. Society for Mining, Mettalurgy, and Exploration. 316: 43-50.
Gershon ME (1987). Heuristic Approaches for Mine Planning and Production Scheduling. International Journal of Mining and Geological Engineering. 5: 1-13.
Gershon ME (1983). Optimal mine production scheduling evaluation of large scale mathematical programming approaches. International Journal of Mining Engineering. 1: 315-329.
Hack DR (2002). Comparison of Commercial Mine Planning Packages Available to the Aggregate Industry. GeoNumerics, Inc. pp. 1-9.
Hochbaum DS and ChenSource A (2000). Performance Analysis and Best Implementations of Old and New Algorithms for the Open-Pit Mining Problem. Operations Research. 48 (6): 894-914.
ILOG CPLEX 9.0 (2003). ILOG. pp. 1-564.
Ramazan S and Dimitrakopoulos R. (2004). Stochastic Optimisation of Long-Term Production Scheduling for Open Pit Mines With a New Integer Programming Formulation. Orebody Modelling and Strategic Mine Planning Spectrum Series 14: 359-365. *Available on Google Scholar. Do not have permissions to attach document.
Kanevski M, Parkin R, Poznukhov A, Timonin V, Maignan M, Yatsalo B and Canu S (2004). Environmental Data Mining and Modelling Based on Machine Learning Algorithms and Geostatistics. Environmental Sciences and Artificial Intelligence. 19 (9): 845-855.
Knowles TW (1999). Optimization Models for Mine Planning. Computers & Industrial Engineering 37: 469-472.
Ramazan S and Dimitrakopoulos R. (2004). Recent applications of operations research in open pit mining. Transactions of the Society for Mining, Metallurgy and Exploration 2004; 316:73-8.
Ramazan S and Dimitrakopoulos R. (2003). Production Scheduling Optimisation in a Nickel Laterite Deposit: MIP and LP Applications and Infeasibility in the Presence of Orebody Variability. Mining Planning and Equipment Selection. April, pp. 1-5.
Tvedt J (2001). Ownership Structure and Optimal Field Development. DnB Markets and Norwegian School of Economics and Business Administration. 1-14.
Blending and Schedule Optimization with MinMAX Scheduler. MineMAX MineMax Ltd. (2004). Slides 1-36.
MineMAX Scheduler screen shots web.archive.org (Jun. 4, 2004). pp. 1-8.
Whittle Strategic Mine Planning. Brochure Apr. 3, 2004.
MineMAX Scheduler: Mine Scheduling Optimization (2000). White Paper. MineMax. pp. 1-13.
Bezdek, J.C. et al., “Convergence Theory for Fuzzy c-Means: Counterexamples and Repairs”,IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-17, No. 5, pp. 873-877, Sep./Oct. 1987.
Brealey, S.C. et al., “Opencast Mining”,The Mining Engineer, I.M.E.(UK), No. 99, pp. 147-163, Dec. 1968.
Caccetta, L. et al., “An Application of Branch and Cut to Open Pit Mine Scheduling”, http://rutcor.rutgers.edu/˜do99/EA/SHill.doc, pp. 1-24, 1999.
International Search Report for corresponding PCT Patent Application U.S. Appl. No. PCT/AU2005/000761 dated Jul. 8, 2005.
Kaas, L.M. et al., “Computer Techniques for Production Scheduling and Blending of Taconite”,Proceedings of the 26thAnnual Mining Symposium, University of Minnesota, pp. 135-144, Jan. 1965.
Lerchs, H. et al. “Optimum Design of Open-Pit Mines”,Transactions, C.I.M, vol. LXVII, pp. 17-24, 1965.
Pana, M.T., “The Simulation Approach to Open-Pit Design”,Transactions of the Short Course and Symposium on Computers and Computer Applications in Mining and Exploration, University of Arizona, pp. 1-23, Mar. 1965.
Underwood, R. et al, “A Mathematical Programming Viewpoint for Solving the Ultimate Pit Problem”,EJOR, pp. 1-18, 1998.
Wharton, C. et al., “The Effect of Minimum Mining Width on NPV”,Proceedings of the 1997 Whittle Conference, “Optimizing with Whittle”, Perth, WA, pp. 173-178, Apr. 1997.
BHP Billiton Innovation Pty Ltd.
Brinks Hofer Gilson & Lione
Feeney Brett
Loftis Johnna
Nichols G. Peter
LandOfFree
Method, apparatus and computer program for scheduling the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, apparatus and computer program for scheduling the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program for scheduling the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4309773