Труды КНЦ вып.12 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 5/2021(12))

Abstract The work is aimed at solving the three-dimensional problem of finding the open-pit working edge positions by the periods of mining, taking into account the a priori specified productivity for the mineral and overburden. The proposed method uses a block model of a pit, where for each block its coordinates, the content of minerals in it, and the conditional initial value of the block are known. Also, a discounting function is set - a change in the total value of a block, depending on the period of its mining. The task is to find the distribution of blocks over mining periods that maximizes the total value of the blocks. Combinatorial search acceleration is achieved by representing a number of technological constraints in the form of global constraints. Keywords: constraint programming, constraint satisfaction problem, constraint propagation, constraint inference, smart scheduling, open pit mining, integer linear programming, evolving domain model Funding The work was supported by RFBR, project numbers 20-07-00708a, 19-07-00359а. For citation: Zuenko A. A., Oleynik Yu. A., Makedonov R. A. Planning of the open-pit working edge positions by the periods of mining within the constraint programming paradigm // ^ansactions of the Kola Science Centre. Information technologies. Series 12. 2021. Vol. 12, no. 5. P. 161-165. http://dx/doi.org/10.37614/2307-5252.2021.5.12.015. Настоящая работа направлена на решение задачи поиска положений рабочего борта карьера по периодам отработки с учетом априорно заданной производительности по полезному ископаемому (П И ) и вскрыш ным породам (ВП ). В качестве исходны х данны х задачи выступает объемная модель геологической среды, которая представляет собой равномерную сетку (рис. 1), причем размеры ячейки сетки (блока) предопределены заранее. Конечное и начальное (на момент начала планирования) положения борта карьера ограничиваю т пространство геологической среды. ^чір^ Рис. 1. Пример объемной модели геологической среды Требуется определить такие положения рабочих бортов по периодам отработки, чтобы объемы П И и ВП , заключенные между последовательными положениями, соответствовали заданным с точностью до допустимой погреш ности, при этом итоговая выгода (сумма ценностей блоков) от разработки карьера должна быть максимальной. Развитие карьера - его углубление и расширение - происходит с соблюдением технических ограничений (ширина рабочей площ адки) и технологических на то, какие бло ки должны быть вынуты перед тем, ка к будет вы нут заданный. Исходная ценность каждого блока меняется в зависимости от года его добычи. А л гори тм планирования разработан в рам ках парадигмы программирования в ограничениях (Constra int Programm ing) [1] и перебирает все варианты выем ки блоков в поисках оптимального по итоговой стоимости работ решения с учетом технологических ограничений. 162