Multi-Criteria Optimization in the Mining Industry Using a Genetic Algorithm

Abstract

Abstract

The present article discusses the application of genetic algorithms (GA) for solving multi-criteria optimization (MCO) problems in underground mining. It has been demonstrated that GAs are highly effective in identifying Pareto-optimal solutions in scenarios involving multiple conflicting criteria, specifically the simultaneous minimization of equipment failure rate, energy consumption, and repair costs. The article presents the main approaches to solving MCO problems, a brief overview of the most popular algorithms, such as NSGA-II and SPEA2, and their improved versions. The proposed algorithm, implemented in Python 3.11 using the DEAP library, incorporates adaptive crossover, enhanced diversity preservation, and problem-specific initialization. Quantitative analysis shows that the proposed algorithm achieves a Hypervolume Indicator of 0.796, representing a 7.2% improvement over standard SPEA2, with an 18.3% reduction in Inverted Generational Distance (IGD), indicating superior convergence to the true Pareto front. The algorithm identifies optimal trade-offs between conflicting objectives—for example, a 15% reduction in energy consumption correlates with a 10% increase in failure rate—providing decision-makers with quantified insights for operational planning. The novel idea is the use of an adaptive crossover strategy, a composite diversity maintenance technique, and application-specific initialization—all of which have not been used before for optimizing underground mining machinery. A visual analysis of the results, employing a graphical representation of the Pareto front, confirmed that the proposed approach enables experts to make informed decisions based on production priorities.