Труды КНЦ (Технические науки) 2/2022(13).

Труды Кольского научного центра РАН. Серия: Технические науки. 2022. Т. 13, № 2. С. 111-115. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2022. Vol. 13, No. 2. P. 111-115. Научная статья УДК 004.832, 622.2 doi:10.37614/2949-1215.2022.13.2.010 ДВА МЕТОДА РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ ОТКРЫТЫХ ГОРНЫХ РАБОТ Юрий Андреевич Олейник13, Александр Анатольевич Зуенко2 12 Институт информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук, Апатиты, Россия 1yoleynik@iimm.ru3 , https://orcid.org/0000-0002-6817-2496 2zuenko@iimm.ru, https://orcid.org/0000-0002-7165-6651 Аннотация Приведена общая постановка задачи планирования открытых горных работ, описанной в виде трехмерной блочной модели и набора требований к плану, произведен краткий обзор двух основных методов ее решения и описаны основные положительные и отрицательные стороны этих методов. Ключевые слова: линейное целочисленное программирование, удовлетворение ограничений, планирование, открытые горные работы, программирование в ограничениях Благодарности: исследование выполнено в рамках государственного задания Института информатики и математического моделирования имени В. А. Путилова Кольского научного центра Российской академии наук от Министерства науки и высшего образования Российской Федерации, тема научно-исследовательской работы «Методология создания информационно-аналитических систем поддержки управления региональным развитием, основанных на формирующем искусственном интеллекте и больших данных» (регистрационный номер 122022800551-0). Для цитирования: Олейник Ю. А., Зуенко А. А. Два метода решения задачи планирования открытых горных работ // Труды Кольского научного центра РАН. Серия: Технические науки. 2022. Т. 13, № 2. С. 111-115. doi:10.37614/2949-1215.2022.13.2.010 Original article TWO METHODS FOR SOLVING OPEN PIT MINE SCHEDULING PROBLEM Yurii A. Oleynik13, Alexander A. Zuenko2 12Putilov Institute for Informatics and Mathematical Modeling o f the Kola Science Centre o f the Russian Academy o f Sciences, Apatity, Russia 1yoleynik@iimm.ru3 , https://orcid.org/0000-0002-6817-2496 2zuenko@iimm.ru, https://orcid.org/0000-0002-7165-6651 Abstract The article provides a general formulation of the open pit mining scheduling problem, described in the form of a three-dimensional block model and a set of requirements for the schedule. A brief overview of the two main methods for solving it as well as the main positive and negative aspects of these methods are given. Keywords: integer linear programming, constraint satisfaction, scheduling, open-pit mining, constraint programming Acknowledgments: 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 “Methodology for creating information and analytical systems to support the management of regional development based on formative artificial intelligence and big data” (registration number of the research topic 122022800551-0). For citation: Oleynik Y. A., Zuenko A. A. Methods for solving open pit mine scheduling problem // Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2022. Vol. 13, No. 2. P. 111-115. doi:10.37614/2949-1215.2022.13.2.010 © Олейник Ю. А., Зуенко А. А., 2022 111