Optimization of Stope Geometry Using Piecewise Linear Function and MIP Approach

Document Type : Research Article



The MIP technique in combination with Piecewise linear function has lead to a method of stope design, which uses a one, two or three-dimensional discretisation of the ore zone (block model). An optimal economic stoping boundary is developed by optimizing the starting and ending locations for mining within each row or column of blocks (a mining panel). To determine these locations, two piecewise linear, cumulative functions are used for each row. The stope boundary model is optimized using a MIP approach that employs a special kind of variables named “special ordered sets type 2”. This paper presents a step by step explanation of the model construction. The optimizing problem is solved using the MIP approach. GAMS/Cplex11 software tool is employed to numerical examples. The model is validated by comparison with similar cases.


[1]Ovanic J., Young D. S., 1995, “Economic optimization of stope geometry using separable programming with special Branch and Bound techniques,” the 3rd Canadian Conference on Computer Applications in the Mineral Industry,Ed.: H S Mitri, Balkema, Rotterdam.
[2]Riddle J. M., 1977, “A dynamic programming solution of a block-caving mine layout,” in:Proceedings of the 14th International APCOM Symposium, SME, Colorado.
[3]S. E.Jalali and M.Ataee-pour, "A 2D Dynamic Programming Algorithm to Optimize Stope Boundaries", in 2004 Proceedings of the 13th symposium on Mine Planning and Equipment Selection, (eds. M. Hardygora et al.), Rotterdam, Balkema, pp. 45-52.
[4]Deraisme J., de Fouquent C., and Fraisse H., 1984, “Geostatistical orebody model for computer optimization of profits from different underground mining methods,” in: Proceedings of the 18th International APCOM Symposium, The Inst. of Mining and Metallurgy.
[5]Cheimanoff N. M., Deliac E. P., and Mallet J. L., 1989, “GEOCAD: an alternative CAD artificial inteligence tool that helps moving from geological resources to mineable reserves,” in: Proceedings of the 21st International APCOM  Symposium, SME,Colorado.
[6]Alford C., 1995, “Optimization in underground mine design,” in: Proceedings of the 25th International APCOM Symposium, The Australasian Institute of Mining and Metallurgy, Melbourne.
[7]Ataee-pour M., 2005, “A CRITICAL SURVEY OF THE EXISTING STOPE LAYOUT OPTIMIZATION TECHNIQUES,” Journal of Mining Science, Vol. 41, No. 5
[8]Dash Optimization Manual, “Special Ordered Sets”, Minneapolis, MN USA,www.dashoptimization.com/home
/downloads/pdf/SpecialOrderedSets.pdf, 12December 2002.
[9]GAMS Development Corporation, Washington DC, USA, www.gams.com, 2008.
[10]ILOG CPLEX's mathematical optimization technology, ILOG corporate, Headquarters: France and California,
http://www.ilog.com/products/cplex, 2008.