Scholarly record
A NEW APPROACH FOR SOLVING THE OPEN PIT MINES LONG-TERM PRODUCTION SCHEDULING PROBLEM OPTIMIZATION BY BAT ALGORITHM
Abstract
Long-term production scheduling (LTPS) is an important and vital part of the planning process of open pit mines. It defines an extraction sequence of the mineralized material that produces maximum possible net present value (NPV) while satisfying a physical and operational constraints. LTPS of open pit mines is a large scale and intricate optimization problem that has been widely discussed in the technical literature since 1960s. Production scheduling problems are NP-hard and there is a need to improve the planning methods to get a good solution. In this paper, we suggest a hybrid model between lagrangian relaxation (LR) and bat algorithm (BA) to solve the LTPS problem under the condition of grade uncertainty. New proposed strategy presents based on optimization of the lagrangian multipliers and compare its performance with traditional method. BA is used to update the lagrangian multipliers. The results from a case study demonstrate that the LR method can effectively generate good solution for the primary problem, and the hybrid strategy can generate better conceivable solution than the traditional approximation method. In other words, the current optimal solution leads global search to guarantee that all the bats converge, while the bat algorithm and mean best position lead local search to jump out of local positions. This new method can also speed up the global convergence rate without losing the strong robustness of the basic BA. It is worth mentioning the basic approach proposed in this paper has been used to efficiently solve other classes of scheduling problems.
Publication Impact Profile
Publication details
References13
Denby B. & Schofield D. Inclusion of risk assessment in open pit design and planning, Mining Technology: Transactions of the institution of mining and metallurgy, Section A104, pp A67-A71, January-April 1995.
Fisher M.L. The Lagrangian relaxation method for solving integer programming problems, Management Science Journal, 27(1), pp 1−18, 1981.
Gershon M.E. Optimal mine production scheduling: evaluation of large scale mathematical programming approaches. International journal of mining engineering, Vol. 1, Issue 4, pp 315-329, 1983.
Gholamnejad J. & Moosavi E. A new mathematical programming model for long-term production scheduling considering geological uncertainty, Journal of the Southern African Institute of Mining and Metallurgy, 112(2), pp 77-81, 2012.
Gholamnejad J. & Osanloo M. A Chance Constrained Integer Programming Model For Open Pit Long-Term Production Planning, Proceedings of the Sixteenth International Symposium on Mine Planning and Equipment Selection (MPES), pp 359- 372, 2007.
Godoy M. & Dimitrakopoulos R. Managing risk and waste mining in long-term production scheduling of open-pit mines, SME Transactions, 316, pp 43-50, 2004.
Goodfellow R. & Dimitrakopoulos R. Global optimization of open pit mining complexes with uncertainty, Applied Soft Computing, 40, pp 292–304, 2016.
Johnson T.B. Optimum Production Scheduling, Proceeding, 8th International Symposium on Computers and Operations research, Salt Lake City, Utah, pp 539-562, 1969.
Khan A. Long-term production scheduling of open pit mines using particle swarm and bat algorithms under grade uncertainty, Journal of the Southern African Institute of Mining and Metallurgy, Vol. 118, pp 361-368, 2018.
Lamghari A. & Dimitrakopoulos R. A diversified Tabu search approach for the open pit mine production scheduling problem with metal uncertainty, European Journal of Operational Research, 222(3), pp 642-652, 2012.
Lamghari A. & Dimitrakopoulos R. Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty, European Journal of Operational Research, 250, pp 273–290, 2016.
Ramazan S. & Dimitrakopoulos R. Recent application of operations research in open pit mining, SME Transactions, Vol. 316, pp 73-78, 2004.
Sattarvand J. & Niemann-Delius C. A new metaheuristic algorithm for long-term open-pit production planning, Archives of Mining Sciences, 58(1), pp 107-118, 2013.
Citing literature
Number of times cited according to Crossref: 1
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
