Solving a multi-stage mine sequencing model encompassing excavator allocation through Constraint Programming in a bauxite strip mining operation

Jorge Luiz Valença Mariz, Federal University of Rio Grande do Sul, Mining Engineering Department, BrazilFollow
Marcel Antonio Arcari Bassani, Federal University of Rio Grande do Sul, Mining Engineering Department, Brazil
Rodrigo de Lemos Peroni, Federal University of Rio Grande do Sul, Mining Engineering Department, Brazil
Octávio R. A. Guimarães, Alcoa, Brazil,
Flávio H. Tavares, Alcoa, Brazil

Author ORCID Identifier

Jorge Luiz Valença Mariz: 0000-0002-4047-7642

Marcel Antonio Arcari Bassani: 0000-0003-0131-5832

Rodrigo de Lemos Peroni: 0000-0002-8212-2567

Octávio R. A. Guimarães: 0000-0002-0443-598X

Flávio H. Tavares: 0009-0001-9389-444X

Abstract

Sedimentary mineral deposits are generally tabular and sub-horizontal, composed of one or multiple well-defined seams, arranged over large extensions, and when close to the surface, they are mined by surface mining methods. These geometric characteristics make it suitable for the application of the strip mining method as an alternative to the traditional open-pit mining method, which allows the reduction of the truck haulage fleet and the costs associated with waste disposal. Consequently, it reduces the greenhouse gas emissions and carbon footprint associated with excavation and transportation processes. This article presents a two-stage mathematical model based on Integer Linear Programming to address the mine sequencing problem of a strip mining operation in a bauxite deposit, encompassing the allocation of a heterogeneous fleet of excavators. The model is solved through Constraint Programming, an approach first used in strip mining problems. The first stage resulted in a near-optimal solution for panels that reached 94,80% of optimality in 639 seconds for the proposed mathematical model, which is an acceptable computational time. In turn, the second stage resulted in an optimal solution for strips that is more realistic and reached 94,87% of the first stage’s objective function value in just 9 seconds.

Recommended Citation

Mariz, Jorge Luiz Valença; Bassani, Marcel Antonio Arcari; Peroni, Rodrigo de Lemos; Guimarães, Octávio R. A.; and Tavares, Flávio H. (2025) "Solving a multi-stage mine sequencing model encompassing excavator allocation through Constraint Programming in a bauxite strip mining operation," Journal of Sustainable Mining: Vol. 24 : Iss. 3 , Article 1.
Available at: https://doi.org/10.46873/2300-3960.1459