Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 21, No. 4 (November 2008) 407-418   

PDF URL: http://www.ije.ir/Vol21/No4/A/7-941.pdf  
downloaded Downloaded: 130   viewed Viewed: 1849

  A CHANCE CONSTRAINED INTEGER PROGRAMMING MODEL FOR OPEN PIT LONG-TERM PRODUCTION PLANNING
 
 
J. Gholamnejad

Department of Mining and Metallurgical Engineering, Yazd University
P.O. Box 89195-741, Yazd, Iran
j.gholamnejad@yazduni.ac.ir


M. Osanloo*

Department of Mining, Metallurgical and Petroleum Engineering, Amirkabir University of Technology
P.O. Box 15875-4413, Tehran, Iran
morteza.osanloo@gmail.com - mosanloo@hotmail.com


E. Khorram

Department of Mathematical and Computer Science, Amirkabir University of Technology
P.O. Box 15875-4413, Tehran, Iran
eskhor@aut.ac.ir

* Corresponding Author
 
 
( Received: August 20, 2007 – Accepted in Revised Form: May 09, 2008 )
 
 

Abstract    The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the planning process. To overcome this shortcoming, this paper presents an Integer Programming (IP) model, for long-term planning of open pit mines. This model is set up to account for grade uncertainty. The grade distribution function, in each block is used as a stochastic input, to optimize the model. The deterministic equivalent of this model is then achieved by using stochastic programming, which is a form of nonlinear in binary variables. Because of the difficulties in solving large scale nonlinear models, the model is then approximated by a linear one.This formulation will yield schedules with high chance of achieving planned production targets, while maximizes the expectation of net present value, it simultaneously minimizes the variance in function.

 

Keywords    Open Pit Mine, Production Planning, Integer Programming, Stochastic Programming

 

References   

1. Rovenscroft, P. J., “Risk Analysis for Mine Planning by Conditional Simulation”, Trans. Instn Min. Metall., (Sec. A: Min. Industry), The Institution of Mining and Metallurgy, Vol. 101, (May-August 1992), A82-A88.

2. Dowd, P. A., “Risk Assessment in Reserve Estimation and Open Pit Planning”, Trans. Instn Min. Metall., (Sec. A: Min. Industry), The Institution of Mining and Metallurgy, Vol. 103, (September-November 1994), A148-A154.

3. Denby, B. and Schofield, D., “Inclusion of Risk Assessment in Open Pit Design and Planning”, Trans. Instn. Min. Metall., (Sec. A: Min. Industry), The Institution of Mining and Metallurgy, Vol. 104, (January-April 1995), A67-A71.

4. Dimitrakopoulos, R. and Ramazan, S., “Uncertainty based production scheduling in open pit mining”, SME Annual Meeting and Exhibit, Cincinnati Ohio, U.S.A., Vol. 316, (February 24-26, 2003), 106-112.

5. Godoy, M. and Dimitrakopoulos, R., “Managing Risk and Waste Mining in Long-Term Production Planning of Open Pit Mine”, SME Annual Meeting and Exhibit, Cincinnati Ohio, U.S.A., Vol. 316, (February 24-26, 2003), 43-50.

6. Ramazan, S. and Dimitrakopoulos, R., “Traditional and New MIP Models for Production Planning with in-Situ Grade Variabulity”, International Journal of Surface Mining, Reclamation and Environment, Vol. 18, No. 2, (2003), 85-98.

7. Gholamnejad, J., Osanloo, M. and Karimi, B., “A Chance-Constrained Programming Approach for Open Pit Long-Term Production Scheduling in Stochastic Environments”, The Journal of the South African Institute of Mining and Metallurgy, Vol. 106, (2006), 105-114.

8. Vallee, M., “Mineral Resource + Engineering, Economic and Legal Feasibility = Ore Reserve”, CIM Bulletin, Vol. 90, (2000), 53-61.

9. Smith, M. L., “Integrating Conditional Simulation and Stochastic Programming: an Application in Production Planning”, Proceeding of Application of Computers and Operations Research in the Mineral Industry, (2001), 230-207.

10. David, M. A., “Hand Book of Applied Advanced Geostatistical Ore Reserve Estimation”, Elsevier Scientific Publisher, Nehterland, (1988).

11. Journel, A. G. and Huijbregts, C., “Mining Geostatistics”, Academic Press, New York, U.S.A., (1978), 600.

12. Dowd, P. A., “A Review of Recent Developments in Geostatstics”, Computers and Geostatistics, Vol. 17, No. 10, (1992), 1481-1500.

13. Dowd, P. A., “Risk In Minerals Projects: Analysis, Perception and Management”, Trans. Instn Min. Metall., (Sec. A: Min. Industry), The Institution of Mining and Metallurgy, Vol. 106, (January-April 1997), A9-A18.

14. Lerchs, H. and Grossman, F., “Optimum Design of Open-Pit Mines”, Transaction CIM, Vol. 58, No. 633, (1965), 47-54.

15. Zhao, H. and Kim, Y. C., “A New Optimum Pit Limit Design Algorithm”, 23rd International Symposium on The Application of Computers and Operations Research in the Mineral Industries, AIME, Littleton, Co, (1992), 423-434.

16. Johnson, T. B. and Barnes, J., “Application of Maximal flow Algorithm to Ultimate Pit Design”, Engineering Design: Better Results through Operations Research Methods. North Holland, (1988), 518-531.

17. Yegulalp, T. M. and Arias, J. A., “A Fast Algorithm to Solve Ultimate Pit Limit Problem”, 23rd International Symposium on the Application of Computers and Operations Research in the Mineral Industries, AIME, Littleton, Co, (1992), 391-398.

18. Ramazan, S. and Dimitrakopoulos, R., “Production Planning Optimization in a Nickel Laterite Deposites: MIP and LP Application and Infeasibility in the Presence of Orebody Uncertainty”, International Symposium on Mine Planning and Equipment Selection, Kalgoorelie, Australia, (April 23-25, 2003).

19. Ramazan, S. and Dimitrakopoulos, R., “Recent Applications of Operations Research in Open Pit Mining”, SME Annual Meeting and Exhibit, Cincinnati Ohio, U.S.A., Vol. 316, (February 24-26, 2003), 73-78.

20. Gangwar, A., “Using Geostatistical Ore Block Variance in Production Planning by Integer Programming”, 17th APCOM Symposium, (1982), 443-460.

21. Kall, P. and Wallace, S. W., “Stochastic Programming”, First Edition, John Wiley and Sons, Chichester, England, (1994), 50-95.

22. Charnes, A., Cooper, W. W. and Symonds, G. H., “Cost Horizons and Uncertainty Equivalents: an Approach to Stochastic Programming of Heating Oil”, Management Science, Vol. 4, No. 3, (April 1958), 235-263.

23. Charnes, A. Cooper, W. W., “Chance-Constrained Programming”, Management Science, Vol. 6, (1959), 73-79.

24. Charnes, A. and Coper, W. W., “Deterministic Equivalents for Optimizing and Satisficing under Chance-Constraints”, Operation Research, Vol. 11, (1963), 18-39.

25. Henrion, R., “Introduction to Chance-Constrained Programming”, http://stoprog.org/Spintro/INTRO2CCP.%20HTML, (September 15, 2005).

26. Richmond, A. J.,”Maximum Profitability with Minim Risk and Effort”, Proceeding of Application of Computers and Operations Research in the Mineral Industry, (2001), 45-50.


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir