Алгоритм решений
Производственный календарный план оптимизируется с помощью алгоритма решений Частично-целочисленное программирования (ЧЦП). Запустив процесс оптимизации, вы определите, какие блоки и в какой период необходимо извлекать, чтобы достичь цели. По завершении, для каждой задачи заполняется атрибут Период добычи, рассчитываются начальная и конечная дата.
Эти даты обозначают вероятную последовательность горных работ, основанную на периоде, этапе, горизонтальных и вертикальных зависимостях. Таким образом, вы можете создавать подвижные изображения задач (анимацию), чтобы иметь представление о том, как будет выглядеть рудник в тот или иной момент в будущем.
Периоды
Работа с раздвижным окном
Встроенный алгоритм решений содержит опцию для определения раздвижного окна. С его помощью задача разбивается на части - временные горизонты накладываются друг на друга для снижения количества времени, требующегося на решение.
Например:
Если временной горизонт составляет 14 лет, а вы выбираете раздвижное окно на 8 лет с наложением в 5 лет, вы разделите данную задачу на 3 меньшие части. Во время первой "проходки" процесса будут учитываться все выемочные блоки при временном горизонте в 8 лет. Это решение определит блоки, которые будут разрабатываться в первые 3 года (размер окна - наложение).
При второй "проходке" процесса эти блоки будут исключены из задачи, а решение определит блоки, которые будут разрабатываться в годы с 4-го по 6-й.
При последней "проходке" процесса будут заданы работы на период с 7-го по 14-й годы.
На практике данное решение, полученное с помощью чувствительных значений раздвижного окна, не будет сильно отличаться для решений по всем выемочным блокам всего временного горизонта. Тем не менее, разница в показателях роста производительности может быть значительной. Учитывая пример, приведенный выше, здравый смысл подсказывает, что знание того, какие блоки будут разрабатываться в годы с 9-го по 14-й, не будет значительно влиять на блоки, планирующиеся к разработке в годы с 1-го по 3-й.
Встроенный
Приложение включает встроенный алгоритм решений, который был оптимизирован, с поддержкой нескольких ядер процессора. Количество ядер, которое можно использовать, зависит от ограничений, которые заданны опцией Ограничить число ядер для работы приложения в меню во вкладке Ресурсы > Многоядерный процессор в форме Опции | Система.
Для обратной совместимости предоставляется менее оптимизированный алгоритм решений (установите флажок Использовать старый алгоритм решений).
Gurobi
Приложение предлагает интерфейс хорошо известного коммерческого алгоритма решений Gurobi. Чтобы использовать эту опцию, вам необходимо иметь соответствующую лицензию, либо вы можете покупать время на облачном сервисе Gurobi. Gurobi - это один из нескольких коммерческих алгоритмов решений на рынке, который активно обслуживается и совершенствуется. Несмотря на то, что теперь этот алгоритм обладает более высокой производительностью и способен решать более сложные задачи, чем алгоритм, встроенный в приложение, решение по сути является одинаковым или очень схожим, независимо от того, какой алгоритм вы применяете.
Использовать системные настройки
Если вы выбираете эту опцию, настройки, которые вы определили на вкладке Gurobi в форме Опции | Система переносятся во все проекты на одном компьютере. Это означает, что вам не нужно устанавливать настройки Gurobi для каждого нового проекта.
Использовать настройки проекта
Если были установлены системные настройки Gurobi (описанные выше), они будут отменены настройками проекта, которые вы зедсь задаете. Нажмите на кнопку Настройки, чтобы применить настройки, которые являются локальными для текущего проекта.
Критерии завершения (по окну)
Выберите, как алгоритм решений будет завершаться для каждого окна, на основе активных критериевм (выбранных галочкой), которые вы выбрали и указали.
Качество решения
(Необязательно.) Выберите для прекращения работы алгоритма при достижении указанного качества решения.
В качестве неотъемлемой части своей работы алгоритм решений определяет и поддерживает верхний предел общей прибыли, которая может быть получена из любого решения, которое удовлетворяет проектным параметрам. Выражение общей прибыли, полученной от текущего решения алгоритма, в процентах от этого верхнего предела дает показатель «качества» текущего решения.
(Необязательно.) Укажите минимальное качество (0,00% <= x <= 100,00%) возможного решения, которое должно быть достигнуто до завершения работы алгоритма решений. Если не указано иное, качество решения по умолчанию составляет 95%.
Целевое значение
(Необязательно.) Выберите для прекращения работы алгоритма, если будет достигнуто указанное целевое значение (общая прибыль из извлеченных выемочных единиц).
Укажите минимальную общую прибыль, которая будет получена из выполнимого решения до прекращения работ алгоритма.
Улучшение целевого значения
(Необязательно.) Выберите для прекращения работы алгоритма решений, когда станет ясно, что для получения решений с более высокой общей прибылью может потребоваться значительное количество дополнительного времени.
Минимальный процент
(Только улучшение целевого значения.) Укажите минимальный процент улучшения в общей прибыли между последовательными решениями.
Максимум минут
(Только улучшение целевого значения.) Укажите максимальное количество минут времени обработки, которое можно использовать для получения минимального улучшения в общей прибыли.
Пример: настройки по умолчанию Минимальный процент = 0,01 и Максимум минут = 15 указывают, что, если улучшение общей прибыли между текущим и предыдущим решениями составляет менее 0,01% и требуется более 15 минут времени обработки для достижения этого улучшения, работу алгоритма необходимо остановить и использовать текущее выполнимое решение.
Минуты на прогон
(Необязательно.) Выберите, чтобы завершить работу алгоритма решений по истечении указанного количества минут.
Укажите максимальное количество минут времени обработки до завершения работы алгоритма.
Количество решений
(Необязательно.) Выберите, чтобы завершить работу алгоритма решений после того, как будет найдено указанное количество решений.
Укажите максимальное количество решений, которые будут найдены до завершения работы алгоритма.
Файл протокола
Дважды щелкните мышкой по полю или нажмите на кнопку Выбрать, чтобы указать или создать файл протокола для алгоритма решений.
Завершение работы алгоритма решений вручную
Убедитесь, что приложение, для которого вы хотите завершить работу алгоритма решений, имеет активное окно Windows.
Нажмите клавишу <Esc>, чтобы в любой момент завершить работу алгоритма вручную. Вам будет предложено подтвердить это следующим образом:
Нажмите на «Да», чтобы разрешить алгоритму завершить работу при первой доступной возможности. В зависимости от размера блочной модели, количества блоков в минимальной выемочной единице и настроек функции Проект | Опции | Система | Опции системы | Ресурсы > Многоядерный процессор > Ограничить число ядер для работы Micromine, завершение алгоритма может занять некоторое время. Если вам требуется доступ к решению, вероятно, вам придется набраться терпения во время этого процесса,
Подсказка: во время окончания работы алгоритма вы можете использовать Диспетчер задач Windows, чтобы отследить производительность компьютера и определить, сколько дополнительного времени может потребоваться для завершения процесса. Загрузка процессора и памяти будет уменьшаться по мере того, как алгоритм будет завершать работу каждого из своих процессов.
После того как работа алгоритма решений будет завершена, если будет доступно выполнимое решение с качеством не менее 30%, вам будет предложено следующее:
Нажмите на «Да» для обработки и загрузки текущего решения из алгоритма решений.
