Scholarly record
A HYBRID PARTICLE SWARM OPTIMIZATION SOLUTION TO CONSTRAINED LONG-TERM PRODUCTION SCHEDULING AT OPEN PIT MINING
Abstract
Optimization plays a key role in various fields of science specially engineering to simplify the decision making process. Long-term production scheduling (LTPS) of open pit mines is a large-scale optimization problem to determine the block extraction sequence to maximize the net present value considering technical, economic constraints. For many optimization problems, finding the best solution is intricate and time-consuming. In such cases, a combination of mathematical methods and meta-heuristic techniques provides a good solution in a reasonable time. This paper presents a hybrid model between lagrangian relaxation (LR) and particle swarm algorithm (PSO) to solve the LTPS problem under the condition of grade uncertainty. We suggest to apply the LR method on the LTPS problem which to improve its performance speeding up the convergence and also, PSO is used to update the lagrangian multipliers. In this paper, firstly, we propose new diversification techniques for the second approach in order to get better results and secondly, we propose a new promising approach combining the two latter ones. The results of the case study demonstrate the LR approach in solving large-scale problem and produce an acceptable solution is more effective than traditional linearization method. In addition, the suggested hybrid strategy based on PSO, showed better performance than existing methods. The results obtained show that the extended version has brought substantial improvements compared with the first approach. In fact, the results are too close to the best results obtained in the literature. This is due essentially to the diversification added.
Publication Impact Profile
Publication details
References12
Dagdelen K. Optimum Open Pit Mine Production Scheduling by Lagrangian Parametrization, Proceeding of the 19th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, Pennsylvania State University, University Park, Pennsylvania, Chapter 13, pp 127-142, 1986.
Elevli B. Open pit mine design and extraction sequencing by use of OR and AI concept, International Journal of surface mining, reclamation and environmental, Vol. 9, pp 149-153, 1995.
Fisher M.L. The Lagrangian relaxation method for solving integer programming problems, Management Science Journal, 27(1), pp 1−18, 1981.
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.
Goodfellow R. & Dimitrakopoulos R. Global optimization of open pit mining complexes with uncertainty, Applied Soft Computing, 40, pp 292–304, 2016.
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. Progressive hedging applied as a metaheuristic to schedule production in open-pit mines accounting for reserve uncertainty, European Journal of Operational Research, 253, pp 843–855, 2016.
Moosavi E. & Gholamnejad J. & Ataee-pour M. & Khorram E. Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem, J. Cent. South Univ., 21, pp 2848−2856, 2014.
Ramazan S. & Dimitrakopoulos R. Traditional and new MIP models for production planning with in-situ grade variability, International Journal of Surface Mining, Reclamation and Environment, Vol. 18, No. 2, pp 85-98, 2004.
Soleymani Shishvan M. & Sattarvand J. Long term production planning of open pit mines by ant colony optimization, European Journal of Operational Research, Vol.240, No. 3, pp 825-836, 2014.
Williams C.E. Computerized year- by- year open pit mine scheduling, Society of Mining Engineers, AIME, Transactions, Vol. 256, pp 45-52, Dec. 1974.
Citing literature
Number of times cited according to Crossref: 2
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.
