Труды КНЦ (Технические науки вып. 7/2023(14))

Труды Кольского научного центра РАН. Серия: Технические науки. 2023. Т. 14, № 7. С. 92-101. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2023. Vol. 14, No. 7. P. 92-101. Научная статья УДК 004.832 doi:10.37614/2949-1215.2023.14.7.010 ДВА МЕТОДА ЛОКАЛЬНОГО ПОИСКА В ПЛАНИРОВАНИИ ОТКРЫТЫХ ГОРНЫХ РАБОТ Алексей Владимирович Шестаков1, Александр Анатольевич Зуенко 2 12Институт информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук, Апатиты, Россия 1shestakov@iimm.ru, https://orcid.org/0000-0002-9052-2579 2zuenko@iimm.ru, https://orcid.org/0000-0002-7165-6651 Аннотация Данная статья направлена на исследование способов планирования открытых горных работ с применением локального поиска (генетические алгоритмы в работе не рассматриваются). Открытые горные работы являются сложной и многогранной задачей, требующей эффективного планирования для оптимизации добычи полезных ископаемых. Методы локального поиска являются мощным инструментом оптимизации, позволяющим искать локальные оптимумы в пространствах высокой размерности. В статье рассмотрены два наиболее часто применяемых подхода к локальному поиску для планирования открытых горных работ. Ключевые слова: локальный поиск, планирование открытых горных работ, добыча полезных ископаемых, поиск с запретами, имитация отжига Финансирование: работа выполнена в рамках НИР «Разработка теоретических и организационно-технических основ информационной поддержки управления жизнеспособностью региональных критических инфраструктур Арктической зоны Российской Федерации» (регистрационный номер 122022800547-3). Для цитирования: Шестаков А. В., Зуенко А. А. Два метода локального поиска в планировании открытых горных работ // Труды Кольского научного центра РАН. Информационные технологии. 2023. Т. 14, № 7. С. 92-101. doi:10.37614/2949-1215.2023.14.7.010. Original article TWO METHODS OF LOCAL SEARCH IN OPEN-PIT MINING PLANNING Aleksey V. Shestakov1, Alexander A. Zuenko 2 1Putilov Institute for Informatics and Mathematical Modeling of the Kola Science Centre of the Russian Academy of Sciences, Apatity, Russia 1shestakov@iimm.ru, https://orcid.org/0000-0002-9052-2579 2zuenko@iimm.ru, https://orcid.org/0000-0002-7165-6651 Abstract This paper aims to investigate ways of planning open pit mining using local search (genetic algorithms are not disscussed in the paper). Open pit mining is a complex and multifaceted problem that requires efficient planning to optimize mineral extraction. The Local search methods are a powerful optimization tool to search for local optima in the space of lage size. This paper reviews two of the most commonly used local search approaches for open pit mining planning. Keywords: local search, open pit mine planning, mining, tabu search, simulated annealing Funding: the study was carried out within the framework of the Putilov Institute for Informatics and Mathematical Modeling of the Kola Science Centre of the Russian Academy of Sciences state assignment of the Ministry of Science and Higher Education of the Russian Federation, research topic “ Development of theoretical and organizational and technical foundations of information support for managing the viability of regional critical infrastructures of the Arctic zone of the Russian Federation” (registration number of the research topic 122022800547-3). For citation: Shestakov A. V., Zuenko A. A. Two methods of local search in open-pit mining planning // Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2023. Vol. 14, № 7. P. 92-101. doi:10.37614/2949-1215.2023.14.7.010. © Шестаков А. В., Зуенко А. А., 2023 92