Original paper

UDC 622.271:528.063 © R.K. Khalkechev¹, Yu.M. Levkin², K.V. Khalkechev¹, 2025
ISSN 0041-5790 (Print) • ISSN 2412-8333 (Online) • Ugol’ – Russian Coal Journal, 2025, № 5, pp. 85-87
DOI: http://dx.doi.org/10.18796/0041-5790-2025-5-85-87

ALGORITHM ON RANDOM GRAPHS AS A BASIS FOR OPTIMAL PLACEMENT OF REPAIR AND TECHNICAL SERVICES IN COAL MINES BY CONSIDERING GEODETIC FEATURES

Authors

R.K. Khalkechev¹, Yu.M. Levkin², K.V. Khalkechev^1
1National University of Science and Technology MISIS (NUST MISIS), Moscow, 119049, Russian Federation
²Moscow Polytechnic University, Moscow, 107023, Russian Federation
e-mail: syrus@list.ru

Authors Information

Khalkechev R.K. – Doctor of Engineering Science, Professor, Department of Infocommunication Technologies, National University of Science and Technology MISIS (NUST MISIS), Moscow, 119049, Russian Federation, e-mail: syrus@list.ru
Levkin Yu.M. – Doctor of Engineering Science, Professor of the Department of Industrial, Civil and Underground Construction, Moscow Polytechnic University, Moscow, 107023, Russian Federation, e-mail: lev5353@bk.ru
Khalkechev K.V. – Doctor of Physico-Mathematical Science, Doctor of Engineering Science, Professor of the Department of Geology and Mine Surveying, National University of Science and Technology MISIS (NUST MISIS), Moscow, 119049, Russian Federation, e-mail: h_kemal@mail.ru

Abstract

The productivity of mining operations at coal mines largely depends on the efficiency of the maintenance and technical service. Analysis of existing scientific works shows that, at present, a preventive approach is predominantly used during maintenance. This approach is based on various models that allow predicting equipment failures and repair needs, thereby enabling the planning of maintenance activities in advance. At the same time, the problem of optimal placement of maintenance points at coal mines was practically not considered. This article proposes a new algorithm for determining the optimal placement of maintenance and technical services at coal mines according to the minimax criterion. The use of the developed algorithm as part of the mathematical support in automated control systems at coal mines will increase the productivity of mining operations and reduce the costs of maintaining machinery and equipment.

Keywords

Algorithm, minimax task, coal mine, random graph, maintenance and technical service, mining machinery, equipment, automated system.

References

1. Sharma N.R., Mishra A.K., Jain S. OEE improvement of mining shovels by survival analysis and linear optimisation as per sustainable development goals. International Journal of Mining, Reclamation and Environment. 2022;(36):323-355. DOI: 10.1080/17480930.2022.2044138.
2. Odeyar P., Apel D.B., Hall R., Zon, B., Skrzypkowski K. A Review of Reliability and Fault Analysis Methods for Heavy Equipment and Their Components Used in Mining. Energies. 2022;(15):6263. DOI: 10.3390/en15176263.
3. Bektas O., Marshall J., Jones J.A. Comparison of computational prognostic methods for complex systems under dynamic regimes: a review of perspectives. Archives of Computational Methods in Engineering. 2019;(27):999-1011. DOI: 10.1007/s11831-019-09339-7.
4. Wen B.C., Xiao M.Q., Wang X.Q., Zhao X., Li J.F., Chen X. Data-driven remaining useful life prediction based on domain adaptation. Peer J Computer Science. 2021;(7):e690. DOI: 10.7717/peerj-cs.690.
5. Zhou Q., Yan P., Liu H., Xin Y., Chen Y. Research on a configurable method for fault diagnosis knowledge of machine tools and its application. The International Journal of Advanced Manufacturing Technology. 2018:937-960. DOI: 10.1007/s00170-017-1268-z.
6. Cao Q., Zanni-Merk C., Samet A., Reich C., Beuvron F.D.B.D., Beckmann A., Giannetti C. KSPMI: A Knowledge-Based System for Predictive Maintenance in Industry 4.0. Robotics and Computer-Integrated Manufacturing. 2022;(74):102281. DOI: 10.1016/j.rcim.2021.102281.
7. Selcuk S. Predictive maintenance, its implementation and latest trends. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. 2017;(231):1670-1679. DOI: 10.1177/0954405415601640.
8. Christofides N. Graph Theory. An Algorithmic Approach. London, Academic Press, 197,. 400 p.
9. Халкечев Р.К., Халкечев К.В. Математическое моделирование неоднородного упругого поля напряжений породного массива кристаллической блочной структуры // Горный журнал. 2016. № 3. С. 200-205. DOI: 10.17580/gzh.2016.03.05. Khalkechev R.K., Khalkechev K.V. Mathematical modeling of nonuniform elastic stress field of a rock mass with crystalline block structure. Gornyj zhurnal. 2016;(3):200-205. (In Russ.). DOI: 10.17580/gzh.2016.03.05.
10. Халкечев Р.К., Халкечев К.В. Применение теории катастроф для математического моделирования оползневого процесса на вогнутых склонах горных территорий // Устойчивое развитие горных территорий. 2023. Т. 15. № 3. С. 720-726. DOI: 10.21177/1998-4502-2023-15-3-720-726. Khalkechev R.K., Khalkechev K.V. Application of catastrophe theory for mathematical modeling of landslide process on concave slopes of mountain territories. Ustojchivoe razvitie gornyh territorij. 2023;15(3):720-726. (In Russ.). DOI: 10.21177/1998-4502-2023-15-3-720-726.
11. Халкечев Р.К., Халкечев К.В. Разработка математической модели поверхностного трансляционного оползня с дёрном на прямых склонах горных территорий при выпадении атмосферных осадков // Устойчивое развитие горных территорий. 2024. Т. 16. № 1. С. 174-180. DOI: 10.21177/1998-4502-2024-16-1-174-180. Khalkechev R.K., Khalkechev K.V. Mathematical model development of a surface translational landslide with a sod on straight slopes of mountain territories during atmospheric precipitation. Ustojchivoe razvitie gornyh territorij. 2024;16(1):174-180. (In Russ.). DOI: 10.21177/1998-4502-2024-16-1-174-180.
12. Халкечев Р.К. Об одной новой схеме применения метода конечных элементов в горных науках // Устойчивое развитие горных территорий. 2024. Т. 16. № 2. С. 612-619. DOI: 10.21177/1998-4502-2024-16-2-612-619. Khalkechev R.K. About one new scheme for the application of finite element method in mining sciences. Ustojchivoe razvitie gornyh territorij. 2024;16(2):612-619. (In Russ.). DOI: 10.21177/1998-4502-2024-16-2-612-619.

For citation

Khalkechev R.K., Levkin Yu.M., Khalkechev K.V. Algorithm on random graphs as a basis for optimal placement of repair and technical services in coal mines by considering geodetic features. Ugol’. 2025;(5):85-87. (In Russ.). DOI: 10.18796/0041-5790-2025-5-85-87.

Paper Info

• Received February 20, 2025
• Reviewed April 16, 2025
• Accepted April 26, 2025