Skip to Content
MineralsMinerals
  • Article
  • Open Access

14 August 2026

23 Pages

Medium-Term Planning of Mining Complexes with Explicit Shovel Tracking and Processing Plant Uncertainty

and
COSMO—Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 Rue University, Montreal, QC H3A 0E8, Canada
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Geometallurgy Applied to Mine Planning

Abstract

Simultaneous and stochastic optimization of open-pit mining complexes at the medium-term level aims to maximize expected profits, manage technical risk for integrated value chains, and enhance the operational feasibility of the long-term plan while still meeting its targets to achieve long-term value. To address two key operational feasibility challenges over a twelve-month horizon, the proposed framework integrates two features that provide a more detailed operational evaluation during decision-making than existing methods. The first involves explicit tracking of shovel movements to align optimized extraction sequences with the operational capabilities of loading equipment. The second uses high-order simulation to produce probability distributions for processing plant responses based on geometallurgical properties of the material being scheduled and selected operating modes. To efficiently optimize schedules with this detailed evaluation, a solution method is proposed using an online machine learning model to rank moves in a metaheuristic search procedure. The framework is demonstrated using a gold mining complex and results show realistic extraction sequences with an increase in metal production and cashflow when compared to a regression-based processing model.

1. Introduction

Simultaneous stochastic optimization of mining complexes aims to maximize profits from the sale of commodities produced by integrated mineral value chains while managing risk associated with uncertainty in key inputs [1,2,3,4,5,6]. Mine planning is typically done at several distinct time levels. Long-term plans maximize discounted cashflows over the project lifetime whereas medium- and short-term plans aim to incorporate operational details into the schedule while meeting long-term targets [7,8,9,10]. In terms of time granularity, long-term planning uses years as periods while medium-term planning considers quarters or months, and short-term planning examines weeks or days. The present work incorporates operational details related to the movement sequences of loading equipment and processing plant performance into the medium-term optimization to strengthen the connection between long-term project value and these aspects of operational feasibility. The former is achieved using a novel method for tracking and optimizing shovel hours used in the schedule and the latter is done by applying the high-order simulation method for processing performance developed by de Carvalho and Dimitrakopoulos [11].
Ensuring equipment access and minimizing unnecessary movement of loading equipment are key operational details that need to be handled during planning. Conventional long-term planning methods ensure schedules are feasible by using a minimum mining width during pushback design [12], but panels defined by pushbacks are not reflective of actual mining selectivity. Methods using direct block scheduling have included smoothness in the objective function, applying penalties when adjacent blocks are not mined in the same period [13]. While this approach is practical for long-term planning, it is a rough approximation for shovel feasibility as it ignores the number of shovels working in the mine and the distance between disconnected mining blocks. Medium-term planning requires a more precise assessment to guarantee operational feasibility. Both and Dimitrakopoulos [9] optimize monthly assignments of shovels to mining areas to minimize their movement, but only considering large areas ignores the feasibility of local extraction sequences. Matamoros and Dimitrakopoulos [14] use horizontal precedence constraints to control the extraction sequence but this may be overly restrictive, especially at the medium-term level. Not aligning medium-term extraction sequences with the operational behaviour of loading equipment is problematic because the optimization would therefore prefer a schedule that meets its flawed objective function over a different schedule that may perform better in reality. The proposed framework is aligned with operations by examining the geometry of the extraction sequence, optimizing the assignments of scheduled blocks to shovels, explicitly tracking the number of hours used by each shovel, and ensuring these are below the available limit.
Processing plant performance is also critical to the operational success of a mining complex. Because processing responses such as grindability or metal recovery depend on feed material properties, improving the framework that models processing plants during schedule optimization enables more reliable production forecasting and better decision-making. Both and Dimitrakopoulos [15] implement machine learning models to estimate responses including mill throughput based on the primary attributes of materials being blended and processed. They use proportional data to represent spatial attributes which cannot be averaged linearly [16,17]. However, there is significant uncertainty in these processing performance relationships due to the variability of operating conditions that deterministic estimation cannot characterize. Coward and Dowd [18] and Jiang and Dimitrakopoulos [19] generate stochastic functions for processing responses that follow a Gaussian distribution, but Gaussian or other parametrized distributions may not be suitable for all data. De Carvalho and Dimitrakopoulos [11] instead use high-order simulation [20,21] to simulate responses given the properties of the current batch of feed material and both the properties and responses of previous batches. The method extracts high-order cumulants from historical production data and reproduces their statistics without assuming any shape in the distribution or response function. However, the authors do not consider operating modes of processing facilities as conditioning data for the simulations. Operating mode decisions such as screen aperture setting or grinding mill method are critical to processing performance and have been included as decision variables in several mine planning frameworks [2,3,22,23,24]. The present work extends the use of the mentioned high-order simulation method to also consider operating mode decisions as conditioning data for simulating processing responses and applies it to the context of medium-term planning.
Simultaneous stochastic optimization of mining complexes requires metaheuristic algorithms [3,4,25], and newer methods have incorporated machine learning (ML) to accelerate these algorithms [10,26,27,28]. Including explicit shovel tracking and processing response simulation adds computation time to each solution evaluation, making the proposed framework an expensive optimization problem [29]. Such problems can benefit from ML surrogate models to efficiently manage expensive evaluations during the metaheuristic search. The present work follows research that uses ML models to rank different neighbours to inform the search order and improve search efficiency [30,31].
The framework proposed in this paper incorporates explicit shovel tracking and processing response uncertainty into the optimization of extraction sequencing, destination policy, process stream utilization and operating mode decisions for medium-term schedules of mining complexes. Supply uncertainty is considered through geostatistical realizations of the deposits while processing responses are simulated during the optimization based on blended feed materials and chosen operating modes in the schedule. The medium-term plan is required to fulfil the long-term extraction sequence for compliance. A solution method based on iterated local search [32] with ML-guidance that ranks search perturbations is developed to efficiently optimize the schedule. The following section presents the proposed optimization framework and supporting methods. Next, a case study is shown at a gold mining complex. Finally, conclusions and future research directions are discussed.

2. Methods

This section presents the methods that enable the simultaneous stochastic optimization of medium-term schedules for mining complexes with explicit shovel tracking and processing plant uncertainty. First, the stochastic integer programming (SIP) formulation which is an extension of the generalized simultaneous stochastic optimization of mining complexes [4] is presented. Following this is the approach used to explicitly track shovel hours and subsequently the high-order simulation method for processing responses. Finally, the ML-guided metaheuristic solution method is presented.

2.1. Stochastic Integer Programming Formulation

Table 1, Table 2 and Table 3 outline the notation used in the SIP formulation.
Table 1. List of sets and indices.
Table 2. List of decision variables.
Table 3. List of input parameters.
The SIP optimizes the following objective function:
max 1 S ⋅ R ∑ s ∈ S ∑ i ∈ N ∑ h ∈ H ∑ t ∈ T ∑ r ∈ R ( p h i t ⋅ v h i t s r ⏟ C a s h f l o w − c h i t + ⋅ d h i t s r + − c h i t − ⋅ d h i t s r − ⏟ P e n a l t i e s ) − 1 S ⋅ R ∑ s ∈ S ∑ i ∈ N ∑ h ∈ H ∑ r ∈ R c h i L T + ⋅ d h i s r L T + + c h i L T − ⋅ d h i s r L T − ⏟ E n d − o f − Y e a r   P e n a l t i e s − ∑ m ∈ M ∑ l ∈ L m ∑ t ∈ T c t l ⋅ d m l t + ⏟ S h o v e l   P e n a l t i e s
The first component counts the expected revenue and operating costs from production, transportation, and sale of products throughout the schedule over the set of scenarios formed by the orebody and processing response realizations. The second component tracks risk-discounted penalties which are applied to minimize the risk of not meeting production targets or capacities throughout the mining complex. The third component applies penalties to deviations from end-of-year targets. The fourth component applies additional penalties if the schedule requires the shovels to work more hours than are available.
The optimization is subject to constraints which are defined below. Additional constraints regarding slope stability and cluster-based destination policy are available in the formulation presented by Goodfellow and Dimitrakopoulos [4].
The reserve constraint ensures that every block is mined as it is assumed that the 12-month schedule will follow the design set by a long-term plan. This is one of the main links between long-term targets and the medium-term plan.
∑ t ∈ T x b t = 1   ∀ b ∈ B m , m ∈ M
The operating mode constraint requires that one operating mode is selected for each facility and each period.
∑ a ∈ A i u i a t = 1 , ∀ i ∈ P , t ∈ T
Material flow constraints calculate the mass balance of materials flowing from mines, processors, and stockpiles.
v p m j t s r = ∑ b ∈ B m ∑ c ∈ C β p b s ⋅ θ b c s ⋅ x b t ⋅ z c j t ∀ p ∈ P , m ∈ M , j ∈ O m , t ∈ T , s ∈ S , r ∈ R
v p i j t s r = ∑ k ∈ I i v p k i t s r ∑ q ∈ Q i λ p q i t s r ⋅ y q i j t s r ∀ p ∈ P , i ∈ P , j ∈ O i , t ∈ T , s ∈ S , r ∈ R
v p i j t s r = ∑ t ′ = 1 t − 1 ∑ k ∈ I i v p k i t ′ s r − ∑ t ′ = 1 t − 1 ∑ k ∈ O i v p i k t ′ s r ⋅ ∑ q ∈ Q i y q i j t s r ∀ p ∈ P , i ∈ S , j ∈ O i , t ∈ T , s ∈ S , r ∈ R
Downstream flow constraints ensure that all incoming material needs to exit processors and no more than the available material can be reclaimed from stockpiles.
∑ j ∈ O i y q i j t s r = 1   ∀ i ∈ P , q ∈ Q i , t ∈ T , s ∈ S , r ∈ R
∑ j ∈ O i y q i j t s r ≤ 1   ∀ i ∈ S , q ∈ Q i , t ∈ T , s ∈ S , r ∈ R
The byproduct constraint ensures that separation processes recover all the incoming mass in the created products. Product recoveries can be defined as a function (such as a stochastic simulator) of incoming primary attributes and any relevant operating mode decisions. Hereditary attributes can also be defined using any function of primary attributes.
∑ q ∈ Q i λ p q i t s r = 1   ∀ p ∈ P , i ∈ P , t ∈ T , s ∈ S , r ∈ R
λ p q i t s r = f p q i v , u   ∀ p ∈ P , i ∈ P , q ∈ Q i , t ∈ T , s ∈ S , r ∈ R
v h i t s r = f h i v , u   ∀ h ∈ H , i ∈ N , t ∈ T , s ∈ S , r ∈ R
Operating modes at processing facilities may impact production targets, so deviations are calculated based on the base targets and operating modes selected.
v h i t s r − d h i t s r + ≤ U h i t ∑ a ∈ A i u i a t ⋅ g i a h +   ∀ h ∈ H , i ∈ P , t ∈ T , s ∈ S , r ∈ R
v h i t s r + d h i t s r − ≥ L h i t ∑ a ∈ A i u i a t ⋅ g i a h −   ∀ h ∈ H , i ∈ P , t ∈ T , s ∈ S , r ∈ R
Deviations from end-of-year targets set by the long-term plan need to be calculated based on the sums of hereditary attributes accumulated throughout the schedule.
∑ t ∈ T v h i t s r − d h i s r L T + ≤ U h i L T   ∀ h ∈ H , i ∈ P , s ∈ S , r ∈ R
∑ t ∈ T v h i t s r + d h i s r L T − ≥ L h i L T   ∀ h ∈ H , i ∈ P , s ∈ S , r ∈ R
Finally, the deviations in shovel hours are calculated based on the time to execute the schedule and the predefined number of available hours per shovel. The explicit calculation of the hours used by each shovel is explained in the following section.
τ m l t − d m l t + ≤ U m l t   ∀ m ∈ M , l ∈ L m , t ∈ T

2.2. Explicit Shovel Tracking

To incorporate explicit shovel tracking for the schedule of the mining complex, the time used by each shovel τ m , l , t needs to be calculated as a function of the selected extraction sequence. This includes the time required for each block to be mined as well as the time required for any transportation of the shovels between non-adjacent blocks. Because the schedule aims to minimize shovel hour deviations, the proposed framework treats the overall formulation as a bi-level optimization problem where the upper level optimizes the schedule for the mining complex, and the lower level aims to find the most time-efficient shovel sequence. The lower-level shovel sequence is optimized for each solution that is evaluated during the upper-level schedule optimization.
To reduce problem complexity, blocks that are contiguous and scheduled in the same period are grouped into units. Let the set N m , t include all the units of blocks in mine m scheduled in period t . Let the mining unit n b ∈ N m , t be defined as the smallest grouping of blocks that includes block b such that no unit in N m , t depends on another unit in N m , t for slope stability. An example of the formation of five units is shown in Figure 1.
Figure 1. Example side view of mining units in a vertical 2D extraction sequence.
The shovel sequence optimization is modelled with the decision variable, ψ n , l , t , k ∈ 0 ,   1 which equals 1 if unit n is mined in period t and assigned to shovel l in the k t h position of its sequence. The set K l , t of positions for shovel l in period t is sufficiently large such that the sequence will never fill it entirely. The objective function is defined as follows:
min ∑ m ∈ M ∑ l ∈ L m ∑ t ∈ T c t l ⋅ d m , l , t +
The time used for each shovel to execute its assigned sequence includes the time required to extract each unit T n d i g and the time to move between each unit in the sequence T n , n ′ m o v e ,
τ m , l , t = ∑ n ∈ N m , t − 1 ∑ n ′ ∈ N m , t T n , n ′ m o v e ⋅ π n , l , t − 1 ⋅ ψ n ′ , l , t , 1 + ∑ n ∈ N m , t ∑ n ′ ∈ N m , t ∑ k = 1 K l , t − 1 T n , n ′ m o v e ⋅ ψ n , l , t , k ⋅ ψ n ′ , l , t , k + 1 + ∑ n ∈ N m , t ∑ k ∈ K l , t T n d i g ⋅ ψ n , l , t , k   ∀ m ∈ M , l ∈ L m , t ∈ T
where π n , l , t ∈ 0 ,   1 is a variable that equals 1 if unit n is the last sequenced unit for shovel l in period t . This allows the calculation to consider the inter-period moving time. In the first period, the initial locations π n , l , 0 are defined a priori.
Sequencing constraints ensure that each unit is assigned to one shovel and one sequence position in the period it is being mined, and that no two units can be assigned to the same shovel and sequence position. An additional constraint ensures the contiguity of the shovel sequences.
∑ l ∈ L m ∑ k ∈ K l , t ψ n , l , t , k = 1   ∀ m ∈ M , n ∈ N m , t , t ∈ T
∑ n ∈ N m , t ψ n , l , t , k ≤ 1   ∀ m ∈ M , l ∈ L m , t ∈ T , k ∈ K l , t
∑ n ∈ N m , t ψ n , l , t , k ≥ ∑ n ∈ N m , t ψ n , l , t , k + 1   ∀ m ∈ M , l ∈ L m , t ∈ T , k ∈ 1 , … , K l , t − 1
Finally, the last unit in each monthly sequence is identified.
π n , l , t ≥ ψ n , l , t , k − ∑ n ′ ∈ N m , t ψ n ′ , l , t , k + 1   ∀ n ∈ N m , t , m ∈ M , l ∈ L m , t ∈ T , k ∈ 1 , … , K l , t − 1
Even with blocks grouped into units, finding the minimum-penalty shovel sequences is a nontrivial optimization problem that needs to be solved for every iteration of the upper-level schedule optimization during the metaheuristic search procedure. To maintain computational tractability, a nearest neighbour heuristic is used to construct a greedy solution. It begins at the first period with empty shovel sequences. It considers assigning each unit in the first period to the end of each shovel sequence and calculates the resulting total penalties and total time used. It selects the assignment that yields the lowest total penalties, or in the case of a tie, the assignment which results in the lowest total time used. The algorithm proceeds until all units in the first period are assigned, then continues to the next period until all periods are finished. The pseudocode for this algorithm is shown in Appendix A. It is worth noting that this algorithm does not guarantee optimality to the lower-level problem. As a result, the upper-level problem, which is optimized using the lower-level solution as an evaluation metric, will be steered towards solutions that perform well on this algorithm even though other solutions may be more theoretically optimal. However, one consolation is that within the evaluation of a single schedule, suboptimal shovel sequences can only be considered conservative, which is more acceptable for operations than the alternative.

2.3. Simulating Processing Responses

The formulation presented in Section 2.1 allows any functions f h i ⋅ , f p q i ⋅ to represent the processes that yield hereditary and material product recovery, respectively. These functions can be simulators which generate realizations on the set of stochastic processing scenarios, R . De Carvalho and Dimitrakopoulos [11] develop a method for simulating processing responses with high-order statistics which is applied here. Without loss of generality, both types of simulated processing responses can be represented by a stationary and ergodic random function R = R 1 , … , R N where N is the number of different responses being simulated. Conditioning data can include relevant primary material properties and processing facility operating modes. These are represented by the random function P = P 1 , … , P M where M is the number of conditioning variables. The vector r 1 , … , r N represents one realization which is sampled from the joint conditional probability density function (cpdf) f R 1 , … , R N | P 1 , … , P M . The joint cpdf can be expressed as a product of univariate cpdfs [33] which enables sequential simulation of the random function:
f R 1 , … , R N | P 1 , … , P M = ∏ n = 1 N f R n P , R 1 , … , R n − 1
The univariate cpdf can be decomposed using Bayes rule:
f R n P , R 1 , … , R n − 1 = f R 1 , … , R n , P ∫ D f R 1 , … , R n , P d R n   ∀ n ∈ 1 , … , N
where D is domain defined as the possible values of R n . The joint distribution can be approximated using high-order statistics by constructing a series of Legendre polynomials:
f R 1 , … , R n , P = f Λ ≈ ∑ α λ 1 = 0 ω … ∑ α λ Λ = 0 ω L α λ 1 , … , α λ Λ ⋅ φ α λ 1 Λ 1 ⋅ … ⋅ φ α λ Λ Λ Λ
where Λ = R 1 , … , R n , P for the ease of notation, L α λ 1 , … , α λ Λ is the Legendre coefficient that corresponds to the statistical orders denoted by the α indices, and φ α is the Legendre polynomial of order α . The coefficients are calculated from available training data and convey the data’s high-order statistics:
L α λ 1 , … , α λ Λ ≈ E φ α λ 1 Λ 1 ⋅ … ⋅ φ α λ Λ Λ Λ  
For simulating processing responses such as grinding mill energy consumption, screen separation ratios, or metal recovery from flotation, historical measurements can be used as training data to inform the high-order simulation process. This allows the simulator to extract high-order statistics from past data to inform the distribution of possible results for future periods being forecasted and optimized. Realizations are drawn by sampling from the constructed distribution after it is converted back to the conditional distribution using Equation (24). Simulating these responses sequentially in joint realizations r ∈ R allows the correlations between them to be considered. Conversely, the proposed framework assumes each period t ∈ T and each orebody scenario s ∈ S are independent and therefore processing performance attributes are simulated for each period and orebody scenario separately. More detailed explanations and theoretical proofs can be found in several published works [11,20,21].

2.4. Solution Method for Optimizing Medium-Term Schedules

The proposed SIP for medium-term scheduling requires the shovel sequence optimization and the high-order simulation of processing responses for each evaluation of the objective function (Equation (1)), making it an expensive optimization problem. The solution method presented in this section uses a set of ML surrogate models to rank neighbour solutions by probability of improvement during an iterated local search [32] to maximize the impact of each expensive evaluation.
Let ϕ = x , y , z , u represent the current solution vector containing the extraction, destination, downstream, and operating mode decisions of the schedule and N η ϕ represent the neighbourhood of all neighbour solutions that can be reached from ϕ by applying the heuristic of type η . N ϕ = N 1 ϕ ∪ … ∪ N H ϕ is the union of all H neighbourhoods of the solution ϕ . Let μ ϕ , ϕ ′ ∈ 0,1 be defined as an indicator function which equals one if the objective function value F ⋅ of the neighbour ϕ ′ is greater than that of the current solution ϕ :
μ ϕ , ϕ ′ = 1 if F ϕ ′ > F ϕ 0 o t h e r w i s e
A set of surrogate models μ ^ = μ ^ 1 , … , μ ^ H ∈ 0 ,   1 aim to approximate this function on a continuous domain and their outputs can be considered predicted probabilities of improvement. A model considers input features extracted from the solution pair ϕ , ϕ ′ specific to the heuristic η that produced the neighbour ϕ ′ and is trained online using previously evaluated solution pairs with labels marking whether each perturbation led to an improvement or not. The present study uses a random forest binary classifier [34] for each surrogate, because its output prediction can be naturally interpreted as a probability and because training a random forest is computationally inexpensive and stable even with a small number of samples. Each heuristic type uses its own set of features, all of which are outlined in Appendix C.
The overall optimization strategy proceeds as follows. An initial solution ϕ is generated using a randomized construction heuristic. The local search phase begins by identifying all neighbours N ϕ of the initial solution. Features are extracted and a model prediction is made for each neighbour, if the relevant surrogate model is trained. The neighbours are then sorted in order starting with highest predicted probability. If the models are not trained, the neighbours are sorted randomly. The local search then evaluates each neighbour in order, accepting all improvements and rejecting all non-improvements. Every evaluated neighbour is added to the relevant model’s training buffer. The evaluations continue until the first stopping criteria is met. The models are trained using their buffers of samples. The process continues with another iteration starting with the identification of N ϕ . These iterations continue until no improvements are found or a second stopping criteria is met. The algorithm then generates a new initial solution and performs another guided local search. The training memory of the model can be carried over for the new randomized start. Pseudocode for the algorithm is shown in Appendix B.
The first stopping criteria during local search could be defined as some number of evaluations, acceptances, or rejections. In theory, even one acceptance alters the solution state and renders the remaining predictions obsolete, but practice shows that some evaluations are worth searching before moving to the next iteration. The selected design for the present study continues until a predefined number of evaluations have been made and at least one improvement has been found. Thus, it falls back to exhaustive search when no improvements are found, which helps mitigate potential bias from the surrogate models. The second stopping criteria between randomized initial solutions could involve a maximum time, number of iterations, a plateau criterion, or the search could simply continue until no more improvements are found. The present study uses a plateau criterion that begins the next random start after a fixed number of evaluations without improvement.

3. Application

3.1. Overview of the Gold Mining Complex

The proposed framework is applied to a gold mining complex to generate an optimized 12-month schedule. The value chain, illustrated in Figure 2, extracts materials from a mineral deposit with two active pit areas using truck and shovel equipment. Materials can be sent to a waste dump, leach pad, or screen separation facility. Materials passing through the screen are sent to the grinding mill and subsequent flotation plant, while oversized materials are diverted to the leach pad. Two operating mode decisions (outlined in Table 4) are considered: the aperture of the screen facility and the grinding mode for the mill. The grinding mode has direct impacts on the capacity and cost per tonne of the mill. The screen setting does not impact cost or capacity but will be considered as conditioning data in the simulation of processing responses.
Figure 2. Gold mining complex and the flow of materials.
Table 4. Impacts of operating modes.
Ten geostatistical simulations are used to represent the uncertain properties of the deposit. The two areas have 1421 and 2451 blocks for a total of 3872 blocks. Properties include gold grade, sulfur grade, and hardness measured from blasthole drill penetration rates and simulated for the pit areas to be mined in the future. Hardness values are proportional, giving each block proportions of material that falls into seven bins, as discussed by Both and Dimitrakopoulos [15]. Fifty realizations are used to quantify the processing performance uncertainty. A 12-month schedule will be optimized to demonstrate the proposed method.

3.2. Processing Response Simulations

Three processing responses are simulated for this presented case study: mass passing the screen, gold passing the screen, and gold recovery from flotation. Conditioning data for these simulations are summarized in Table 5 and include the properties of materials being fed to the screen as well as the selected operating modes.
Table 5. Conditioning attributes for simulated processing responses.
Historical data from 154 monthly periods (a rolling window is used to produce monthly data from original daily data) include material properties being fed to the process circuit and the measured processing responses. The presented high-order simulation (HOSIM) method is compared to a deterministic multi-linear regression model (LR) to illustrate the consequences of ignoring processing response uncertainty. LR is chosen over a more advanced estimator such as a neural network to limit the number of learned parameters and avoid overfitting to the training data. To validate both methods, 120 months of data are included for training, and 34 months are withheld for validation. Figure 3 shows the measured data compared to the LR estimates and HOSIM profile (P10–P90) of 20 realizations for the three processing responses. A visible inspection shows that the simulations cover a wider range of values while LR estimates tend to predict values closer to the mean for each response, matching the expected smoothing effect of regression.
Figure 3. Training and validation of multi-linear regression (LR) and high-order simulation (HOSIM) for processing responses.
Prediction errors for the simulated values are quantified using continuous ranked probability scores (CRPS) which can be compared directly to mean absolute error (MAE) of the estimated values [35]. These errors are displayed in Figure 4 while average errors over the training and validation datasets are outlined in Table 6. On the training data, the HOSIM prediction errors are consistently lower and more stable than those of the LR estimates. On the validation data, the HOSIM errors are higher and more volatile than the HOSIM training errors, but they are still lower on average than the LR validation errors. These patterns are true for all three processing responses.
Figure 4. Prediction errors for high-order simulation (HOSIM) and multi-linear regression (LR).
Table 6. Average prediction errors for high-order simulation (HOSIM) and multi-linear regression (LR) over the training and validation datasets.
Figure 5 summarizes the data, HOSIM realizations, and LR estimates into histograms. The simulations generally reproduce the data’s distributions, while the regression model shows smoothing with an overrepresentation of medium values for all three responses in both training and validation. The quality of distribution reproduction is quantified using one-dimensional Wasserstein (W1) distance which measures the difference between two distributions [36]. Figure 6 shows the single W1 distance between the LR estimates and the data along with a histogram of 20 W1 distances between the HOSIM realizations and the data, for each response and both datasets. Table 7 shows the LR W1 distances and the average HOSIM W1 distances for each response and both datasets. On the training data, the W1 distances for the HOSIM realizations are categorically lower than those of the LR estimates, showing that the simulations better reproduce the data distributions. The validation results are less pronounced, as only most of the HOSIM realizations have lower W1 distances than the LR estimates for mass passing and gold passing responses, while the gold recovery response still shows all HOSIM W1 distances are lower than the corresponding LR W1 distance.
Figure 5. Histogram comparison of high-order simulations (HOSIM) and multi-linear regression (LR).
Figure 6. Comparison of multi-linear regression (LR) and high-order simulations (HOSIM) in 1-dimensional Wasserstein distance to the data distribution.
Table 7. Average 1-dimensional Wasserstein distances for high-order simulation (HOSIM) and multi-linear regression (LR) over the training and validation datasets.
In summary, the prediction results for HOSIM and LR show that the simulation method produces predictions with lower errors and better distributional reproduction than the regression method. The decrease in simulation quality from training to validation shows the importance of having a sufficient dataset, but the simulations still outperform the regression on all measured indicators. The next section will show how these different prediction models impact mine planning. Note that for all subsequent results, both the HOSIM and LR prediction models are given all 154 samples for training.

3.3. Results

The two prediction methods (HOSIM and LR) shown in the previous section are each used to optimize a production schedule with otherwise identical inputs and settings. The extraction sequences for the two mining areas are shown for both schedules in Figure 7. In both the HOSIM and LR schedules, it is visible that mining begins near the initial locations of the five shovels (shown by the orange shovel icons in Figure 7) and proceeds outward from there. The schedules select slightly different block extraction sequences (with one example circled on the figure), showing that the different processing performance models lead to different mining decisions. The impacts of these differences will be further examined in the subsequent results.
Figure 7. Extraction sequence and initial shovel locations for the HOSIM (a) and LR (b) schedules.
The number of hours scheduled for the five shovels shown in Figure 8 illustrates that both schedules were produced without significant violations over the available hours (576 h each month). Although some minor deviations are present for a small number of shovels, these could likely be addressed by short-term planning which can consider even more detail related to equipment movement.
Figure 8. Shovel hours for the HOSIM (a) and LR (b) schedules.
Table 8 outlines the different operating modes selected by each schedule at the screen and grinding mill. Because these decisions are included as conditioning data for the processing response simulations (along with the material properties), the differences between the two cases lead to different forecasts of downstream performance which are examined through the remaining results.
Table 8. Selected operating modes for both schedules.
The remaining results use a risk analysis of the LR schedule which is produced by evaluating its decisions using high-order simulations to forecast the processing responses, so it can be compared directly to the HOSIM schedule. For all graphs shown in this section, the shaded regions represent the ranges between 10th and 90th percentiles (P10 and P90, respectively) over the related sets of simulated realizations, and solid lines represent the median (P50) values.
The estimated and simulated processing responses are compared in Figure 9. As expected, the LR model in red underrepresents the variability in these responses and this is highlighted by the risk analysis shown in purple. Beyond this, the most important observation is that the HOSIM schedule was able to make decisions that led to a consistent and high gold recovery at the mill, while the LR risk analysis shows generally lower and much more variable gold recovery.
Figure 9. Comparison and risk analysis of predicted mass passing screen (a), gold passing screen (b), and mill gold recovery (c).
Figure 10 and Figure 11 show the tonnages scheduled to be processed at the leach and mill, respectively. The changing mill capacity lines shown in black are a result of the operating mode decision for the grinding mill, as fine grinding yields a lower throughput. The HOSIM schedule effectively uses the mill capacity and sends other materials to the leach when appropriate. The LR schedule appears to do so based on its own forecast, but the risk analysis reveals that by underestimating the variability of mass passing through the screen, it ends up showing significant risk of going over the processing capacities, particularly at the mill. This effect in part explains why the HOSIM schedule prefers the coarse grinding mode in more periods than the LR schedule does, as the ability to forecast the variability in mill feed leads it to select the higher throughput operating mode.
Figure 10. Comparison and risk analysis of leach tonnage for the HOSIM (a) and LR (b) schedules.
Figure 11. Comparison and risk analysis of mill tonnage for the HOSIM (a) and LR (b) schedules.
The comparison of gold grades at the leach and mill show in Figure 12 displays another consequence of the LR model underestimating variability. In this case, by using smooth estimates for mass and gold passing the screen, the LR schedule shows a higher variance in feed grades than the LR model predicted, which may cause problems for downstream processing.
Figure 12. Comparison and risk analysis for gold grades at the leach and mill for the HOSIM (a) and LR (b) schedules.
Figure 13 shows the culmination of the mentioned effects in the total gold production and cashflow from the sale of the metal with units scaled to the LR risk analysis baseline for confidentiality. The risk analysis of the LR schedule shows a 0.38% decrease in total gold production and a 0.15% decrease in cumulative cashflow. However, the LR gold production and cashflow forecasts assume that the scheduled materials will be processed despite Figure 9 showing significant risk of violating the mill tonnage capacity. Despite this, the HOSIM schedule, which accounts for processing response uncertainty during the optimization, is still forecasted to produce 11% more gold and 12% more cashflow compared to the LR risk analysis, while also showing less risk of violating the mill capacity. The biggest contributor to this gain is likely the improved gold recovery (Figure 9) found by the HOSIM schedule, and this result quantifies the benefits of incorporating processing uncertainty into decision-making.
Figure 13. Comparison and risk analysis of gold produced and cashflow for the HOSIM (a) and LR (b) schedules.

3.4. Computational Performance

Computational performance of the proposed ML-guided iterated local search (ILS) is compared to a naïve ILS that uses random neighbour ordering to demonstrate the benefit of using online surrogate models to rank and order neighbour solutions during the search. The solvers were tested on the same case study instance as the HOSIM case shown in the previous section and 16 initial solutions were generated for a robust comparison. The computer used was a PC with a 3.6 GHz CPU and 32 GB of memory. For the proposed solver, the measurements include the time required for feature extraction, online model training, and model inference. Note the results focus on optimization run time performance and do not measure the predictive accuracy of the ML models.
Figure 14 shows the proposed method in blue with the naïve ILS in red. On the graph, solid lines represent the average performance, and shaded areas show the range between minimum and maximum performance over the 16 trials. The results show that the proposed method reaches the same average and best-case objective function values as the naïve ILS, but in less run time, while also improving the worst-case performance.
Figure 14. Solver performance of the proposed method against a simple local search.
Because each of the 16 trials uses the same initial seed solution for both solvers, it is possible to measure how the proposed ML-Guided ILS solver performs against the baseline ILS solver on each trial. Table 9 displays statistics of the 16 differences in objective function values between each solver on the corresponding trials for different time intervals. A positive difference means the proposed method has a greater objective function value. The mean and median values show the proposed solver tends to outperform the baseline in early stages before converging to the same average solution quality. The record of positive, equal, and negative differences shows the same pattern with the proposed method dominating in early stages and becoming roughly even by the 40 min mark. A Wilcoxon signed-rank test [37] is used to measure the statistical significance of the paired objective function value differences. The high W and low p -values seen for the 10 and 20 min marks confirm the proposed method has greater objective function values to a statistically significant degree while the later performance differences are statistically insignificant.
Table 9. Statistics and Wilcoxon test results of pairwise objective function value differences between the proposed ML-Guided ILS and baseline ILS.

4. Conclusions

The present work proposes an optimization framework for monthly production scheduling of mining complexes that enhances two aspects of operational feasibility by incorporating explicit shovel tracking and processing response uncertainty while simultaneously optimizing extraction, destination, downstream flow, and operating mode decisions for a mineral value chain. By explicitly tracking shovel sequences with a nearest neighbour heuristic, the framework produces schedules that more closely align with short-term planning and may reduce the need for major changes to address equipment-related feasibility. By using production data to inform the high-order processing response simulations, forecasts do not rely on any input assumptions, and future measurements can be added to the simulator’s training data to keep it up to date. Results for the gold mining complex demonstrate the benefits of the proposed framework, with realistic extraction sequences and an increase in metal production and cashflow when compared to the schedule made using a deterministic processing response model. Computational results of the solution method show promising improvements by getting good solutions significantly faster than a naïve search method.
Regarding the numbers of stochastic realizations required for the proposed framework, ten was chosen for the material supply uncertainty based on evidence from past studies [3,38] showing that ten for a single deposit is enough to reach solution convergence due to the support effect of the many blocks being scheduled together. However, more testing is needed to prove that this is sufficient in the present application. For the processing response simulations, 50 were used because informal testing showed that using fewer realizations would lead the solver to get stuck in solutions which had lucky simulation results. More rigorous analysis would be needed to find the number that yields general solution convergence.
Future work can extend several areas of this framework. Truck haulage should be included as an additional assessment of operational feasibility. It would also be beneficial to quantify the suboptimality of the greedy heuristic for optimizing shovel sequences. Understanding the impact this has on the overall solutions to the bi-level SIP formulation would help inform potential improvements to the method. More work could also improve the solution method for the upper-level schedule as well. Finally, this work could be integrated with frameworks that connect different planning horizons and use production data to move towards real-time adaptive decision-making for mining complexes.

Author Contributions

Conceptualization, L.F. and R.D.; methodology, L.F.; validation, L.F.; writing—original draft preparation, L.F.; writing—review and editing, L.F. and R.D.; supervision, R.D.; funding acquisition, R.D. All authors have read and agreed to the published version of the manuscript.

Funding

This work is funded by the Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Grant 239019, the COSMO Stochastic Mine Planning Laboratory and mining industry consortium (Agnico Eagle, AngloGold Ashanti, Anglo American, BHP, De Beers, IAMGOLD, Kinross, Newmont, and Vale), and the Canada Research Chairs Program.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

Algorithm A1: Multi-Shovel Nearest Neighbour
Require :   Mine   m ,   set   of   all   units   N m , t   ∀ t ∈ T ,   and   initial   shovel   locations   ∀ l ∈ L m
  1 :   for   shovels   l ∈ L m  do
  2 :     shovel   location l ←   initial   location l
 3:   end for
  4 :   for   period   t ∈ T  do
  5 :     unvisited   list   ← N m , t
 6:    while unvisited list is not empty do
  7 :         for   units   n ∈ unvisited list do
  8 :         for   shovels   l ∈ L m  do
  9 :             Record   increases   in   τ m , l , t   and   d m , l , t +   if   unit   n   is   added   to   the   sequence   of   shovel   l
 10:    end for
 11:    end for
  12 :       Identify   the   assignment   n * ,   l * with the lowest penalty increase (use lowest time increase as tiebreaker)
  13 :       Append   unit   n *   to   the   sequence   of   shovel   l *
  14 :       shovel   location   [ l * ] ← n *
  15 :       Remove   unit   n * from unvisited list
 16:   end while
 17:   end for

Appendix B

Algorithm A2: Iterated Local Search with ML Guidance
1:  for each start do
2 :         Φ ← randomized initial solution
3:     while outer stopping criteria not met do
4 :             for   η ∈ 1 , … , H  do
5 :                 Identify   N η Φ
6 :                 Extract   features   of   each   pair   Φ , Φ ′     ∀ Φ ′ ∈ N η Φ
7 :                 if   μ ^ η is trained then
8 :                     Predict   μ ^ η Φ , Φ ′     ∀ Φ ′ ∈ N η Φ
9:        else
10 :                     Predict   randomly   ∀ Φ ′ ∈ N η Φ
11:        end if
12:      end for
13 :           Sort   N Φ by highest prediction
14 :           for   Φ ′ ∈ N Φ  do
15 :                 Evaluate   F Φ ′
16 :                 if   F Φ ′ > F Φ  then
17 :                     Φ ← Φ ′
18:         end if
19 :                   Add   features   and   label   of   Φ ′   to   memory   buffer   of   μ ^ η , evict random sample if necessary
20:        if inner stopping criteria met then
21:          break for
22:        end if
23:      end for
24 :           Train   all   models   μ ^
25:    end while
26:  end for

Appendix C

Several random forest hyperparameters were tuned for the presented case study. The same hyperparameters were used for the random forests for all four heuristics. The hyperparameters are shown in Table A1. The details of the heuristics are shown in Table A2.
Table A1. Random forest hyperparameters.
Table A2. Heuristic definitions and features used for surrogate model predictions.

References

  1. Pimentel, B.S.; Mateus, G.R.; Almeida, F.A. Mathematical Models for Optimizing the Global Mining Supply Chain. In Intelligent Systems in Operations: Methods, Models and Applications in the Supply Chain; Nag, B., Ed.; IGI Global: Hershey, PA, USA, 2010; pp. 133–163. [Google Scholar]
  2. Montiel, L.; Dimitrakopoulos, R. Optimizing Mining Complexes with Multiple Processing and Transportation Alternatives: An Uncertainty-Based Approach. Eur. J. Oper. Res. 2015, 247, 166–178. [Google Scholar] [CrossRef] [Scilit]
  3. Montiel, L.; Dimitrakopoulos, R. A Heuristic Approach for the Stochastic Optimization of Mine Production Schedules. J. Heuristics 2017, 23, 397–415. [Google Scholar] [CrossRef] [Scilit]
  4. Goodfellow, R.; Dimitrakopoulos, R. Global Optimization of Open Pit Mining Complexes with Uncertainty. Appl. Soft Comput. 2016, 40, 292–304. [Google Scholar] [CrossRef] [Scilit]
  5. Paithankar, A.; Chatterjee, S.; Goodfellow, R.; Asad, M.W.A. Simultaneous Stochastic Optimization of Production Sequence and Dynamic Cut-off Grades in an Open Pit Mining Operation. Resour. Policy 2020, 66, 101634. [Google Scholar] [CrossRef] [Scilit]
  6. Dimitrakopoulos, R.; Lamghari, A. Simultaneous Stochastic Optimization of Mining Complexes-Mineral Value Chains: An Overview of Concepts, Examples and Comparisons. Int. J. Min. Reclam. Environ. 2022, 36, 443–460. [Google Scholar] [CrossRef] [Scilit]
  7. Gershon, M.E. Optimal Mine Production Scheduling: Evaluation of Large Scale Mathematical Programming Approaches. Int. J. Min. Eng. 1983, 1, 315–329. [Google Scholar] [CrossRef] [Scilit]
  8. Blom, M.; Pearce, A.R.; Stuckey, P.J. Short-Term Planning for Open Pit Mines: A Review. Int. J. Min. Reclam. Environ. 2019, 33, 318–339. [Google Scholar] [CrossRef] [Scilit]
  9. Both, C.; Dimitrakopoulos, R. Joint Stochastic Short-Term Production Scheduling and Fleet Management Optimization for Mining Complexes. Optim. Eng. 2020, 21, 1717–1743. [Google Scholar] [CrossRef] [Scilit]
  10. Balboa-Espinoza, V.; Dimitrakopoulos, R. Joint Fleet Management and Stochastic Short-Term Production Planning in Mining Complexes with Carbon Footprint Reduction. Int. J. Min. Reclam. Environ. 2026, 1–22. [Google Scholar] [CrossRef] [Scilit]
  11. de Carvalho, J.P.; Dimitrakopoulos, R. Integrating Geometallurgy in the Simulation of Processing Plant Responses and Applying Policy Gradient for Shovel Allocation in Operating Mining Complexes. Int. J. Min. Reclam. Environ. 2025, 39, 740–767. [Google Scholar] [CrossRef] [Scilit]
  12. Hustrulid, W.A.; Kuchta, M.; Martin, R.K. Open Pit Mine Planning and Design, Two Volume Set & CD-ROM Pack, 3rd ed.; CRC Press: London, UK, 2013. [Google Scholar]
  13. Dimitrakopoulos, R.; Ramazan, S. Uncertainty-Based Production Scheduling in Open Pit Mining. SME Trans. 2004, 316, 106–112. [Google Scholar]
  14. Matamoros, M.E.V.; Dimitrakopoulos, R. Stochastic Short-Term Mine Production Schedule Accounting for Fleet Allocation, Operational Considerations and Blending Restrictions. Eur. J. Oper. Res. 2016, 255, 911–921. [Google Scholar] [CrossRef] [Scilit]
  15. Both, C.; Dimitrakopoulos, R. Integrating Geometallurgical Ball Mill Throughput Predictions into Short-Term Stochastic Production Scheduling in Mining Complexes. Int. J. Min. Sci. Technol. 2023, 33, 185–199. [Google Scholar] [CrossRef] [Scilit]
  16. Coward, S.; Vann, J.; Dunham, S.; Stewart, M. The Primary-Response Framework for Geometallurgical Variables. In Proceedings of the Seventh International Mining Geology Conference, Perth, Australia, 17–19 August 2009; The Australian Institute of Mining and Metallurgy: Melbourne, Australia, 2009; pp. 109–114. [Google Scholar]
  17. Richmond, A.; Shaw, W. Geometallurgical Modelling-Quo Vadis? In Proceedings of the Seventh International Mining Geology Conference, Perth, Australia, 17–19 August 2009; The Australian Institute of Mining and Metallurgy: Melbourne, Australia, 2009; pp. 115–118. [Google Scholar]
  18. Coward, S.; Dowd, P.A. Geometallurgical Models for the Quantification of Uncertainty in Mining Project Value Chains. In Proceedings of the International Symposium on the Application of Computers and Operations Research in the Mineral Industry (APCOM), Fairbanks, AL, USA, 23–27 May 2015; Volume 37, pp. 360–369. [Google Scholar]
  19. Jiang, Y.; Dimitrakopoulos, R. An Application of Simultaneous Stochastic Optimisation on an Open-Pit Copper Mining Complex with Supply, Recovery, and Market Uncertainties. Int. J. Min. Reclam. Environ. 2025, 39, 74–92. [Google Scholar] [CrossRef] [Scilit]
  20. Mustapha, H.; Dimitrakopoulos, R. High-Order Stochastic Simulation of Complex Spatially Distributed Natural Phenomena. Math. Geosci. 2010, 42, 457–485. [Google Scholar] [CrossRef] [Scilit]
  21. Yao, L.; Dimitrakopoulos, R.; Gamache, M. A New Computational Model of High-Order Stochastic Simulation Based on Spatial Legendre Moments. Math. Geosci. 2018, 50, 929–960. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  22. Navarra, A.; Grammatikopoulos, T.; Waters, K. Incorporation of Geometallurgical Modelling into Long-Term Production Planning. Miner. Eng. 2018, 120, 118–126. [Google Scholar] [CrossRef] [Scilit]
  23. Quelopana, A.; Navarra, A. Incorporating Operational Modes into Long-Term Open-Pit Mine Planning Under Geological Uncertainty: An Optimization Combining Variable Neighborhood Descent with Linear Programming. Min. Metall. Explor. 2024, 41, 2769–2782. [Google Scholar] [CrossRef] [Scilit]
  24. Nobahar, P.; Xu, C.; Dowd, P. Cost-Integrated AI Meta-Models for Mine-to-Mill Optimisation: Linking Fragmentation, Throughput, and Operating Costs Across the Value Chain. Minerals 2026, 16, 73. [Google Scholar] [CrossRef] [Scilit]
  25. Lin, J.; Asad, M.W.A.; Topal, E.; Chang, P. Metaheuristic Approaches for Open-Pit Mine Production Scheduling: A Comprehensive Review. Int. J. Min. Reclam. Environ. 2026, 1–33. [Google Scholar] [CrossRef] [Scilit]
  26. Bengio, Y.; Lodi, A.; Prouvost, A. Machine Learning for Combinatorial Optimization: A Methodological Tour d’horizon. Eur. J. Oper. Res. 2021, 290, 405–421. [Google Scholar] [CrossRef] [Scilit]
  27. Talbi, E.-G. Machine Learning into Metaheuristics: A Survey and Taxonomy. ACM Comput. Surv. 2022, 54, 129. [Google Scholar] [CrossRef] [Scilit]
  28. Yaakoubi, Y.; Dimitrakopoulos, R. Decision-Focused Neural Adaptive Search and Diving for Optimizing Mining Complexes. Eur. J. Oper. Res. 2025, 320, 699–719. [Google Scholar] [CrossRef] [Scilit]
  29. Tenne, Y.; Goh, C.-K. (Eds.) Computational Intelligence in Expensive Optimization Problems; Adaptation Learning and Optimization; Springer: Berlin/Heidelberg, Germany, 2010; Volume 2. [Google Scholar]
  30. Garrett, C.R.; Kaelbling, L.P.; Lozano-Pérez, T. Learning to Rank for Synthesizing Planning Heuristics. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, New York, NY, USA, 9–15 July 2016; AAAI Press: New York, NY, USA, 2016; pp. 3089–3095. [Google Scholar]
  31. Chrestien, L.; Edelkamp, S.; Komenda, A.; Pevny, T. Optimize Planning Heuristics to Rank, Not to Estimate Cost-to-Goal. In Proceedings of the Advances in Neural Information Processing Systems; Oh, A., Naumann, T., Globerson, A., Saenko, K., Hardt, M., Levine, S., Eds.; Curran Associates, Inc.: New York, NY, USA, 2023; Volume 36, pp. 25508–25527. [Google Scholar]
  32. Lourenço, H.R.; Martin, O.C.; Stützle, T. Iterated Local Search. In Handbook of Metaheuristics; Glover, F., Kochenberger, G.A., Eds.; Springer: Boston, MA, USA, 2003; pp. 320–353. [Google Scholar]
  33. Johnson, M.E. Multivariate Statistical Simulation: A Guide to Selecting and Generating Continuous Multivariate Distributions; Wiley Series in Probability and Mathematical Statistics; Wiley: New York, NY, USA, 1987. [Google Scholar]
  34. Breiman, L. Random Forests. Mach. Learn. 2001, 45, 5–32. [Google Scholar] [CrossRef] [Scilit]
  35. Gneiting, T.; Raftery, A.E. Strictly Proper Scoring Rules, Prediction, and Estimation. J. Am. Stat. Assoc. 2007, 102, 359–378. [Google Scholar] [CrossRef] [Scilit]
  36. Villani, C. Topics in Optimal Transportation; American Mathematical Soc.: Providence, RI, USA, 2021; Volume 58. [Google Scholar]
  37. Wilcoxon, F. Individual Comparisons by Ranking Methods. Biom. Bull. 1945, 1, 80. [Google Scholar] [CrossRef] [Scilit]
  38. Albor Consuegra, F.R.; Dimitrakopoulos, R. Stochastic Mine Design Optimisation Based on Simulated Annealing: Pit Limits, Production Schedules, Multiple Orebody Scenarios and Sensitivity Analysis. Min. Technol. 2009, 118, 79–90. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.