SciELO - Scientific Electronic Library Online

vol.108 issue1Durban Harbour tunnel - first use of a slurry tunnel boring machine in South AfricaThorium in high-titania slag author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Journal of the Southern African Institute of Mining and Metallurgy

On-line version ISSN 2411-9717
Print version ISSN 0038-223X

J. S. Afr. Inst. Min. Metall. vol.108 n.1 Johannesburg Jan. 2008




Selection of waste dump sites using a tabu search algorithm



M. Kumral; R. Dimitrakopoulos

COSMO-Stochastic Mine Planning Laboratory, Department of Mining, Metals and Materials Engineering, McGill University, Montreal, Quebec, Canada




The selection of optimal site(s) for waste dumps is a significant problem of surface mines. A number of financial, environmental and safety requirements must be simultaneously considered to avoid potential losses. In this paper, the site selection problem is solved by the so-called tabu search, which is a local or neighborhood search procedure moving iteratively from one possible solution to another until a predefined stopping criterion is met. The application of the method requires a preliminary qualitative analysis for the selection of possible locations given environmental considerations and safety requirements. The method then focuses on minimization of dump and roadways construction and transportation costs such that dump capacities and blending requirements will not be exceeded. Some model data such as sulphur and nitrogen contents of each waste material are treated as random data, and chance constrained programming, a stochastic programming approach, is used to deal with the random characteristics of these data. The method proposed is demonstrated for six neighbouring mines varying extraction rates of wastes and five possible dumps varying with construction costs. The results show that tabu search is a very effective method in selecting optimal sites of mine waste dumps.

Keywords: mine wastes, site selection, chance constrained programming, tabu search



“Full text available only in PDF format”




1. BOHNET, E. and KUNZE, L. Waste disposal-planning and environmental protection aspects. Surface Mining, AIME Publication. Kennedy (ed.): 1990.         [ Links ]

2. HUSTRULID, W. and KUCHTA, M. Open Pit Mine Planning and Design, Volume 1 Fundamentals, Balkema, Rotterdam. 1998.         [ Links ]

3. OSANLOO, M. and ATAEI M. Factor affecting the selection of site for arrangement of pit rock dumps, Journal of Mining Science, vol. 39, no. 2, 2003. pp. 148-153.         [ Links ]

4. KORTNIK, J. Backfilling waste material composites environmental impact assessment, Journal of the South African Institute of Mining and Metallurgy, vol. 103, no. 6, 2003. pp. 391-396.         [ Links ]

5. LOTTERMOSER, B. Mine Wastes: Characterization, Treatment and Environmental Impacts, Springer, Berlin. 2003.         [ Links ]

6. JOHNSON, D.C. and LETIENT, H.F. Environmental planning in mine waste management-The Huckleberry Mines experience, CIM Bulletin, vol. 97, 2004. pp. 62-65.         [ Links ]

7. DINCER, T. Application pit optimization algorithms beyond open pit limits, 17. IMCET (Int. Mining Congress and Exhibition of Turkey), 2001. pp. 549-556.         [ Links ]

8. SCOBLE, M., KLEIN B., and DUNBAR, W.S. Mining waste: Transforming mining system for waste management, International Journal of Surface Mining, Reclamation and Environment, vol. 17, no. 2, 2003. pp. 123-135.         [ Links ]

9. MUTTIAH, R.S., ENGEL, B.A., and JONES, D.D. Waste disposal site selection using GIS-based simulated annealing, Computers & Geosciences, vol. 22, no. 9, 1996. pp. 1013-1017.         [ Links ]

10. SNYDER, S.A., HAIGHT, R.G., and REVELLE, C. A scenario optimization model for dynamic reserve site selection, Environmental Modeling and Assessment, vol. 9, no. 3, 2004. pp. 179-187.         [ Links ]

11. GLOVER, F. Tabu Search- Part I., ORSA Journal of Computing, vol. 1, 1989. pp. 190-206.         [ Links ]

12. GLOVER, F. Tabu Search- Part II, ORSA Journal of Computing, vol. 2, 1990. pp. 4-32.         [ Links ]

13. KRARUP, J. and PRUZAN, P.M. The simple plant location problem: survey and synthesis. European Journal of Operational Research, vol. 12, no. 1, 1983. pp. 36-81.         [ Links ]

14. AL-SULTAN, K.S. and AL-FAWZAN, M.A. A tabu search approach to the uncapacitated facility location problem, Annals of Operations Research, vol. 86, 1999. pp. 91-103.         [ Links ]

15. PHAM, D.T. and KARABOGA, D. Intelligent Optimisation Techniques, Springer, Berlin. 2000.         [ Links ]

16. GLOVER, F. and LAGUNA, M. Tabu search. Kluwer Academic, 5. Edition, USA. 2002.         [ Links ]

17. CHARNES, A. and COOPER, W.W. Deterministic equivalents for optimising and satisfying under chance constraints, Operations Research, vol. 11, no. 1, 1963. pp. 18-39.         [ Links ]

18. WATANABE, T. and ELLIS, H. Stochastic programming models for air quality management,         [ Links ]



Paper received Jan. 2007
Revised paper received Nov. 2007

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License