This paper presents a metaheuristic solution to the optimisation of open pit long-term production scheduling with a stockpile and geological uncertainty. The optimisation formulation is a two-stage stochastic integer programming (SIP) model that determines the optimal mining sequence that maximises the total discounted cash flow, while penalising for high deviations from production targets. A parallel implementation of Tabu Search is proposed to accelerate the solution of the SIP formulation and take full advantage of multicore computer processing. Different variants of the proposed algorithm are applied to a case study to assess the performance of the parallel approach. The proposed algorithm and variants are benchmarked using linear relaxation of the complete problem to determine robustness and provide a better overview of the related performance. The results show a net improvement over the sequential solution, and the new proposal seems to be promising when working with a large-scale data set.CITATION:Sencal, R and Dimitrakopoulos, R, 2014. Parallel implementation of a Tabu search procedure for stochastic mine scheduling, in Proceedings Orebody Modelling and Strategic Mine Planning Symposium 2014 , pp 405-414 (The Australasian Institute of Mining and Metallurgy: Melbourne).