# Optimization of Opencast Mines Using Minimum Cut Algorithm – A Case Study from Iron Mine

## Keywords:

Modeling of deposit, open pit optimization, opencast mines, surface mining, surpac, numerical modeling## Abstract

The demand and supply gap are on a rising trend in this developing world for all the minerals/ores. There is an acute need for suitable technological advancements in the field of mine planning with an aim for zero mining waste. The advanced technology will not only help in the optimum extraction of ores but will also maximize the profit ensuring safety and productivity. In this paper, an open pit optimization algorithm is proposed using a minimum cut algorithm and heuristic algorithm. The parametric minimum cut algorithm is used to generate pit shells, same as other mining software, and the resource constraints are imposed on the generated pit shells results using the heuristic algorithm to optimize the production plan. A case study is presented in an iron ore deposit from India, and the results were compared to the traditional method.

### Downloads

### Metrics

## Downloads

## Published

## How to Cite

*Journal of Mines, Metals and Fuels*,

*67*(10), 469–478. Retrieved from https://www.informaticsjournals.com/index.php/jmmf/article/view/31657

## Issue

## Section

## License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

## References

Hartman H.L. and Mutmansky J.M (2002): Introductory mining engineering, John Wiley & Sons, Inc., ISBN: 0-471-34851-1, pp-153-230.

Envis (2016): Coal Mining vs. Metalliferous mining, Envis Centre, Ministry of Environment and Forest, govt. of India, accessed on 02-12-2016, website: http:/ /ismenvis.nic.in/Content/Coal Mining Vs. Metalliferous Mining_3045.aspx?format=Print

Songolo M.W., (2010): Pushback design using Genetic Fig.12 The discounted cash flow obtained for 6 years Algorithms, Master of Engineering Dissertation, Western Australia School of Mines, Australia, 120p. DOI: 10.13140/2.1.4065.6169.

Edmonds J. and Karp R.M. (1972): Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. of ACM, 19, pp- 248-264.

Dowd P.A. and Onur A.H. (1992): Optimizing Open Pit Design and Sequencing, Proc. 23rd International APCOM Symposium, 1992, pp- 411-422.

Dorigo M. and Stutzle T. (2004): Ant colony optimization, a Bradford book, Massachusetts Institute of Technology, ISBN 0-262-04219-3, MIT Press, Cambridge, Massachusetts, London, England, 321p.

Hochbaum D.S. and Chen A. (2000): Performance Analysis and Best Implementations of Old and New Algorithms for the Open-Pit Mining Problem, Operations Research, pp- 894-914.

Johnson T.B. (1968): Optimum Open Pit Mine Production Scheduling, Operations Research Center, Ph.D. Dissertation submitted to University of California, Berkeley, 131p. Link: http://www.dtic.mil/ cgi-bin/GetTRDoc?AD=AD0672094

Wilke F.L. and Reimer T.H. (1977): Optimizing the short term production schedule for an open pit iron ore mining operation, Proc. 15th APCOM symp., Brisbane, Australia, pp- 425-433.

Sevim H. and Lei D.D. (1998): Problem of production planning in open pit mines. INFOR J. vol. 36, pp.1-12.

Jordi K.C. and Currin D.C. (1979): Goal programming for strategic planning, Proc. 16th APCOM symposium, Tucson Arizona, pp- 296-303.

Schofield, D., & Denby, B. (1993): Genetic Algorithms: A New Approach to Pit Optimisation. Symposium on Application of Computers & Operations Research in Mineral Industry (pp. 126-133). Montreal: CIMM.

Cardu, M., Ciccu, R., Lovera, E., & Michelottl, E. (2006): Mine Planning and Equipment Selection. The Fifth International Symposium on Mine Planning and Equipment Selection, (pp.1234-1239). Torino.

Kennedy, B. A. (1990): Surface Mining. Littleton, Colorado: Society for Mining, Metallurgy,and Exploration, Inc.

Hartman, H. L. (1992): SME Mining Engineering Handbook. Littleton, Colorado: Society forMining, Metallurgy, and Exploration, Inc.

Dagdelen, K. (2001): Open Pit Optimisation - Strategies for Improving Economics of Mining Projects through Mine Planning. International Mining Congress and Exhibition of Turkey-IMCET.

Ford L.R. Jr. and Fulkerson D.R. (1956): Maximal Flowthrough a Network. Canad. J. Math., 8, pp- 399-404.

Ford L.R. Jr. and Fulkerson D.R. (1957): A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem, Canada. J. Math., 9, pp- 210-218.

Lerchs H. and Grossmann I.F. (1965): Optimum design of open pit mines, Canadian Institute of Mining Trans., 68, pp- 17-24.

Dinic E.A. (1970): Algorithm for Solution of a Problem of Maximum Flows in Networks with Power Estimation. Soviet Math. Dokl., 11, pp- 1277-1280.

Picard J.C. (1976): Maximal Closure of a Graph and Applications to Combinatorial Problems, Management Science, 22, pp- 1268-1272.

Goldberg A.V. and Tarjan R.E. (1988): A new approach to the maximum-flow problem. J. of ACM, 35, pp- 921- 940.

Padberg M. and Rinaldi G. (1990): An Efficient Algorithm for the Minimum Capacity Cut Problem, Mathematical Programming, 47, pp- 19-36.

Hao J. and Orlin J.B. (1992): A faster algorithm for finding the minimum cut of a graph. Proc. 3rd ACMSIAM Symp. on Discrete Algorithm, pp- 165–174.

Hochbaum D.S. (2001): A new—old algorithm for minimum-cut and maximum-flow in closure graphs, Networks, Vol-37 (4), DOI-10.1002/net.1012 pp-171-193.

Hochbaum D.S. (2008): The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem, operations Research, pp- 992-1009.

Whittle J. (1990): Open pit optimization, surface mining (2nd edition), Eds. Kennedy B.A., Society for mining metallurgy and exploration Inc., Colorado, chapter 53, pp- 470-475.

Sattarvand J. and Delius C.N. (2008): Perspective of meta-heuristic optimization methods in open pit production planning, Tom 24, 2008 Zeszyt 4/2, pp- 143- 155. Link: http://min-pan.krakow.pl/Wydawnictwa/ GSM2442/sattarvand-niemann-delius.pdf

Sattarvand J. and Delius C.N. (2013): A New metaheuristic algorithm for long term open pit production planning, Archives of mining Sciences, Vol 58, No. 1, pp- 107-118.

Ramazan S., Dagdelen K. and Johnson T.B. (2005): Fundamental tree algorithm in optimizing production scheduling for open pit mine design. Trans IMM (Section A: Mining Industry) vol. 114, pp- A45–A54.

Dagdelen K. and Johnson T.B. (1986): Optimum open pit production scheduling by Lagrangian parameterization, Proc. 19th APCOM Symposium, pp- 127-141.

Ramazan S. and Dagdelen K. (1998): A new push back design algorithm in open pit mining, Proc. 17th MPES conference, Calgary, Canada, pp- 119-124.

Mathieson G.A. (1982): Open pit sequencing and scheduling, Proc. The first international SME-AIME Fall meeting, Honolulu, Hawaii, Sept. 4-9 1982: preprint No. 82-368.

Zhang Y.G., Yum Q.X., Gui E.Y. and Xu L.J. (1986): A new approach for production scheduling in open pit mines, Proc. 19th APCOM Symp. Littleton, Colorado, pp- 70-78.

Hustrulid W. and Kutcha M., 1995. Open pit mine planning and design Vol. 1: Fundamentals, Publ. A.A. Balkema, Rotterdam, Netherlands, ISBN: 9054101733, 636p.

Frimpong S., Achireko P.K. and Whiting J.M. (1998): An Intelligent Pit Optimizer using Artificial Neural Networks Summer Computer Simulation Conference, Arlington, VA, pp- 743-748.

Sainsbury, G.M., (1970): The computer-based design of open cut mines. Proc. Aust. Inst. Min. Met. (6) (234): 49-57.

Shishvan M.S. and Sattarvand J. (2015): Long†Term production planning of open pit mines by Ant Colony optimization, European Jr. of Operational research, 240, pp- 825-836.

Remy N. (2004): Geostatistical earth modeling software: User Manual, SGeMS, 87p. Link: ftp:// ftp.ige.unicamp.br/pub/geoestat/sgems_manual.pdf

Gemcom (2010): GemcomSurpac- Geology and Mine planning, Foundation training guide, version 6.2. 237p. Link: http://www.geovia.com/sites/default/files/ SUR_foundation_V6.2_0.pdf

Mathworks (2011): Matlab- Getting started guide, R2011b, 276p. Link: https://www.ma.utexas.edu/users/ haack/getstart.pdf

Agrawal H. (2012): Modeling of opencast mines using Surpac and its optimization, Diss. National Institute of Technology, Rourkela-769008, India, 46p. Link:http:// ethesis.nitrkl.ac.in/3227/1/Harshit_Agrawal_ project_thesis.pdf

Laurent M., Placet J., and Sharp W. (1977):Optimum design of open-pit mines, Gecamines Rapport No. 04/ 77. Lubumbashi.