Abstract
In the literature of mining optimisation, most classical mine block sequencing or open-pit mine production scheduling problems are applied at strategic and tactical levels, because their objectives are to determine the optimal sequence of mineral blocks across a certain number of fixed time-length periods (measured in weeks, months or years) such that the total revenue is maximised. The application of continuous-time machine scheduling theory to mine equipment timetabling is challenging and rare in the current mining literature. In this study, inspired by microscopic scheduling requirements (measured in hours, minutes and seconds) in the iron ore open-pit mining industry, a new short-term Mine Excavators Timetabling (MET) problem is introduced and defined. The MET simultaneously assigns mine blocks to excavators and decides the sequencing of assigned blocks for each excavator so that the detailed scheduling of starting and completion time for excavation of each block is determined. Different from discrete periods in the classical mining optimisation problems, timing factors in the proposed MET are continuous and precise. The proposed MET aims at minimising the total weighted tardiness (delay cost) and the total weighted movement time (relocation cost) at the operational level. By analysing the key characteristics of excavating operations, the MET problem is transformed into a specific type of continuous-time machine scheduling problem, which is an innovative application to operational-level mining equipment management. Based on extensive computational experiments by mixed integer programming, a dominance-based constructive algorithm and a hybrid Tabu-Search Threshold-Accepting metaheuristic algorithm, theoretical insights and practical benefits are discussed in depth for real-world implementations. In comparison to the exact MIP solver (ILOG-CPLEX), computational experiments indicate that the proposed hybrid metaheuristic can obtain the same optimal solutions of small-size instances but with over 240 times less computational time. For solving medium-size instances, the proposed hybrid metaheuristic also outperforms ILOG-CPLEX in both solution quality and computational times (10.94 times better solution with 38.36 times less computational time on average). A sensitivity analysis under different scenarios is conducted to determine the saturation number of excavators with the best cost-effectiveness ratio in a demand-responsive scheduling horizon. The result analyses validate that the implementation of the optimised extraction timetable can significantly reduce the total relocation cost of excavators for large-size instances.
Similar content being viewed by others
Abbreviations
- MDP:
-
Mine design planning
- UPIT:
-
Ultimate pit limit
- CPIT:
-
Constrained pit limit
- MBS:
-
Mine block sequencing
- OPBS:
-
Open-pit block sequencing
- OPMPS:
-
Open-pit mine production scheduling
- PCPSP:
-
Precedence-constrained production scheduling problem
- MET:
-
Mine excavators timetabling
- SDMT:
-
Sequence-dependent movement time
- TS:
-
Tabu search
- TA:
-
Threshold accepting
- SA:
-
Simulated annealing
- MIP:
-
Mixed integer programming
- ILOG-CPLEX:
-
A commercial MIP solver software developed by IBM
- MET-CA:
-
A construction algorithm for MET
- MET-HMA:
-
A hybrid metaheuristic algorithm for MET
- A Block Unit:
-
A block unit is regarded as the smallest element with the same size in a strategic-level 3D pit-design block model (e.g., 15 m * 15 m * 10 m for an open-pit iron ore mine, namely, 15 m in width, 15 m in length and 10 m in height) in MDP or MBS models
- A Block:
-
Also called “an operational-level extraction block” that is equivalent to “an extraction job” in our MET model. Note that such “an operational-level extraction block” is an aggregation of strategic-level block units that are assigned into the same discrete tactical-level mid-term period and ready for excavating on the same active working bench of a pit
References
Alexandre RF, Campelo F, Vasconcelos JA (2019) Multi-objective evolutionary algorithms for the truck dispatch problem in open-pit mining operations. Learn Nonlinear Model. J. Braz. Soc Comput Intell 17:53–66. https://doi.org/10.21528/lnlm-vol17-no2-art5
Althöfer I, Koschnick KU (1991) On the convergence of “Threshold Accepting.” Appl Math Optim 24:183–195. https://doi.org/10.1007/BF01447741
Andrade AB, Rampazzo PCB (2019) Understanding plan’s priorities: short term scheduling optimization. In: Min Goes Digit—Proc 39th Int Symp Appl Comput Oper Res Miner Ind APCOM 2019, pp 386–392. https://doi.org/10.1201/9780429320774-44
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:338–359. https://doi.org/10.1134/S1062739147030117
Åstrand M, Johansson M, Zanarini A (2020) Underground mine scheduling of mobile machines using Constraint Programming and Large Neighborhood Search. Comput Oper Res. https://doi.org/10.1016/j.cor.2020.105036
Åstrand M, Johansson M, Zanarini A (2018) Fleet scheduling in underground mines using constraint programming. In: van Hoeve W (ed) Integration of constraint programming, artificial intelligence, and operations research. CPAIOR 2018. Lecture Notes in Computer Science, vol 10848. Springer, Cham, pp 605–613. https://doi.org/10.1007/978-3-319-93031-2_44
Azzamouri A, Fénies P, Fontane F, Giard V (2018) Scheduling of open-pit phosphate mine extraction. Int J Prod Res 56:7122–7141
Badiezadeh T, Saen RF, Samavati T (2018) Assessing sustainability of supply chains by double frontier network DEA: a big data approach. Comput Oper Res 98:284–290. https://doi.org/10.1016/j.cor.2017.06.003
Baker KR (1974) Introduction to sequencing and scheduling. Wiley
Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. Wiley
Benlaajili S, Moutaouakkil F, Chebak A et al (2020) Optimization of truck-shovel allocation problem in open-pit mines. In: Hamlich M, Bellatreche L, Mondal A, Ordonez C (eds) Smart applications and data analysis. SADASC 2020 communications in computer and information science, vol 127. Springer, Cham. https://doi.org/10.1007/978-3-030-45183-7_19
Berkhimer EN (2011) Chapter 10.4 Selection and sizing of excavating, loading and hauling equipment. In: Darling P (ed) The 3rd SME mining engineering handbook. Society for Mining, Metallurgy, and Exploration Inc
Bienstock D, Zuckerberg D (2010) Solving LP relaxations of large-scale precedence constrained problems. Lect Notes Comput Sci 6080:1–14
Bley A, Boland N, Fricke C, Froyland G (2010) A strengthened formulation and cutting planes for the open pit mine production scheduling problem. Comput Oper Res 37:1641–1647. https://doi.org/10.1016/j.cor.2009.12.008
Blom M, Pearce AR, Stuckey PJ (2019) Short-term planning for open pit mines: a review. Int J Min Reclam Environ 33:318–339. https://doi.org/10.1080/17480930.2018.1448248
Blom ML, Burt CN, Pearce AR, Stuckey PJ (2014) A decomposition-based heuristic for collaborative scheduling in a network of open-pit mines. INFORMS J Comput 26:658–676. https://doi.org/10.1287/ijoc.2013.0590
Blom ML, Pearce AR, Stuckey PJ (2016) A decomposition-based algorithm for the scheduling of open-pit networks over multiple time periods. Manage Sci 62:3059–3084. https://doi.org/10.1287/mnsc.2015.2284
Boland N, Dumitrescu I, Froyland G, Gleixner AM (2009) LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Comput Oper Res 36:1064–1089. https://doi.org/10.1016/j.cor.2007.12.006
Both C, Dimitrakopoulos R (2020) Joint stochastic short-term production scheduling and fleet management optimization for mining complexes. Optim Eng 21:1717–1743. https://doi.org/10.1007/s11081-020-09495-x
Burdett RL, Corry P, Eustace C, Smith S (2021) Scheduling pre-emptible tasks with flexible resourcing options and auxiliary resource requirements. Comput Ind Eng 151:106939. https://doi.org/10.1016/j.cie.2020.106939
Burdett RL, Corry P, Eustace C, Smith S (2020) A flexible job shop scheduling approach with operators for coal export terminals: a mature approach. Comput Oper Res 115:104834. https://doi.org/10.1016/j.cor.2019.104834
Burt C, Caccetta L, Fouché L, Welgama P (2015) An MILP approach to multi-location, multi-period equipment selection for surface mining with case studies. J Ind Manag Optim 12:403–430. https://doi.org/10.3934/jimo.2016.12.403
Caccetta L, Giannini L (1988) An application of discrete mathematics in the design of an open pit mine. Discret Appl Math 21:1–19. https://doi.org/10.1016/0166-218X(88)90030-3
Caccetta L, Hill SP (2003) An application of branch and cut to open pit mine scheduling. J Glob Optim 27:349–365. https://doi.org/10.1023/A:1024835022186
Campeau LP, Gamache M (2020) Short-term planning optimization model for underground mines. Comput Oper Res 115:104642. https://doi.org/10.1016/j.cor.2019.02.005
Chan FTS, Wong TC, Chan LY (2009) The application of genetic algorithms to lot streaming in a job-shop scheduling problem. Int J Prod Res 47:3387–3412
Chatterjee S, Sethi MR, Asad MWA (2016) Production phase and ultimate pit limit design under commodity price uncertainty. Eur J Oper Res 248:658–667. https://doi.org/10.1016/j.ejor.2015.07.012
Chicoisne R, Espinoza D, Goycoolea M et al (2012) A new algorithm for the open-pit mine production scheduling problem. Oper Res 60:517–528. https://doi.org/10.1287/opre.1120.1050
Corry P, Bierwirth C (2019) The berth allocation problem with channel restrictions. Transp Sci 53:708–727. https://doi.org/10.1287/trsc.2018.0865
Cullenbine C, Wood RK, Newman A (2011) A sliding time window heuristic for open pit mine block sequencing. Optim Lett 5:365–377. https://doi.org/10.1007/s11590-011-0306-2
de Carvalho JP, Dimitrakopoulos R (2021) Integrating production planning with truck-dispatching decisions through reinforcement learning while managing uncertainty. Minerals 11:587
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
Deuck G, Scheuer T (1990) Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. J Comput Phys 90:161–175
Doulaty M, Derakhshi MRF, Abdi M (2013) Timetabling: a state-of-the-art evolutionary approach. Int J Mach Learn Comput 3:255–258. https://doi.org/10.7763/ijmlc.2013.v3.314
Eivazy H, Askari-Nasab H (2012) A mixed integer linear programming model for short-term open pit mine production scheduling. Min Technol 121:97–108. https://doi.org/10.1179/1743286312Y.0000000006
Epstein R, Goic M, Weintraub A et al (2012) Optimizing long-term production plans in underground and open-pit copper mines. Oper Res 60:4–17. https://doi.org/10.1287/opre.1110.1003
Espinoza D, Goycoolea M, Moreno E, Newman A (2013) MineLib: a library of open pit mining problems. Ann Oper Res 206:93–114. https://doi.org/10.1007/s10479-012-1258-3
Franco-Sepúlveda G, Del Rio-Cuervo JC, Pachón-Hernández MA (2019) State of the art about metaheuristics and artificial neural networks applied to open pit mining. Res Policy 60:125–133. https://doi.org/10.1016/j.resourpol.2018.12.013
Ghaziani HH, Monjezi M, Mousavi A et al (2022) Design of loading and transportation fleet in open-pit mines using simulation approach and metaheuristic algorithms. J Min Environ. https://doi.org/10.22044/jme.2022.11450.2131
Gilani SO, Sattarvand J (2016) Integrating geological uncertainty in long-term open pit mine production planning by ant colony optimization. Comput Geosci 87:31–40. https://doi.org/10.1016/j.cageo.2015.11.008
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549
Glover F (1989) Tabu search: part I. ORSA J Comput J Comput 1:190–206
Glover F (1990) Tabu search: part II. ORSA J Comput 2:4–32. https://doi.org/10.1287/ijoc.2.1.4
Glover F, Taillard E, de Werra D (1993) A user’s guide to tabu search. Ann Oper Res 41:3–28
Hazra T, Samanta B, Dey K (2019) Real option valuation of an Indian iron ore deposit through system dynamics model. Resour Policy 60:288–299. https://doi.org/10.1016/j.resourpol.2019.01.002
Hochbaum DS, Chen A (2000) Performance analysis and best implementations of old and new algorithms for the open-pit mining problem. Oper Res 48:894–914
Humphrey JD, Wagner J. (2011) Chapter 10.3 Mechanical Extraction, loading and hauling. In: Darling P (ed) SME mining engineering handbook 3rd edition. Society for Mining, Metallurgy, and Exploration, Inc
Jélvez E, Morales N, Nancel-Penard P et al (2016) Aggregation heuristic for the open-pit block scheduling problem. Eur J Oper Res 249:1169–1177. https://doi.org/10.1016/j.ejor.2015.10.044
Jélvez E, Morales N, Nancel-Penard P, Cornillier F (2020) A new hybrid heuristic algorithm for the Precedence Constrained Production Scheduling Problem: a mining application. Omega 94:102046. https://doi.org/10.1016/j.omega.2019.03.004
Jiu S, Zhou Z, Liu J (2013) The equipment maintenance scheduling problem in a coal production system. Int J Prod Res 51:5309–5336. https://doi.org/10.1080/00207543.2013.808773
Khan A, Niemann-delius C (2018) A differential evolution based approach for the production scheduling of open pit mines with or without the condition of grade uncertainty. Appl Soft Comput 66:428–437
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Kozan E, Liu SQ (2011) Operations research for mining: a classification and literature review. ASOR Bull 30:2–23
Kozan E, Liu SQ (2017) An operational-level multi-stage mine production timetabling model for optimally synchronising drilling, blasting and excavating operations. Int J Min Reclam Environ 31:457–474. https://doi.org/10.1080/17480930.2016.1160818
Kozan E, Liu SQ (2018) An open-pit multi-stage mine production scheduling model for drilling, blasting and excavating operations. In: Dimitrakopoulos R (ed) Advances in applied strategic mine planning. Springer, Cham, pp 655–668. https://doi.org/10.1007/978-3-319-69320-0
Kozan E, Liu SQ (2012) A demand-responsive decision support system for coal transportation. Decis Support Syst 54:665–680. https://doi.org/10.1016/j.dss.2012.08.012
Kumral M (2010) Robust stochastic mine production scheduling. Eng Optim 42:567–579. https://doi.org/10.1080/03052150903353336
Lambert WB, Brickey A, Newman AM, Eurek K (2014) Open-pit block-sequencing formulations: a tutorial. Interfaces (providence) 44:127–142
Lamghari A, Dimitrakopoulos R (2012) A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty. Eur J Oper Res 222:642–652. https://doi.org/10.1016/j.ejor.2012.05.029
Lamghari A, Dimitrakopoulos R, Senécal R (2021) A matheuristic approach for optimizing mineral value chains under uncertainty. Optim Eng. https://doi.org/10.1007/s11081-021-09629-9
LaRoche-Boisvert M, Dimitrakopoulos R, Ferland JA (2021) Simultaneous production scheduling and transportation optimization from mines to port under uncertain material supply. Resour Policy. https://doi.org/10.1016/j.resourpol.2021.102150
Lerchs H, Grossmann IF (1965) Optimum design of open-pit mines. CIM Trans LXVIII:17–24
Letelier OR, Espinoza D, Goycoolea M et al (2020) Production scheduling for strategic open pit mine planning: a mixed-integer programming approach. Oper Res 68:1425–1444. https://doi.org/10.1287/opre.2019.1965
Liu SQ, Kozan E (2012) A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem. J Oper Res Soc 63:168–182. https://doi.org/10.1057/jors.2011.4
Liu SQ, Kozan E (2016a) Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements. Comput Oper Res 74:31–41. https://doi.org/10.1016/j.cor.2016.04.023
Liu SQ, Kozan E (2019) Integration of mathematical models for ore mining industry. Int J Syst Sci Oper Logist 6:55–68. https://doi.org/10.1080/23302674.2017.1344330
Liu SQ, Kozan E (2016b) New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems. Expert Syst Appl 43:59–65. https://doi.org/10.1016/j.eswa.2015.08.044
Liu SQ, Kozan E (2011a) Scheduling trains with priorities: a no-wait blocking parallel-machine job-shop scheduling model. Transp Sci 45:175–198. https://doi.org/10.1287/trsc.1100.0332
Liu SQ, Kozan E (2011b) Optimising a coal rail network under capacity constraints. Flex Serv Manuf J 23:90–110. https://doi.org/10.1007/s10696-010-9069-9
Liu SQ, Kozan E (2017) A hybrid metaheuristic algorithm to optimise a real-world robotic cell. Comput Oper Res 84:188–194. https://doi.org/10.1016/j.cor.2016.09.011
Liu SQ, Kozan E (2009) Scheduling trains as a blocking parallel-machine job shop scheduling problem. Comput Oper Res 36:2840–2852. https://doi.org/10.1016/j.cor.2008.12.012
Liu SQ, Kozan E, Masoud M et al (2018) Job shop scheduling with a combination of four buffering constraints. Int J Prod Res 56:3274–3293. https://doi.org/10.1080/00207543.2017.1401240
Liu SQ, Ong HL (2004) Metaheuristics for the mixed shop scheduling problem. Asia-Pacific J Oper Res 21:97–115
Liu SQ, Ong HL, Ng KM (2005) Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem. Adv Eng Softw 36:199–205. https://doi.org/10.1016/j.advengsoft.2004.10.002
Luan F, Cai Z, Wu S, Liu SQ, He Y (2019) Optimizing the low-carbon flexible job shop scheduling problem with discrete whale optimization algorithm. Mathematics 7:688. https://doi.org/10.3390/math7080688
Manríquez F, González H, Morales N (2019) Short-term open-pit mine production scheduling with hierarchical objectives. In: Min Goes Digit: Proc 39th Int Symp Appl Comput Oper Res Miner Ind APCOM 2019, pp 443–451. https://doi.org/10.1201/9780429320774-51
Manríquez F, González H, Morales N (2022) Short-term open-pit production scheduling optimizing multiple objectives accounting for shovel allocation in stockpiles. Optim Eng in Press. https://doi.org/10.1007/s11081-021-09701-4
Manríquez F, Pérez J, Morales N (2020) A simulation–optimization framework for short-term underground mine production scheduling. Optim Eng 21:939–971. https://doi.org/10.1007/s11081-020-09496-w
Masoud M, Kozan E, Kent G, Liu SQ (2017) A new constraint programming approach for optimising a coal rail system. Optim Lett 11:725–738. https://doi.org/10.1007/s11590-016-1041-5
Matamoros MEV, Dimitrakopoulos R (2016) Stochastic short-term mine production schedule accounting for fleet allocation, operational considerations and blending restrictions. Eur J Oper Res 255:911–921. https://doi.org/10.1016/j.ejor.2016.05.050
Mogali JK, Barbulescu L, Smith SF (2021) Efficient primal heuristic updates for the blocking job shop problem. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2021.02.051
Mohtasham M, Mirzaei-Nasirabad H, Askari-Nasab H, Alizadeh B (2021) A multi-objective model for fleet allocation schedule in open-pit mines considering the impact of prioritising objectives on transportation system performance. Int J Min Reclam Environ 35:709–727
Moradi Afrapoli A, Tabesh M, Askari-Nasab H (2019) A multiple objective transportation problem approach to dynamic truck dispatching in surface mines. Eur J Oper Res 276:331–342. https://doi.org/10.1016/j.ejor.2019.01.008
Moreno E, Rezakhah M, Newman A, Ferreira F (2017) Linear models for stockpiling in open-pit mine production scheduling problems. Eur J Oper Res 260:212–221. https://doi.org/10.1016/j.ejor.2016.12.014
Mousavi A, Kozan E, Liu SQ (2014) Chapter 5: Integrated approach to optimize open-pit mine block sequencing. In: Bidanda B, Sabuncuoglu I, Kara BY (eds) Industrial engineering non-traditional applications in international settings. CRC Press, pp 83–98
Mousavi A, Kozan E, Liu SQ (2016a) Open-pit block sequencing optimization: a mathematical model and solution technique. Eng Optim 48:1932–1950. https://doi.org/10.1080/0305215X.2016.1142080
Mousavi A, Kozan E, Liu SQ (2016b) Comparative analysis of three metaheuristics for short-term open pit block sequencing. J Heuristics 22:301–329. https://doi.org/10.1007/s10732-016-9311-z
Nancel-Penard P, Morales N, Cornillier F (2022) A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: an application to the open-pit mine block sequencing problem. Eur J Oper Res in Press. https://doi.org/10.1016/j.ejor.2022.04.005
Nancel-Penard P, Morales N, Rojas V, González T (2020) A heuristic approach for scheduling activities with ‘OR’-precedence constraints at an underground mine. Int J Min Reclam Environ 34:748–762. https://doi.org/10.1080/17480930.2020.1734152
Nehring M, Topal E, Kizil M, Knights P (2012) Integrated short- and medium-term underground mine production scheduling. J South African Inst Min Metall 112:365–378
Nelis G, Morales N (2022) A mathematical model for the scheduling and definition of mining cuts in short-term mine planning. Optim Eng 23:233–257. https://doi.org/10.1007/s11081-020-09580-1
Newman AM, Rubio E, Caro R et al (2010) A review of operations research in mine planning. Interfaces (providence) 40:222–245. https://doi.org/10.1287/inte.1090.0492
Newman AM, Yano CA, Rubio E (2013) Mining above and below ground: timing the transition. IIE Trans 45:865–882. https://doi.org/10.1080/0740817X.2012.722810
Pan W, Liu SQ (2022) Deep reinforcement learning for the dynamic and uncertain vehicle routing problem. Appl Intell. https://doi.org/10.1007/s10489-022-03456
Paravarzar S, Askari-Nasab H, Pourrahimian Y, Emery X (2021) Operational mine planning in block cave mining: a simulation-optimisation approach. Int J Min Reclam Environ 35:199–218
Patterson S, Kozan E, Hyland P (2017) Energy efficient scheduling of open-pit coal mine trucks. Eur J Oper Res 262:759–770. https://doi.org/10.1016/j.ejor.2017.03.081
Pinedo ML (2016) Scheduling theory, algorithms, and systems, 5th edn. Springer
Ramazan S (2007) The new Fundamental Tree Algorithm for production scheduling of open pit mines. Eur J Oper Res 177:1153–1166. https://doi.org/10.1016/j.ejor.2005.12.035
Rardin R, Uzsoy R (2001) Experimental evaluation of heuristic optimization algorithms: a tutorial. J Heuristics 304:261–304. https://doi.org/10.1023/a:1011319115230
Rezakhah M, Moreno E, Newman A (2019) Practical performance of an open pit mine scheduling model considering blending and stockpiling. Comput Oper Res in Press. https://doi.org/10.1016/j.jfca.2010.05.005
Rezakhah M, Newman A (2020) Open pit mine planning with degradation due to stockpiling. Comput Oper Res 115:104589. https://doi.org/10.1016/j.cor.2018.11.009
Salimifard K, Mohammadi D, Moghdani R, Abbasizad A (2019) Green fuzzy parallel machine scheduling with sequence-dependent setup in the plastic moulding industry. Asian J Manag Sci Appl 4:27. https://doi.org/10.1504/ajmsa.2019.101423
Samavati M, Essam D, Nehring M, Sarker R (2018) A new methodology for the open-pit mine production scheduling problem. Omega 81:169–182. https://doi.org/10.1016/j.omega.2017.10.008
Samavati M, Essam D, Nehring M, Sarker R (2017a) A local branching heuristic for the open pit mine production scheduling problem. Eur J Oper Res 257:261–271. https://doi.org/10.1016/j.ejor.2016.07.004
Samavati M, Essam D, Nehring M, Sarker R (2020) Production planning and scheduling in mining scenarios under IPCC mining systems. Comput Oper Res 115:104714. https://doi.org/10.1016/j.cor.2019.05.019
Samavati M, Essam D, Nehring M, Sarker R (2017b) A methodology for the large-scale multi-period precedence-constrained knapsack problem: an application in the mining industry. Int J Prod Econ 193:12–20. https://doi.org/10.1016/j.ijpe.2017.06.025
Schulze M, Rieck J, Seifi C, Zimmermann J (2016) Machine scheduling in underground mining: an application in the potash industry. Or Spectr 38:365–403
Seifi C, Schulze M, Zimmermann J (2021) A new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workers. Eur J Oper Res 292:27–42. https://doi.org/10.1016/j.ejor.2020.10.007
Senécal R, Dimitrakopoulos R (2020) Long-term mine production scheduling with multiple processing destinations under mineral supply uncertainty, based on multi-neighbourhood Tabu search. Int J Min Reclam Environ 34:459–475. https://doi.org/10.1080/17480930.2019.1595902
Shah KS, Rehman SU (2020) Modeling and optimization of truck-shovel allocation to mining faces in cement quarry. J Min Environ 11:21–30. https://doi.org/10.22044/jme.2019.8329.1712
Shishvan MS, Sattarvand J (2015) Long term production planning of open pit mines by ant colony optimization. Eur J Oper Res 240:825–836. https://doi.org/10.1016/j.ejor.2014.07.040
Song Z, Schunnesson H, Rinne M, Sturgul J (2015) Intelligent scheduling for underground mobile mining equipment. PLoS ONE 10:e0131003. https://doi.org/10.1371/journal.pone.0131003
Tabesh M, Askari-Nasab H (2011) Two-stage clustering algorithm for block aggregation in open pit mines. Min Technol 120:158–169. https://doi.org/10.1179/1743286311Y.0000000009
Topal E, Ramazan S (2012a) Strategic mine planning model using network flow model and real case application. Int J Min Reclam Environ 26:29–37. https://doi.org/10.1080/17480930.2011.600827
Topal E, Ramazan S (2010) A new MIP model for mine equipment scheduling by minimizing maintenance cost. Eur J Oper Res 207:1065–1071. https://doi.org/10.1016/j.ejor.2010.05.037
Topal E, Ramazan S (2012b) Mining truck scheduling with stochastic maintenance cost. J Coal Sci Eng 18:313–319
Torkamani E, Askari-Nasab H (2015) A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation. Int J Min Miner Eng 62:97–118
Underwood R, Tolwinski B (1998) A mathematical programming viewpoint for solving the ultimate pit problem. Eur J Oper Res 107:96–107. https://doi.org/10.1016/S0377-2217(97)00141-0
Upadhyay SP, Askari-Nasab H (2016) Truck-shovel allocation optimisation: a goal programming approach. Min Technol 125:82–92. https://doi.org/10.1179/1743286315Y.0000000024
Upadhyay SP, Askari-Nasab H (2019) Dynamic shovel allocation approach to short-term production planning in open-pit mines. Int J Min Reclam Environ 33:1–20. https://doi.org/10.1080/17480930.2017.1315524
Upadhyay SP, Askari-Nasab H (2018) Simulation and optimization approach for uncertainty-based short-term planning in open pit mines. Int J Min Sci Technol 28:153–166. https://doi.org/10.1016/j.ijmst.2017.12.003
Upadhyay SP, Doucette J, Nasab HA (2021) Short-term production scheduling in open pit mines with shovel allocations over continuous time frames. Int J Min Miner Eng 12:17–31. https://doi.org/10.1504/ijmme.2021.121325
Vossen TWM, Wood RK, Newman AM (2016) Hierarchical benders decomposition for open-pit mine block sequencing. Oper Res 64:771–793. https://doi.org/10.1287/opre.2016.1516
Wang D, Zhao J, D’Ariano A, Peng Q (2021) Simultaneous node and link districting in transportation networks: Model, algorithms and railway application. Eur J Oper Res 292:73–94. https://doi.org/10.1016/j.ejor.2020.10.013
Wetherelt A, Van der Wielen KP (2011) Chapter 10.1 Introduction to open-pit mining. In: Darling P (ed) the 3rd edition SME mining engineering handbook. Society for Mining, metallurgy, and Exploration
Yeganejou M, Badiozamani M, Moradi-Afrapoli A, Askari-Nasab H (2021) Integration of simulation and dispatch modelling to predict fleet productivity: an open-pit mining case. Min Technol (in press)
Zeng L, Liu SQ, Kozan E, Corry P, Masoud M (2021) A comprehensive interdisciplinary review of mine supply chain management. Resour Policy 74:102274. https://doi.org/10.1016/j.resourpol.2021.102274
Zhang Q, Liu SQ, Masoud M (2022) A traffic congestion analysis by user equilibrium and system optimum with incomplete information. J Comb Optim 43:1391–1404. https://doi.org/10.1007/s10878-020-00663-4
Acknowledgements
The authors would like to acknowledge the supports of the National Natural Science Foundation of China (Grant No. 71871064 with the title “Advanced scheduling methodologies to optimise mining operations”) and the CRC ORE established by the Australian Government’s Cooperative Research Centres Programme.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, S.Q., Kozan, E., Corry, P. et al. A real-world mine excavators timetabling methodology in open-pit mining. Optim Eng 24, 1493–1535 (2023). https://doi.org/10.1007/s11081-022-09741-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-022-09741-4