Оптимизация

Проверка и диагностика перед оптимизацией

  • План | Отчёты | Создать

    • Выберите Диагностика и укажите имя файла отчёта.

    • Запустите отчёты.

    • Проверяются значения атрибутов для всех задач.

    • Сообщается о нарушениях выражений проверки (значение = {FALSE}), заданных в План | Атрибуты | Атрибуты задач.

 

Оптимизация плана

  • План | Оптимизация

 

  • Минимизировать или максимизировать

  • Сумму (дисконтированных) значений из атрибута Цель для запланированных задач

  • С учётом зависимостей и ограничений

 

  • Запланировано = выбрано для выполнения в течение временного периода

  • Смешанное целочисленное линейное программирование (MILP)

  • Решается с помощью встроенного математического алгоритма

    • Встроенный алгоритм

    • Поддерживается использование Gurobi (приобретается отдельно)

 

Ограничения

  • Выберите Применить, чтобы активировать ограничение, или снимите выбор, чтобы его снять

  • Выберите тип ограничения:

    • CAPACITY — сумма значений атрибута для выбранных задач

    • GRADE — средневзвешенное значение атрибута для выбранных задач

    • DISTINCT — количество различных значений атрибута для выбранных задач

    • SEQUENCE — выбранные задачи в порядке возрастания значения атрибута

  • Выберите Интервал, чтобы применить ограничение ко всем периодам От → До (суммируются значения атрибута), или снимите выбор, чтобы применять ограничение к каждому периоду отдельно.

  • Укажите при необходимости минимальные и максимальные значения для атрибута.

 

Разделение задач

  • [Авто]

  • Каждое разделение выполняется в назначенный период.

  • Последующие разделения — в последовательных периодах.

 

Оптимизация — советы по началу работы

  • Установить алгоритм > Критерии завершения

    > Количество решений = 1, чтобы получить допустимое решение, удовлетворяющее всем ограничениям.

    • Отключите этот параметр, чтобы облегчить оптимизацию, если уверены, что допустимое решение существует.

  • Установить алгоритм > Критерии завершения > Качество решения = 70

    • Увеличьте, чтобы найти более оптимальный план.

    • Качество решения = 100 à для поиска оптимального плана

  • В качестве альтернативы, установите Алгоритм > Критерии завершения

    > Время выполнения = 10 минут для получения наилучшего решения в течение 10 минут.

  • Не применяйте слишком много ограничений, пока не будете уверены в осуществимости плана.

  • Если после добавления нового ограничения приемлемый план не найден, попробуйте уменьшить минимальное и/или увеличить максимальное значение атрибута.

  • Хорошие планы часто требуют гораздо меньше времени на обработку, чем оптимальные планы.