Skip to main content
Erschienen in: Optimization and Engineering 3/2020

18.03.2020 | Research Article

A simulation–optimization framework for short-term underground mine production scheduling

verfasst von: Fabián Manríquez, Javier Pérez, Nelson Morales

Erschienen in: Optimization and Engineering | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Mine operations are supported by a short-term production schedule, which defines where and when mining activities are performed. However, deviations can be observed in this short-term production schedule because of several sources of uncertainty and their inherent complexity. Therefore, schedules that are more likely to be reproduced in reality should be generated so that they will have a high adherence when executed. Unfortunately, prior estimation of the schedule adherence is difficult. To overcome this problem, we propose a generic simulation–optimization framework to generate short-term production schedules for improving the schedule adherence using an iterative approach. In each iteration of this framework, a short-term schedule is generated using a mixed-integer linear programming model that is simulated later using a discrete-event simulation model. As a case study, we apply this approach to a real Bench and Fill mine, wherein we measure the discrepancies among the level of movement of material with respect to the schedule obtained from the optimization model and the average of the simulated schedule using the mine schedule material’s adherence index. The values of this index decreased with the iterations, from 13.1% in the first iteration to 4.8% in the last iteration. This improvement is explained because the effects of the operational uncertainty within the optimization model can be considered by integrating the simulation. As a conclusion, the proposed framework increases the adherence of the short-term schedules generated over iterations. Moreover, these increases in the adherence of schedules are not obtained at the expense of the Net Present Value.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Baker K, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, HobokenCrossRef Baker K, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, HobokenCrossRef
Zurück zum Zitat Bodon P, Fricke C, Sandeman T, Stanford C (2011) Modeling the mining supply chain from mine to port: a combined optimization and simulation approach. J Min Sci 47(2):202–211 arXiv:1011.1669v3 CrossRef Bodon P, Fricke C, Sandeman T, Stanford C (2011) Modeling the mining supply chain from mine to port: a combined optimization and simulation approach. J Min Sci 47(2):202–211 arXiv:​1011.​1669v3 CrossRef
Zurück zum Zitat Chen CH, Yücesan E (2005) An alternative simulation budget allocation scheme for efficient simulation. Int J Simul Process Model 1(1/2):49–57CrossRef Chen CH, Yücesan E (2005) An alternative simulation budget allocation scheme for efficient simulation. Int J Simul Process Model 1(1/2):49–57CrossRef
Zurück zum Zitat Chen HC, Dai L, Chen Ch, Yücesan E (1997) New development of optimal computing budget allocation for discrete event simulation. In: Proceedings of the 29th conference on winter simulation. Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp 334–341. https://doi.org/10.1145/268437.268501 Chen HC, Dai L, Chen Ch, Yücesan E (1997) New development of optimal computing budget allocation for discrete event simulation. In: Proceedings of the 29th conference on winter simulation. Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp 334–341. https://​doi.​org/​10.​1145/​268437.​268501
Zurück zum Zitat Chen CH, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn Syst Theory Appl 10:251–270MathSciNetCrossRef Chen CH, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn Syst Theory Appl 10:251–270MathSciNetCrossRef
Zurück zum Zitat Chen CH, He D, Fu M, Lee LH (2008b) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J. Comput. 20(4):579–595CrossRef Chen CH, He D, Fu M, Lee LH (2008b) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J. Comput. 20(4):579–595CrossRef
Zurück zum Zitat Chick SE, Inoue K (2001b) New two-stage and sequential procedures for selecting the best simulated system. Oper Res 49(5):732–743CrossRef Chick SE, Inoue K (2001b) New two-stage and sequential procedures for selecting the best simulated system. Oper Res 49(5):732–743CrossRef
Zurück zum Zitat Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer, DordrechtMATH Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer, DordrechtMATH
Zurück zum Zitat Hashemi A, Sattarvand J (2015) Application of arena simulation software for evaluation of open pit mining transportation systems—a case study. In: Niemann-Delius C (ed) Proceedings of the 12th international symposium continuous surface mining—Aachen 2014. Springer, Cham, pp 213–224 Hashemi A, Sattarvand J (2015) Application of arena simulation software for evaluation of open pit mining transportation systems—a case study. In: Niemann-Delius C (ed) Proceedings of the 12th international symposium continuous surface mining—Aachen 2014. Springer, Cham, pp 213–224
Zurück zum Zitat Lee LH, Chew EP, Teng S, Goldsman D (2004) Optimal computing budget allocation for multi-objective simulation models. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Procedings of 2004 winter simulation conference. IEEE. Piscataway, NJ, pp 586–594. https://doi.org/10.1109/WSC.2004.1371365 Lee LH, Chew EP, Teng S, Goldsman D (2004) Optimal computing budget allocation for multi-objective simulation models. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Procedings of 2004 winter simulation conference. IEEE. Piscataway, NJ, pp 586–594. https://​doi.​org/​10.​1109/​WSC.​2004.​1371365
Zurück zum Zitat Pérez J, Morales N, Rojas V, Vallejos J (2017) Short and medium term mine planning in selective underground mine considering equipment performance. In: Behzad Ghodrati UK, Schunneson H (eds) Proceedings of the 26th international symposium on mine planning and equipment selection, Luleå, Sweden, pp 281–286 Pérez J, Morales N, Rojas V, Vallejos J (2017) Short and medium term mine planning in selective underground mine considering equipment performance. In: Behzad Ghodrati UK, Schunneson H (eds) Proceedings of the 26th international symposium on mine planning and equipment selection, Luleå, Sweden, pp 281–286
Zurück zum Zitat Pflug GC (1996) Optimization of stochastic models. Springer US, BostonCrossRef Pflug GC (1996) Optimization of stochastic models. Springer US, BostonCrossRef
Zurück zum Zitat Rubenstein RY, Shapiro A (1993) Discrete event systems: sensitivity analysis and stochastic optimization by the score function method. Wiley, New York Rubenstein RY, Shapiro A (1993) Discrete event systems: sensitivity analysis and stochastic optimization by the score function method. Wiley, New York
Zurück zum Zitat Sandeman T, Fricke C, P, Stanford C (2010) Integrating optimization and simulation—a comparison of two case studies in mine planning. In: Winter simulation conference. Baltimore, MD, pp 1898–1910 Sandeman T, Fricke C, P, Stanford C (2010) Integrating optimization and simulation—a comparison of two case studies in mine planning. In: Winter simulation conference. Baltimore, MD, pp 1898–1910
Zurück zum Zitat Torkamani E, Askari-Nassab H (2015) A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation. Int J Min Miner Eng 6:97CrossRef Torkamani E, Askari-Nassab H (2015) A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation. Int J Min Miner Eng 6:97CrossRef
Zurück zum Zitat Winkler B (1998) A system for quality oriented mine production planning with molp. In: APCOM 98: computer applications in the mineral industries international symposium, pp 53–59 Winkler B (1998) A system for quality oriented mine production planning with molp. In: APCOM 98: computer applications in the mineral industries international symposium, pp 53–59
Metadaten
Titel
A simulation–optimization framework for short-term underground mine production scheduling
verfasst von
Fabián Manríquez
Javier Pérez
Nelson Morales
Publikationsdatum
18.03.2020
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 3/2020
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-020-09496-w

Weitere Artikel der Ausgabe 3/2020

Optimization and Engineering 3/2020 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.