The annual production scheduling of open pit mines determines an optimal sequence for annually extracting the mineralized material from the ground. The objective of the optimization process is usually to maximize the total Net Present Value (NPV) of the operation. Production scheduling is typically a Mixed Integer Programming (MIP) type problem containing uncertainty in the geologic input data and economic parameters involved. Major uncertainty affecting optimization is uncertainty in the mineralized materials (resource) available in the ground which constitutes an uncertain supply for mine production scheduling. A new optimization model is developed herein based on two-stage Stochastic Integer Programming (SIP) to integrate uncertain supply to optimization; past optimization methods assume certainty in the supply from the mineral resource. As input, the SIP model utilizes a set of multiple, stochastically simulated scenarios of the mineralized materials in the ground. This set of multiple, equally probable scenarios describes the uncertainty in the mineral resource available in the ground, and allows the proposed model to generate a single optimum production schedule. The method is applied for optimizing the annual production scheduling at a gold mine in Australia and benchmarked against a traditional scheduling method using the traditional single “average type” assessment of the mineral resource in the ground. In the case study presented herein, the schedule generated using the proposed SIP model resulted in approximately 10% higher NPV than the schedule derived from the traditional approach.
1 November 2012 in European Journal of Operational Research
This paper presents a metaheuristic solution approach based on Tabu search for the open-pit mine production scheduling problem with metal uncertainty. To search the feasible domain more extensively, two different diversification strategies are used to generate several initial solutions to be optimized by the Tabu search procedure. The first diversification strategy exploits a long-term memory of the search history. The second one relies on the variable neighborhood search method. Numerical results on realistic large-scale instances are provided to indicate the efficiency of the solution approach to produce very good solutions in relatively short computational times
Conventional approaches to estimating reserves, optimizing mine planning, and production forecasting result in single, and often biased, forecasts. This is largely due to the non-linear propagation of errors in understanding orebodies throughout the chain of mining. A new mine planning paradigm is considered herein, integrating two elements: stochastic simulation and stochastic optimization. These elements provide an extended mathematical framework that allows modeling and direct integration of orebody uncertainty to mine design, production planning, and valuation of mining projects and operations. This stochastic framework increases the value of production schedules by 25%. Case studies also show that stochastic optimal pit limits (i) can be about 15% larger in terms of total tonnage when compared to the conventional optimal pit limits, while (ii) adding about 10% of net present value to that reported above for stochastic production scheduling within the conventionally optimal pit limits. Results suggest a potential new contribution to the sustainable utilization of natural resources.