Improving performance of open-pit mine production scheduling problem under grade uncertainty by hybrid algorithms
- PDF / 1,420,573 Bytes
- 15 Pages / 595.22 x 842 pts (A4) Page_size
- 67 Downloads / 193 Views
Improving performance of open-pit mine production scheduling problem under grade uncertainty by hybrid algorithms Kamyar TOLOUEI1, Ehsan MOOSAVI1, Amir Hossein BANGIAN TABRIZI1, Peyman AFZAL1, Abbas AGHAJANI BAZZAZI2 1. Department of Petroleum and Mining Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran; 2. Department of Mining Engineering, University of Kashan, Kashan, Iran © Central South University Press and Springer-Verlag GmbH Germany, part of Springer Nature 2020 Abstract: One of the surface mining methods is open-pit mining, by which a pit is dug to extract ore or waste downwards from the earth’s surface. In the mining industry, one of the most significant difficulties is long-term production scheduling (LTPS) of the open-pit mines. Deterministic and uncertainty-based approaches are identified as the main strategies, which have been widely used to cope with this problem. Within the last few years, many researchers have highly considered a new computational type, which is less costly, i.e., meta-heuristic methods, so as to solve the mine design and production scheduling problem. Although the optimality of the final solution cannot be guaranteed, they are able to produce sufficiently good solutions with relatively less computational costs. In the present paper, two hybrid models between augmented Lagrangian relaxation (ALR) and a particle swarm optimization (PSO) and ALR and bat algorithm (BA) are suggested so that the LTPS problem is solved under the condition of grade uncertainty. It is suggested to carry out the ALR method on the LTPS problem to improve its performance and accelerate the convergence. Moreover, the Lagrangian coefficients are updated by using PSO and BA. The presented models have been compared with the outcomes of the ALR-genetic algorithm, the ALR-traditional sub-gradient method, and the conventional method without using the Lagrangian approach. The results indicated that the ALR is considered a more efficient approach which can solve a large-scale problem and make a valid solution. Hence, it is more effectual than the conventional method. Furthermore, the time and cost of computation are diminished by the proposed hybrid strategies. The CPU time using the ALR-BA method is about 7.4% higher than the ALR-PSO approach. Key words: open-pit mine; long-term production scheduling; grade uncertainty; augmented Lagrangian relaxation; particle swarm optimization algorithm; bat algorithm Cite this article as: Kamyar TOLOUEI, Ehsan MOOSAVI, Amir Hossein BANGIAN TABRIZI, Peyman AFZAL, Abbas AGHAJANI BAZZAZI. Improving performance of open-pit mine production scheduling problem under grade uncertainty by hybrid algorithms [J]. Journal of Central South University, 2020, 27(9): 2479−2493. DOI: https://doi.org/10.1007/s11771-020-4474-z.
1 Introduction The open pit mine is actually a superficial mining starting with the extraction of ore or waste from the surface by dint of digging the cavity. The mining operation is ended when the process
develops with deeper and deeper caverns. Anothe
Data Loading...
