Декомпозиция
Использование
Методы декомпозиции позволяют сократить время выполнения оптимизации и требования к памяти в системе планирования логистических сетей (SNP). Декомпозиция может также являться единственным способом поиска выполнимого решения в случае больших дискретных проблем в оптимизаторе SNP.
Декомпозиция представляет собой гибкий инструмент, позволяющий найти баланс между качеством оптимизации и требуемым временем выполнения. Если время выполнения не ограничено, то оптимизатор SNP обычно предоставляет лучшее (оптимальное) решение без декомпозиции. Если указано фиксированное время выполнения, то декомпозиция позволяет найти лучшее или выполнимое решение.
Функции
Методы декомпозиции
Доступны следующие методы декомпозиции: Временная декомпозиция, декомпозиция продукта и декомпозиция ресурсов. Временную декомпозицию, а также декомпозицию продукта можно использовать вместе с методами линейной и дискретной оптимизации. Рекомендуется использовать декомпозицию ресурсов вместе с дискретной оптимизацией.
● Временная декомпозиция ускоряет процесс решения путем разделения исходной проблемы на серии частей проблемы. Затем решает эти части проблем разрешаются последовательно.
● Декомпозиция продукта ускоряет процесс решения путем формирования групп продуктов. Полную модель для одной группы продуктов вычисляется за один раз согласно выбранному размеру окна. Общее правило: чем меньше размер окна, тем меньше времени потребуется системе, чтобы найти решение, но чем больше размер окна, тем лучше качество найденного решения.
● Декомпозиция ресурсов ускоряет процесс решения путем анализа потока материалов и базовых решений оптимизатора о производстве, заготовке и транспортировке, что позволяет выбрать последовательность ресурсов. После этого оптимизатор может создать подпроблемы для отдельных ресурсов, которые решаются в установленной последовательности. Оптимизатор принимает решения в каждой подпроблеме, которая вызывает загрузку ресурса.
Декомпозицию ресурсов в особенности рекомендуется использовать в том случае, если производственные процессы всегда загружают ресурсы в одной и той же последовательности. Декомпозиция ресурсов не сокращает потребности в памяти. Чтобы сократить потребности в памяти, можно использовать временную декомпозицию наряду с этим методом декомпозиции. Декомпозицию ресурсов нельзя использовать вместе со строгим определением приоритета. При одновременном использовании декомпозицию продуктов и ресурсов вначале выполняется декомпозиция ресурсов. После этого в ходе декомпозиции продукта предпринимается попытка улучшить результаты декомпозиции ресурсов.
Профиль приоритетов SNP
Профиль приоритетов SNP позволяет определить приоритеты для декомпозиции продукта и ресурсов, т.е. изменить последовательность, в которой оптимизатор группирует и планирует продукты и ресурсы в частях проблемы.
Для декомпозиции продукта последовательность планирования как правило основана на затратах за непоставку и итоговом объеме потребности продукта. Профиль приоритета позволяет присвоить приоритеты для важных продуктов и таким образом управлять последовательностью планирования. Применяются следующие правила:
● Продукты группируются в части проблем согласно их приоритетам и зависимостям, определенным в спецификации. Если часть проблемы содержит продукты с различными приоритетами, то часть проблемы в соответствии с зависимостями продукта принимает приоритет продукта с максимальным приоритетом (т.е. приоритет с минимальным номером).
● Части проблемы с различными приоритетами планируются отдельно, что позволяет избежать перекрытия.
● Если несколько продуктов имеют один и тот же приоритет или не имеют приоритета, то разделение на части проблемы и последовательности планирования также основывается на затратах непоставки и количестве продукта.
Для декомпозиции продукта также можно управлять разделением на части проблемы в зависимости от размера окна, который можно указать для методов декомпозиции в профиле оптимизатора SNP. Если выбран небольшой размер окна, то оптимизатор планирует продукты одного приоритета раздельно, так как части проблемы имеют небольшие размеры (0% = отдельное планирование). Если выбран большой размер окна, то оптимизатор планирует продукты с одинаковым приоритетом совместно в одной части проблемы (99% = совместное планирование в одной части проблемы).
Обратите внимание на то, что определение приоритета позволяет оптимизатору учитывать не только определенные затраты при покрытии потребности. При этом вначале планируются продукты с высшим приоритетом. Затраты учитываются в том случае, если устраняются отдельные части проблемы.
Для декомпозиции ресурсов последовательность планирования обычно предварительно определена моделями производственного процесса или структурами производственных данных. Если последовательность неясна или необходима другая последовательность, то ее можно изменить путем присвоения приоритетов ресурсам. Таким образом, можно сторнировать стандартный заказ, используемый системой для планирования монтажных узлов, а также конечных продуктов, или планировать важные ресурсы, которые вначале должны быть использованы по причинам затрат.
Действия
...
1. Метод декомпозиции указывается в профиле оптимизатора SNP. Для этого выберите Профиль оптимизатора SNP в пользовательской настройкеSNP или в текущих параметрах настройки, а затем выберите закладку Методы решения.
2. При необходимости укажите профиль приоритета в текущих параметрах настройки SNP в разделе Определить профили приоритетовSNP и присвойте его методам декомпозиции на закладке Методы решения.