Труды КНЦ (Технические науки вып. 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 N °iSryiAit “ ts — ь =*.,..., i (18) i=l s = 1,...,S. Oi WiXit - d ° + Ot t 1,. . . ,T Решение x кодируется как массив длины N, где i-я переменная связана с блоком і, представляет период, на который запланирована выемка блока і. Это означает, что Хі = t , если Xit = 0. Таким образом, если хц = 0 для всех t = 1,..., Т (т. е. блок і не добывается в течение периода), тогда Х[ устанавливается равным (T + 1). В этом случае блок i не несет затрат и не приносит дохода. Для других периодов t Ф (T + 1) допускается нарушения ограничений на добычу за счет добавления к целевой функции соответствующих штрафных издержек. Первоначальное решение Метод, используемый для генерации начального решения, представляет собой последовательную эвристическую процедуру, состоящую из (Т + 1) основных итераций. 8 — текущий набор блоков во время процедуры, которые имеют право на добычу, поскольку они еще не запланированы, а все их предшественники уже запланированы к выемке. На каждой основной итерации t (t = 1, ...,T) определенное количество блоков выбирается из 8 и планируется на период t . Bt — набор блоков, запланированных на момент t. Формируется путем последовательного добавления блоков из г следующим образом: 1) случайным образом выбирается блок і из числа блоков в £ и добавляется в Bt ; 2) удаление блока і из 8; 3) процесс повторяется до тех пор, пока общий вес блоков в Bt не станет больше или равен ... m+rn Wt = —-—, или 8 пусто; 4) выполнение новой итерации, переход к следующему периоду (t + 1). Блоки, оставшиеся невыбранными в конце T-й итерации, включаются в Вт+1. Выбор блоков из 8 гарантирует, что решение, сгенерированное эвристикой, удовлетворяет ограничениям запаса и ограничениям угла наклона. С другой стороны, в то время как некоторое внимание уделяется удовлетворению ограничений по добыче полезных ископаемых, другие цели и ограничения игнорируются. Цель на данном этапе состоит в том, чтобы быстро найти решение, удовлетворяющее ограничениям. Используемый вариант процедуры поиска с запретами Окрестность допустимого решения х генерируется путем сдвига блока і, запланированного в данный момент на период Х[ , на другой период t Ф X;. Эта структура позволяет вставлять новый блок в расписание (если Х( = Т + 1) или удалять существующий блок из него (если t = Т + 1), или перемещать блок на другой период (если x t, t Ф Т + 1). Сгенерированное новое решение обозначается х ® (i, t ) . Решение принадлежит окрестности х, и сдвиг осуществим тогда и только тогда, когда выполняются ограничения угла наклона, т. е. тогда и только тогда, когда хр Е [1, t] для всех р Е Рі и xs Е [t, Т + 1] для всех s Е Si (где Р( и Si — набор предшественников и преемников блока і соответственно). Следовательно, переход будет возможным, если t Е [е(хі), 1(хі)], где е(хі) = тахрЕр.{хр } (ближайшие предшественники і запланированы в е(хі)) и і ( хі ) = ті пзЕ5.[х3} (ближайшие преемники і запланированы в 1(хі)). Чтобы легче было отслеживать допустимые сдвиги для каждого блока i, необходимо определить матрицу С из 2 х N, где элементы в столбце і указаны как С1і = е(хі) и С 2 І = і(хі). Матрица С обновляется на каждой итерации, поскольку сдвиг, включающий блок і, вызывает изменение информации в столбце і и в столбцах, связанных с ее ближайшими предшественниками и ближайшими преемниками. © Шестаков А. В., Зуенко А. А., 2023 99