Abstract
Semi-mobile in-pit crushing and conveying (IPCC) systems can help reduce truck haulage in open-pit mines by bringing the crusher closer to the excavation areas. Optimizing a production schedule with semi-mobile IPCC requires integrating extraction sequence, destination policy, crusher relocation, conveyor layout, and truck fleet investment decisions. A mining complex with multiple mines and IPCC systems should be optimized simultaneously to find an optimal schedule for the entire value chain. An integrated stochastic optimization framework is proposed to produce long-term production schedules for mining complexes using multiple semi-mobile IPCC systems. The optimization model has flexibility to select the crusher locations and conveyor routes from anywhere inside the pits. The framework uses simulated orebody realizations to consider multi-element grade uncertainty and manage associated risk. A hybrid metaheuristic solution approach based on simulated annealing and evolutionary algorithms is implemented. The method is demonstrated using an iron ore mining complex.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In-pit crushing and conveying (IPCC) systems are used in open-pit mining for their potential economic, environmental, and safety advantages [1]. An in-pit crusher is closer to the point of excavation and requires less total truck haulage than a fixed ex-pit crusher. A semi-mobile system allows the in-pit crusher to relocate up to once per year [1]. The higher capital costs of an IPCC system can be offset by savings in purchasing, operating, and maintaining haul trucks [2]. In addition, replacing trucks with conveyors can reduce greenhouse gas emissions of the operation [3] and reduce the number of workers present in the operating mine. To realize this potential, the planning approach needs to optimize the location and relocations of an in-pit crusher and determine the best conveyor route for each installation. These decisions are interdependent with other decisions in the long-term production schedule. A mining complex in which material flows from multiple mines through stockpiles, transportation, and processing streams may have more than one IPCC system and the interaction of their scheduling decisions needs to be considered. Integrating decision-making for the production schedule of a mining complex and management of its IPCC systems would facilitate a global optimization of the entire value chain.
The goal of long-term mine planning is to generate the production schedule that maximizes the operation’s net present value (NPV) while respecting operating constraints [4]. Past work has developed mathematical programming formulations to optimize long-term mine production schedules [5,6,7,8,9,10,11,12,13,14,15]. The conventional approach, however, simplifies the problem by optimizing each component of the mine plan sequentially [16, 17] including the extraction sequence, pushback design, ultimate pit limit (UPL), destination policy, and stockpile management. The sequential approach is also unable to capture synergy between operations for a mining complex with multiple mines. However, because the goal is to maximize NPV of the entire mining complex, the optimal scheduling decisions for different components of a mine plan and for different mines in a connected mining complex are interdependent [18]. Goodfellow and Dimitrakopoulos [19, 20] and Montiel and Dimitrakopoulos [21,22,23] developed unified formulations to optimize long-term plans of entire mining complexes with multiple mines and processing streams while incorporating geological uncertainty from each deposit. These simultaneous stochastic optimization approaches have also been extended to integrate capital expenditure (CAPEX) decisions such as investments in equipment fleets or processing facilities into long-term scheduling [24,25,26]. This work has shown that simultaneous stochastic optimization at the long-term level allows the schedule to find synergy between components that is not found when using a sequential approach. In the case of IPCC, the advantages are achieved when decisions for the extraction sequences, destination policy, crusher positions, relocation timing, and truck fleet investment are optimized simultaneously.
Because exploration data describing a mineral deposit is sparse, there is significant uncertainty and variability in the grades, material types, and spatial distribution of valuable minerals in the ground. Failing to consider this geological uncertainty during the production schedule optimization has been shown to create unrealistic forecasts in key performance indicators including profit [27,28,29,30]. To manage the associated risk, geological uncertainty must be considered during the optimization process [31]. This uncertainty can be quantified using geostatistical simulation [32,33,34,35]. Ramazan and Dimitrakopoulos [10] propose a stochastic integer programming (SIP) [36] formulation that takes simulated orebody models as input and maximizes expected NPV of the long-term schedule while introducing the concept of risk-discounted penalties which minimize and delay risk of deviating from production targets. Ramazan and Dimitrakopoulos [11] extend the SIP model to include stockpiling and Benndorf and Dimitrakopoulos [37] expand the formulation to consider joint uncertainty of multiple elements. Further development of these SIP approaches led to the previously mentioned simultaneous stochastic optimization of mining complexes [19, 21].
Existing work has addressed the optimization problem of production scheduling with semi-mobile IPCC. Initially, research focused on optimizing the location of an in-pit crusher while assuming a fixed production schedule [38,39,40]. Paricheh and Osanloo [41] combined production scheduling, IPCC locations/relocations, and truck fleet investment into a concurrent optimization. Jimenez Builes [42] developed a similar formulation and included a stockpile. These approaches only allowed a predetermined list of candidate crusher locations to be selected during optimization. Liu and Pourrahimian [43] examine a greater number of candidate locations by using an iterative approach. Several conveyor lines are identified and for each one, the extraction sequence and crusher advancement decisions are optimized. The configuration that yields the highest NPV is chosen. While the model uses haul distance to consider the impact of schedule decisions on truck operating costs, it ignores investment costs for the fleet. Shamsi et al. [44] allowed any location in the deposit to be available for an in-pit crusher by adding constraints to ensure selected locations would be feasible, adding flexibility into the optimization model without requiring an iterative approach. Despite these developments, all existing methods ignore geological uncertainty and thus do not manage the associated risk. In addition, they all require the UPL, the conveyor layout for each crusher position, and the designation of ore and waste to be decided before optimizing the production schedule. Including these decisions in a simultaneous optimization model would help the operation realize the potential of the IPCC system. The above approaches are also limited to operations with a single mine. Zuckerberg et al. [45] optimize a long-term production schedule for a mining complex with multiple crushers and a conveyor network using mixed integer programming (MIP). The model included decisions for opening mining areas, installing and recycling crushers, and installing and relocating conveyors while considering truck fleet requirements. However, the exact locations of the crushers were not considered. All the mentioned approaches for mine planning with IPCC are limited to linear formulations; thus, they cannot model nonlinear transformations that occur in a mining complex such as material blending or metal recovery. Developing a formulation that addresses these limitations leads to increasing the number of binary decision variables and including nonlinear constraints in the optimization problem. To overcome these obstacles, the present work proposes using a metaheuristic solving algorithm.
Metaheuristics can provide very good solutions to large optimization problems much more quickly than exact methods and do not limit the formulation to a linear structure [46, 47]. Several frameworks use simulated annealing (SA) [48], demonstrating that it is capable for solving MIP formulations for mine production scheduling [19, 22, 31, 49, 50]. Other developments in mine production scheduling have focused on using population-based methods including genetic [51,52,53] or evolutionary algorithms (EA) [54, 55]. Characteristics of SA and EA have been combined to create hybrid metaheuristics and applied to combinatorial scheduling problems [56, 57]. In particular, the local search efficiency of SA can be combined with the swarm intelligence and suitability for parallel computing of EA. Chen and Flann [58] describe the many ways these two optimization methods can be hybridized. Senecal [59] develops a parallel metaheuristic based on tabu search, demonstrating benefits of combining a powerful local search strategy with parallel computing for optimizing mining complexes.
The present work proposes an SIP framework to optimize long-term production schedules for a mining complex using multiple semi-mobile IPCC systems. Specifically, the proposed model simultaneously optimizes decisions for the extraction sequences, destination policy, process stream utilization, truck fleet investments, and IPCC configurations. Any feasible location for the in-pit crusher and its conveyor is available for selection. The method considers geological uncertainty during decision-making by using simulated orebody realizations [32] and manages the associated risk. Revenue is modelled by the values of products sold and considers potential nonlinear material transformations in the processing streams. The incorporation of geological uncertainty, consideration of nonlinear material transformations, and applicability to mining complexes with multiple mines are the proposed framework’s main contributions to the field of production scheduling with IPCC. A hybrid metaheuristic algorithm based on SA and EA is implemented to optimize the proposed SIP formulation. In the following section, descriptions of the proposed optimization formulation and the metaheuristic solving method are given. Subsequently, an application is presented using an iron ore mining complex. Finally, conclusions and future work are discussed.
2 Method
2.1 Modelling a Mining Complex with In-Pit Facilities
The framework considers a mining complex with one or more open-pit mines, with each mine including a waste dump and an IPCC system as options for material destinations. The mining complex may also include multiple processing streams to transform crushed material into sellable products. The proposed model also allows the option to include long-term stockpiles which can store material from the IPCC systems for processing in the future. Mines, waste dumps, stockpiles, in-pit crushers, and processing plants are all referred to as nodes which are connected by the flow of material through the mining complex. Additionally, in-pit crushers and connected conveyors are both referred to as in-pit facilities. The mines are discretized into blocks which represent the selective mining units (SMUs), defined by the selectivity of the mining equipment. Each block in the mining complex has a predefined list of predecessor blocks which need to be mined to expose the block, depending on the maximum slope angle of the mine. By the same logic, each block has a list of successors below it. Each block also has a list of adjacent blocks on the same bench which are its neighbors.
To represent the locations in which in-pit facilities can be allocated, the mines are also discretized into zones. A zone is defined by a group of adjacent blocks which are inside it. Every zone has a list of blocks which are directly below it and a list of adjacent zones to which it can be connected by a conveyor. Figure 1 shows an example of a block model section divided into zones. The size of the zones should reflect the space required to install an in-pit facility including a safe buffer between the facility and the closest excavation activity. Zones are not mathematically required to be of uniform shape and size; however, implementation may be most practical if they are uniform. The proposed model assumes that both crushers and conveyor segments can be allocated to zones of the same size. The use of zones to represent in-pit facility locations allows for a completely flexible optimization of the IPCC system, at the cost of generating a design for the exact shape of the IPCC installation. Thus, this optimization approach is intended to provide a strategic plan which would subsequently require a more detailed geotechnical analysis and design for the IPCC installations.
The following notation is used to describe the optimization model (Tables 1 and 2). Throughout the formulation, subscripts refer to indices while superscripts are for the purpose of adding description to the notation.
2.2 Decision Variables (Table 3)
2.3 Objective Function
The proposed SIP maximizes the following objective function:
Part 1 counts the expected discounted revenue from the sale of metal products, where the quantity of recovered metal is dependent on the stochastic scenario due to the use of simulated material attributes. Part 2 refers to the mining cost, represented by a flat rate per ton excavated. Part 3 accounts for processing costs applied to the tonnages of downstream material flows including crushing, conveying, stockpiling, rehandling, and mill processing. Part 4 counts the truck costs including CAPEX for purchasing new trucks, operating costs for working trucks, and maintenance costs for idle trucks in each period. This component also includes the revenue gained from salvaging remaining trucks at the end of the planning horizon. Part 5 refers to the IPCC costs including the CAPEX for relocating the crusher and installing conveyor segments as well as the operating costs for operating crusher and conveyor facilities. The IPCC operating costs are for maintaining the facilities, not for the tonnage passed through them. Part 6 includes the scenario-dependent, risk-discounted penalties applied in the objective function so that the schedule is incentivized to minimize and delay risks of deviating from production targets, depending on the magnitude of the penalty cost.
2.4 Model Constraints
The proposed formulation is subject to the following constraints:
2.4.1 Mining Reserve and Slope Constraints
Constraint (2) ensures each block can only be mined once and only be sent to one destination. Constraint (3) makes sure each block is exposed when it is mined. This is defined by each block’s set of predecessors.
2.4.2 Truck Hours and Purchase Constraints
Based on the block-specific destination decisions and estimated haul route cycle times, Constraint (4) ensures the number of truck hours required is satisfied by the fleet of working trucks. Constraint (5) requires the trucks to be purchased before joining the fleet and ensures that trucks are not used beyond their fixed lifespan. Constraint (6) salvages the trucks that have at least one year of remaining lifespan at the end of the planning horizon.
2.4.3 In-Pit Facility Constraints
Constraint (7) guarantees no more than one facility is allocated to a zone at any time. Constraint (8) verifies the blocks inside the zone have been excavated before the facility is installed and Constraint (9) ensures the blocks directly below the zone remain intact while the facility is in place.
2.4.4 Crusher Constraints
Constraint (10) makes sure that an in-pit crusher is installed in only one zone per period and only operates in the mine to which it is assigned. Constraint (11) prevents blocks from being sent to a crusher that is not actively installed anywhere or one that is active in a different mine. Constraint (12) activates the relocation variable when a crusher is relocated to incur the associated cost. Because the in-pit crushers are not constrained from relocating in consecutive years, the relocation cost provides an important incentive for the schedule to only relocate a crusher if the benefits outweigh the cost.
2.4.5 Conveyor Constraints
Constraints (13) and (14) ensure a zone with an active facility is connected to a conveyor in one of its adjacent conveyor-reachable zones. Together, these constraints ensure that an in-pit crusher location will only be selected if a complete conveyor layout can be formed. Constraint (15) activates the conveyor installation variable when a conveyor operates in a zone for the first time to trigger the installation cost. Figure 2 illustrates how a network can be defined prior to the optimization. Using this map of connections, the framework allows the conveyor route to connect a crusher in any zone in a mine to a predefined discharge point (shown by the blue squares in Fig. 2) where material is sent ex-pit.
2.4.6 Material Flow Balance Constraints
Material flowing through the mining complex must be accounted for. Constraint (16) ensures material flows only through allowed connections of the mining complex. Constraint (17) forces the material coming into a crusher to leave in the same period and Constraint (18) prevents material being reclaimed from a stockpile before it is stored there.
2.4.7 Material Attribute Flow Balance Constraints
Based on the material flow balance, the quantities and grades of attributes of flowing material need to be calculated. Constraints (19–23) account for the head grade of incoming material at the crushers, the quantities of attributes moving out of each crusher and from stockpiles to processors, the end-of-period (EOP) grades at stockpiles, and the incoming head grades at processors, respectively. The metal recovered at the processor is also calculated based on the incoming head grade and tonnage using Constraint (24). The recovery function can be any mathematical function defined as an input. Perfect blending is assumed in this model so material attributes at each destination are averaged based on the tonnages in the relevant flows. Because the initial material attributes are stochastic, all related values are calculated per scenario.
2.4.8 Production Target Deviation Constraints
The deviations from selected production targets are calculated. Constraints (25–30) apply lower and upper targets on tonnage at the mines, crushers, and processors, respectively. The crusher tonnage capacities are reduced in periods when the crusher is being relocated to account for the relocation downtime. Aside from this reduction, the model does not consider what happens to production during the relocations. Constraints (31, 32) model lower and upper targets for attribute head grades at processors and Constraint (33) penalizes the schedule for mining blocks without also mining their adjacent blocks to ensure the schedule is operationally feasible with respect to equipment access.
2.5 A Metaheuristic Solver Based on Simulated Annealing and Evolutionary Algorithms
Because of the non-linear structure of the proposed SIP formulation and the significant number of binary variables required to model a realistic mining complex, a metaheuristic solver is used to determine the optimized schedules. The core of the proposed algorithm is SA which iteratively perturbs the solution, always accepting improvements and accepting negative changes according to a probability that depends on the magnitude of the change [48]. Because of the impact that IPCC decisions have on the rest of the schedule, perturbing the IPCC configuration requires many perturbations to other components of the schedule before the new IPCC configuration can be effectively evaluated. Thus, the proposed method always accepts a change to the IPCC variables, regardless of its immediate impact on the objective function, but freezes the IPCC variables for many iterations before changing them again. SA is sensitive to its choice of initial solution, especially in situations with many local optima. A strategy to address this is to run multiple executions of simulated annealing from different starting points (most importantly different IPCC configurations) and take the best final solution. This can be done in parallel to take advantage of computing resources. The final extension proposed in the present work is to enable communication between the parallel executions. At the end of each interval of frozen IPCC variables, the solutions are compared and a population-based selection criterion is applied to determine how each member will perturb its respective IPCC variables. The result is an example of an evolutionary algorithm (EA). The IPCC decisions \(\left({\varvec{\uppsi}},\mathbf{r}\right)\) are searched by the EA while the mining and processing utilization decisions \(\left(\mathbf{x},\mathbf{y}\right)\) are searched by SA. Each generation involves applying breeding operators on the IPCC decisions of each solution in the population and a subsequent duration of SA to optimize the other variables. One could also think of this approach as using EA to find the best IPCC configuration but where evaluating the objective function requires optimizing a sub-problem using SA which finds optimal extraction sequence, destination policy, and downstream flow schedule for the given IPCC configuration.
As illustrated in Fig. 3, the algorithm begins with a population of \(P\) feasible solutions, each with a randomly generated IPCC configuration. In parallel, all solutions undergo a fixed duration of SA which operates on the \(\left(\mathbf{x},\mathbf{y}\right)\) variables. When this is done, the solutions are evaluated and ranked. To start the next generation, a breeding operator is applied to each solution depending on its rank and another round of SA is executed. In this implementation, there is only one breeding operating being used: mutation, which involves a solution’s IPCC configuration being modified. The modification involves picking a random crusher from those in the mining complex, picking a random location in the mine it is assigned to, generating a random conveyor route, and installing the system there for some number of periods. A correction is applied to the block mining and destination decisions to satisfy physical constraints. After the SA phase of each generation, the top-ranking solutions undergo mutation while the lowest-ranking solutions are terminated. The solutions which are terminated are replaced by either mutated IPCC configurations of better-performing solutions or by new random IPCC configurations. Crossover involving multiple parents is not used in this implementation.
Figure 4 illustrates the simulated annealing portion of the hybrid metaheuristic. During this procedure, each iteration involves applying a randomly selected perturbation to the solution and evaluating the new objective function. An improvement is always accepted while a deterioration is accepted with a probability that depends on the magnitude of the deterioration and the annealing temperature. The temperature parameter is gradually cooled over time to favor exploitation but can be periodically reset to re-engage exploration. Perturbations used in this implementation include (i) block-based perturbations which can modify the extraction timing or destination of blocks in the mines and (ii) downstream flow perturbations which modify the flow of material through the mining complex after it is mined. Multiple low-level heuristics from both categories are included to provide the optimization process adequate tools for searching the solution space.
3 Illustrative Example
3.1 Overview of the Iron Ore Mining Complex
The illustrative example demonstrating the proposed method uses an iron ore mining complex. As illustrated in Fig. 5, the mining complex consists of two mines, which can each supply material to a waste dump or to an IPCC system via truck haulage. Both IPCC systems can feed material to a beneficiation plant directly or to a long-term stockpile for processing in the future. The output product from the beneficiation plant is iron ore concentrate. The objective of the mining enterprise is to maximize discounted cashflows while meeting targets regarding the quality of the concentrate. Attributes of the mineralized material include the grades of iron (Fe), silica (SiO2), and alumina (Al2O3). Recovery of iron in the concentrate is modelled as a function of iron head grade of the blended material being processed. To ensure the concentrate meets quality standards, upper and lower targets are imposed on the head grades for silica and alumina. Stochastic input values for each mine are provided by 10 simulated realizations which characterize the joint uncertainty of the multi-element deposit [60]. Combined, they form 100 stochastic scenarios. Truck cycle times are estimated for each block to each in-pit zone based on Euclidean distance with a maximum haul road slope angle and consideration for slower truck speed if the trucks would be driving uphill while loaded.
4 Results
The following results were produced using an Intel i7-8700 CPU with 6 cores and a base speed of 3.20 GHz as well as 32 GB of RAM. The metaheuristic approach was run for 48 h on this machine, with 1-h intervals for each generation of IPCC decision variables. A population of 10 solutions was maintained throughout the execution. For the initial feasible solutions, in addition to random IPCC configurations, mining, destination, and processing utilization decisions are chosen randomly, with repairs made only to ensure the solutions respect all constraints. Thus, the method does not rely on good quality starting solutions.
Figure 6 illustrates the long-term production schedule created by the proposed optimization framework for the iron ore mining complex. The installation zones for the in-pit crushers and conveyors are shown as well as the blocks selected for mining in each period. The optimized schedule shows blocks being extracted mostly in medium or large clusters, with several smaller clusters which may require shovel movements. The schedule is also choosing to mine blocks close to the crushers—or when mining areas are spread out, is choosing to locate the crusher in the middle of these areas—to manage the number of trucks required. Specifically, the crusher in mine 1 is relocated in years 3 and 5 after the initial configuration after being installed in year 1 (Table 4). For mine 2, the only relocation takes place in year 4. The schedule only relocates the crushers in these periods because it considers the relocation costs and the costs of installing new conveyor segments against the benefits of moving them. By including these aspects in the model, the optimization balances the advantages of reducing truck haulage with the costs of relocating the IPCC system. Relocation is also important when the in-pit facilities are covering material that needs to be exposed and mined later.
As shown in Fig. 7, the extraction sequences in both mines vary in terms of total material but do not deviate above the upper bound (UB) target for mine excavation tonnage. Figure 8 shows the timing of truck investments and scheduled usage of the fleet which is shared by the two mines. The schedule invests in the most trucks in year 1 and must replace expiring trucks (4-year lifespan) again in year 5 but also purchases a small number of trucks in other years to adapt to the changing needs of the mines. The schedule rarely chooses to idle the trucks. The consideration of truck fleet requirements during the simultaneous optimization allows the consequences of the IPCC decisions to be precisely evaluated during the decision-making process.
Figure 9 depicts the production rates of the crushers throughout the schedule. The dips in the upper bound lines represent the lost production time due to relocating the crushers in those periods. The mining complex appears to be more limited by the capacity of Crusher 1 as it is full in most years while the capacity of Crusher 2 is not completely used in any year (Table 5). Figure 10 shows the production rates of the beneficiation plant. The capacity is almost filled in most years, with years 6 and 7 showing the biggest drops in production at 10% and 12% under the capacity, respectively. Providing a lower bound target for the processing production rates could help incentivize the schedule to better use the full capacity. The schedule does not use the long-term stockpile in any period. This is likely because the deposits are only three benches deep and ore is accessible throughout.
The following graphs show risk profiles which represent the range of outcomes for each performance indicator of the schedule given the simulated orebody models, with the solid lines representing the median (P50) and the dotted lines representing the 10th and 90th percentiles (P10, P90).
Figures 11 and 12 show risk profiles for silica and alumina grades, respectively. The risk profile for silica shows significant risk of deviation from the upper target in year 1, but very low risk of deviations in all other years. The risk profile for alumina shows very low risk of deviating from upper or lower targets in all years. The forecast for recovered iron is shown in Fig. 13. The cumulative discounted cash flow of the whole operation is shown in Fig. 14. These risk profiles demonstrate the range of possible outcomes for the schedule and allow decision-makers to properly evaluate the operation and its potential for financial success.
5 Conclusions
This work proposes a new framework for optimizing a long-term mine production schedule for a mining complex with multiple semi-mobile IPCC systems. The method integrates decision-making for extraction sequencing, destination policy, process stream utilization, truck fleet investment, in-pit crusher locations, relocation timing, and conveyor layouts. A significant level of flexibility is available in the optimization process as the in-pit facilities can be installed anywhere in the related mines. The integration of decision-making at the long-term planning level and flexibility for the IPCC design allow the optimization model to capture synergy between components and realize the potential of IPCC. Risk associated with geological uncertainty of multi-element deposits is managed by considering stochastic inputs for the material attributes and penalizing risk of deviations from production targets. Results from the application at the iron ore mining complex show the optimization framework can maximize value of the products while managing the material handling systems and several material quality targets.
The hybrid metaheuristic solving algorithm was shown to generate a reasonable solution to an optimization formulation which would be impractical to solve using a conventional method. While the solving approach is sensitive to the number of decisions (particularly the number of possible IPCC locations), the parallel computing framework provides the option to increase computing resources assigned to the optimization and manage run times for applications with larger mining complexes.
In terms of future work, the framework used to model the locations of IPCC facilities could be applied to similar applications with different facilities such as in-pit waste dumping and progressive reclamation. Using a different zone, shapes and sizes for each in-pit facility type would be a suitable extension to handle their different physical characteristics. Including the location of major fixed facilities such as waste dumps and processing plants within the long-term planning framework could also provide value.
References
Utley RW (2011) In-pit crushing. In: Mining engineering handbook, 3rd edn. Society for mining, metallurgy, and exploration, Englewood, pp 941–956
Radlowski JK (1988) In-pit crushing and conveying as an alternative to an all truck system in open pit mines. Master’s Thesis, University of British Columbia
Norgate T, Haque N (2013) The greenhouse gas impact of IPCC and ore-sorting technologies. Miner Eng 42:13–21. https://doi.org/10.1016/j.mineng.2012.11.012
Hustrulid WA, Kuchta M, Martin RK (2013) Open pit mine planning and design, two volume set & CD-ROM pack, 3rd edn. CRC Press, London
Johnson TB (1968) Optimum open pit production scheduling. Ph.D. Thesis, University of California, Berkeley
Ramani RV (1970) Mathematical programming applications in the crushed stone industry. Ph.D. Thesis, The Pennsylvania State University
Gershon ME (1983) Optimal mine production scheduling: evaluation of large scale mathematical programming approaches. Int J Min Eng 1(4):315–329. https://doi.org/10.1007/BF00881548
Barbaro RW, Ramani RV (1986) Generalized multiperiod MIP model for production scheduling and processing facilities selection and location. Min Eng 38(2):107–114
Caccetta L, Hill SP (2003) An application of branch and cut to open pit mine scheduling. J Glob Optim 27(2):349–365. https://doi.org/10.1023/A:1024835022186
Ramazan S, Dimitrakopoulos R (2005) Stochastic integer programming for optimizing of long term production scheduling for open pit mines with a new integer programming formulation. Adv Appl Strategic Mine Plann 14(1):359–366
Ramazan S, Dimitrakopoulos R (2013) Production scheduling with uncertain supply: a new solution to the open pit mining problem. Optim Eng 14(2):361–380. https://doi.org/10.1007/s11081-012-9186-2
Osanloo M, Gholamnejad J, Karimi B (2008) Long-term open pit mine production planning: a review of models and algorithms. Int J Min Reclam Environ 22(1):3–35. https://doi.org/10.1080/17480930601118947
Askari-Nasab H, Pourrahimian Y, Ben-Awuah E, Kalantari S (2011) Mixed integer linear programming formulations for open pit production scheduling. J Min Sci 47(3):338. https://doi.org/10.1134/S1062739147030117
Dimitrakopoulos R (2018) Advances in applied strategic mine planning. Springer International Publishing, Cham
Fathollahzadeh K, Asad MWA, Mardaneh E, Cigla M (2021) Review of solution methodologies for open pit mine production scheduling problem. Int J Min Reclam Environ 35(8):564–599. https://doi.org/10.1080/17480930.2021.1888395
Dagdelen K (1985) Optimum multi period open pit mine production scheduling. Ph.D. Thesis, Colorado School of Mines
Whittle J (1988) Beyond optimization in open pit design. In: Canadian conference on computer applications in the mineral industries. Rotterdam, pp 331–337
Pimentel BS, Mateus GR, Almeida FA (2010) Mathematical models for optimizing the global mining supply chain. In: Nag B (ed) Intelligent systems in operations: methods, models and applications in the supply chain. IGI Global, pp 133–163
Goodfellow R, Dimitrakopoulos R (2016) Global optimization of open pit mining complexes with uncertainty. Appl Soft Comput 40:292–304. https://doi.org/10.1016/j.asoc.2015.11.038
Goodfellow R, Dimitrakopoulos R (2017) Simultaneous stochastic optimization of mining complexes and mineral value chains. Math Geosci 49(3):341–360
Montiel L, Dimitrakopoulos R (2015) Optimizing mining complexes with multiple processing and transportation alternatives: an uncertainty-based approach. Eur J Oper Res 247(1):166–178. https://doi.org/10.1016/j.ejor.2015.05.002
Montiel L, Dimitrakopoulos R (2017) A heuristic approach for the stochastic optimization of mine production schedules. J Heuristics 23(5):397–415
Montiel L, Dimitrakopoulos R (2018) Simultaneous stochastic optimization of production scheduling at Twin Creeks Mining Complex, Nevada. Min Eng 70(12):48–56
Goodfellow R, Dimitrakopoulos R (2015) Stochastic optimization of open pit mining complexes with capital expenditures: application at a copper mining complex. In: Proceedings of the 37th International symposium on application of computers and operations research in the mineral industry, Fairbanks, Alaska, pp 657–667
Farmer IW (2017) Stochastic mining supply chain optimization: a study of integrated capacity decisions and pushback design under uncertainty. Master’s Thesis, McGill University (Canada)
Del Castillo MF, Dimitrakopoulos R (2019) Dynamically optimizing the strategic plan of mining complexes under supply uncertainty. Resour Policy 60:83–93. https://doi.org/10.1016/j.resourpol.2018.11.019
Dimitrakopoulos R, Farrelly CT, Godoy M (2002) Moving forward from traditional optimization: grade uncertainty and risk effects in open-pit design. Min Technol 111(1):82–88. https://doi.org/10.1179/mnt.2002.111.1.82
Dowd P (1994) Risk assessment in reserve estimation and open-pit planning. Trans Inst Min Metall Sect A Min Technol 103:148–154
Ravenscroft PJ (1992) Risk analysis for mine scheduling by conditional simulation. Trans Inst Min Metall Sect A Min Ind 101:104–108
Vallée M (2000) Mineral resource + engineering, economic and legal feasibility = ore reserve. CIM Bull 93(1038):53–61
Godoy M, Dimitrakopoulos R (2004) Managing risk and waste mining in long-term production scheduling of open-pit mines. SME Trans 316(3):43–50
Goovaerts P (1997) Geostatistics for natural resources evaluation. Oxford University Press, New York
Chiles J-P, Delfiner P (1999) Geostatistics: modeling spatial uncertainty. Wiley, New York
Remy N, Boucher A, Wu J (2009) Applied geostatistics with SGeMS: a user’s guide. Cambridge University Press, London
Rossi ME, Deutsch CV (2014) Mineral resource estimation. Springer Netherlands, Dordrecht
Birge JR, Louveaux F (2011) Introduction to stochastic programming, 2nd edn. Springer New York, New York
Benndorf J, Dimitrakopoulos R (2013) Stochastic long-term production scheduling of iron ore deposits: integrating joint multi-element geological uncertainty. J Min Sci 49(1):68–81. https://doi.org/10.1134/S1062739149010097
Sturgul JR (1987) How to determine the optimum location of in-pit movable crushers. Int J Min Geol Eng 5(2):143–148. https://doi.org/10.1007/BF01560872
Konak G, Onur A, Karakus D (2007) Selection of the optimum in-pit crusher location for an aggregate producer. J South Afr Inst Min Metall 107(3):161–166. https://doi.org/10.10520/AJA0038223X_3317
Paricheh M, Osanloo M (2016) Determination of the optimum in-pit crusher location in open-pit mining under production and operating cost uncertainties. In: 6th international conference on computer applications in the minerals industries, vol 34. Istanbul, pp 5–7
Paricheh M, Osanloo M (2020) Concurrent open-pit mine production and in-pit crushing–conveying system planning. Eng Optim 52(10):1780–1795. https://doi.org/10.1080/0305215X.2019.1678150
Jimenez Builes CA (2017) A mixed-integer programming model for an in-pit crusher conveyor location problem. Master’s Thesis, École Polytechnique de Montréal
Liu D, Pourrahimian Y (2021) A framework for open-pit mine production scheduling under semi-mobile in-pit crushing and conveying systems with the high-angle conveyor. Mining 1(1):59–79. https://doi.org/10.3390/mining1010005
Shamsi M, Pourrahimian Y, Rahmanpour M (2021) Optimisation of open-pit mine production scheduling considering optimum transportation system between truck haulage and semi-mobile in-pit crushing and conveying. Int J Min Reclam Environ 36(2):142–158. https://doi.org/10.1080/17480930.2021.1996983
Zuckerberg M, Van der Riet J, Malajczuk W, Stone P (2011) Optimal life-of-mine scheduling for a bauxite mine. J Min Sci 47(2):158–165
Gendreau M, Potvin J-Y (2010) Handbook of metaheuristics, 2nd edn. Springer US, Boston
Yang X-S (2014) Nature-inspired optimization algorithms, 1st edn. Elsevier, Amsterdam
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680. https://doi.org/10.1126/science.220.4598.671
Kumral M, Dowd P (2005) A simulated annealing approach to mine production scheduling. J Oper Res Soc 56(8):922–930. https://doi.org/10.1057/palgrave.jors.2601902
Danish AAK, Khan A, Muhammad K et al (2021) A simulated annealing based approach for open pit mine production scheduling with stockpiling option. Resour Policy 71:102016. https://doi.org/10.1016/j.resourpol.2021.102016
Alipour A, Khodaiari AA, Jafari A, Tavakkoli-Moghaddam R (2017) A genetic algorithm approach for open-pit mine production scheduling. Int J Min Geo-Eng 51(1):47–52. https://doi.org/10.22059/ijmge.2017.62152
Alipour A, Khodaiari AA, Jafari A, Tavakkoli-Moghaddam R (2020) Production scheduling of open-pit mines using genetic algorithm: a case study. Int J Manag Sci Eng Manag 15(3):176–183. https://doi.org/10.1080/17509653.2019.1683090
Paithankar A, Chatterjee S (2019) Open pit mine production schedule optimization using a hybrid of maximum-flow and genetic algorithms. Appl Soft Comput 81:105507. https://doi.org/10.1016/j.asoc.2019.105507
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York
Vasant P (2010) Hybrid simulated annealing and genetic algorithms for industrial production management problems. Int J Comput Methods 7(2):279–297. https://doi.org/10.1142/S0219876210002209
Yannibelli V, Amandi A (2013) Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem. Expert Syst Appl 40(7):2421–2434. https://doi.org/10.1016/j.eswa.2012.10.058
Chen H, Flann NS (1994) Parallel simulated annealing and genetic algorithms: a space of hybrid methods. In: Davidor Y, Schwefel H-P, Männer R (eds) Parallel problem solving from nature — PPSN III. Springer, Berlin, pp 428–438
Senecal R (2015) Applications of tabu search parallel metaheuristic for stochastic long-term production scheduling in open-pit mines. Master’s Thesis, McGill University
Boucher A, Dimitrakopoulos R (2012) Multivariate block-support simulation of the Yandi iron ore deposit, Western Australia. Math Geosci 44:449–468
Funding
This work is funded by the National Science and Engineering Research Council of Canada (NSERC) CRD Grant 500414–16, NSERC Discovery, Canada Grant 239019, the COSMO Stochastic Mine Planning Laboratory and mining industry consortium (Anglo American, AngloGold Ashanti, BHP, De Beers, IAMGOLD, Kinross, Newmont Mining, and Vale), Canada, and the Canada Research Chairs Program.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Findlay, L., Dimitrakopoulos, R. Stochastic Optimization for Long-Term Planning of a Mining Complex with In-Pit Crushing and Conveying Systems. Mining, Metallurgy & Exploration 41, 1677–1691 (2024). https://doi.org/10.1007/s42461-024-01005-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42461-024-01005-2