In this paper, an efficient heuristic solution approach is applied and tested to the stochastic mine production scheduling of a relatively large gold deposit containing about 120 thousand blocks and considering a set of 15 geological scenarios generated stochastically. The case study addresses multiple processing streams and a ‘grade’ stockpile, which adds flexibility to the specific operation by advancing the processing of highly valuable material. The solution approach first generates an initial feasible solution by sequentially solving the stochastic open-pit mine production scheduling (OPMPS) period by period, and then a network-flow algorithm is used to sequentially search for improvements. In this network graph, the nodes identify candidate blocks that might have their extraction postponed or advanced, aiming for new schedules with higher value and lower risks. The results show that production schedules with low deviations from production expectations can be generated in a reasonable time for an actual mining environment.
AhujaRK, ErgunÖ, OrlinJB and PunnenAP. 2002. A survey of very large-scale neighborhood search techniques, Discrete Appl. Math., 123, (1), 75–102.
2.
Albor ConsuegraFR and DimitrakopoulosR.2009. Stochastic mine design optimisation based on simulated annealing: pit limits, production schedules, multiple orebody scenarios and sensitivity analysis, Min. Technol. (Trans. Inst. Min. Metall. A), 118, (2), A80–A91.
3.
BenndorfJ and DimitrakopoulosR.2013. Stochastic long-term production scheduling of iron ore deposits: Integrating joint multi-element geological uncertainty, J. Min. Sci., 49, (1), 68–81.
4.
BolandN., DumitrescuI., and FroylandG.2008. A multistage stochastic programming approach to open pitmine production scheduling with uncertain geology. Optimization Online. [online]. Available at: www.optimizationonline.org/DBHTML/2008/10/2123.html
5.
CaccettaL and HillSP. 2003. An application of branch and cut to open pit mine scheduling, J. Global Optim., 27, (2–3), 349–365.
6.
DagdelenK and JohnsonTB. 1986. Optimum open pit mine production scheduling by lagrangian parameterization, Proc. 19th APCOM Symposium of the Society of Mining Engineers, 127–142, New York, AIME.
DimitrakopoulosR, FarrellyCT and GodoyM.2002. Moving forward from traditional optimization: grade uncertainty and risk effects in open pit design, Min. Technol. (Trans. Inst. Min. Metall. A), 111, (1), 82–88.
9.
DimitrakopoulosR and RamazanS.2008. Stochastic integer programming for optimizing long-term production schedules of open pit mines: methods, application and value of stochastic solutions, Min. Technol. (Trans. Inst. Min. Metall. A), 117, (4), 155–160.
10.
DimitrakopoulosR and JewbaliA.2013. Joint stochastic optimization of short- and long-term mine production planning: method and application in a large operating gold mine, Min. Technol. (Trans. Inst. Min. Metall. A), 122, (2), 110–123.
11.
DowdP.1994. Risk assessment in reserve estimation and open pit planning, Min. Technol. (Trans. Inst. Min. Metall. A), 103, 148–154.
12.
DowdP.1997. Risk in minerals projects: analysis, perception and management, Min. Technol. (Trans. Inst. Min. Metall. A), 106, 9–18.
13.
GershonM.1983. Optimal mine production scheduling: evaluation of large scale mathematical programming approaches, Geotech. Geol. Eng., 1, (4), 315–329.
14.
GershonM.1987. Heuristic approaches for mine planning and production scheduling, Int. J. Min. Geol. Eng., 5, (1), 1–13.
15.
GodoyM.2003. The effective management of geological risk in long-term production scheduling of open pit mines, PhD thesis (unpublished), University of Queensland, Brisbane, Australia.
16.
GoodfellowR and DimitrakopoulosR.2013. Algorithmic integration of geological uncertainty in pushback designs for complex multi-process open pit mines, Min. Technol. (Trans. Inst. Min. Metall. A), 122, (2), 67–77.
17.
GoovaertsP.1997. Geostatistics for natural resources evaluation, New York, Oxford University Press.
18.
HustrulidWA and KuchtaM.2006. Open pit mine planning & design, 2nd edn, London, Taylor and Francis.
JohnsonT.1969. Optimum production scheduling, Proc. of the 8th International Symposium on Computers and Operations Research, 539–562, Salt Lake City. AIME.
21.
LamghariA and DimitrakopoulosR.2012. A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty, Eur. J. Oper. Res., 222, 642–652.
22.
LamghariA and DimitrakopoulosR.2013a. A network-flow based algorithm for scheduling production in multi-processor open pit mines accounting for metal uncertainty. [online]. Available at: www.gerad.ca/fichiers/cahiers/G-2013-63.pdf [Accessed 1 April 2014].
23.
LamghariA, DimitrakopoulosR and FerlandJ.2013b. A variable neighborhood descent algorithm for the open-pit mine production scheduling problem with metal uncertainty, J. Oper. Res. Soc.65, 1305–1314.
24.
LeiteA.2008. Application of stochastic mine design and optimization methods, M.Eng. Thesis, McGill University, Montreal, Canada.
25.
LeiteA and DimitrakopoulosR.2007. Stochastic optimization model for open pit mine planning: application and risk analysis at a copper deposit, Min. Technol. (Trans. Inst. Min. Metall. A), 116, (3), 109–118.
26.
LeiteA and DimitrakopoulosR.2014. Stochastic optimization of mine production scheduling with uncertain ore/metal/waste supply: application at a copper deposit, J. Min. Sci. Technol, in press.
27.
MenabdeM, FroylandG, StoneP and YeatesG.2007. Mining schedule optimisation for conditionally simulated orebodies, Proc. Orebody Modelling and Strategic Mine Planning Spectrum Series, 14, (ed. DimitrakopoulosR), 379–384, Burwood, The Australasian Institute of Mining and Metallurgy.
28.
MontielL, and DimitrakopoulosR.2013. An extended stochastic optimization method for multi-Process mining complexes. [online] Available at: www.gerad.ca/fichiers/cahiers/G-2013-56.pdf [Accessed 1 April 2014].
29.
RamazanS and DimitrakopoulosR.2004. Traditional and new MIP models for production scheduling with in-situ grade variability, Int. J. Surf. Min. Reclam. Environ., 18, (2), 85–98.
30.
RamazanS and DimitrakopoulosR.2013. Production scheduling with uncertain supply: a new solution to the open pit mining problem, Optim. Eng., 14, (2), 361–380.
31.
RavenscroftP.1992. Risk analysis for mine scheduling by conditional simulation, Min. Technol. (Trans. Inst. Min. Metall. A), 101, 104–108.
32.
SarkerRA and GunnEA. 1997. A simple SLP algorithm for solving a class of nonlinear programs, Eur. J. Oper. Res., 101, (1), 140–154.
33.
TolwinskiB and UnderwoodR.1996. A scheduling algorithm for open pit mines, IMA J. Math. Appl. Bus. Ind., 7, 247–270.
34.
WhittleJ.1988. Beyond optimisation in open pit design, Proc. Computer Applications in the Mineral Industries, (ed. FytasK), 331–337, Rotterdam, Balkema.
35.
WhittleJ.1999. A decade of open pit mine planning and optimization — the craft of turning algorithms into packages, Proc. 28th APCOM Symposium, 15–24, Golden, SME/AIME.
36.
WolseyLA. 1998. Integer programming, New York, Wiley.
