Правый инструмент OptaPlanner для планирования производственных заказов

Считаете ли вы OptaPlanner правильным инструментом для планирования производственных операций с многоуровневыми маршрутами (конечный продукт, подсборка1, подсборка2, подсборка11, подсборка12, ...)?

Речь идет о нескольких тысячах заказов на изготовление по 10-20 операций в каждом.

Я знаю, это похоже на планирование проекта в магазине. Меня просто беспокоит количество данных и возможность найти оптимальное решение в разумные сроки ...

Существуют ли реальные примеры для этой проблемной области и OptaPlanner?


optaplanner
person Markus axxelia    schedule 15.09.2019    source источник
comment
Я бы обязательно рассмотрел OptaPlanner. Даже если масштаб вашей проблемы велик, существует множество способов ее разбить. Взгляните на документацию для вдохновения. Вот несколько примеров: github .com / kiegroup / optaplanner / tree / master /   -  person k88    schedule 16.09.2019

Ответы (1)


arrow_upward
0
arrow_downward

См. пример планирования заданий проекта. Это не самый простой или красивый пример, но он работает, и вы можете сделать его красивым.

Для масштабирования, если это станет проблемой (я сомневаюсь, что это только для 1k сущностей), существует множество вариантов настройки мощности (многопоточное решение, разделенный поиск, ...)

person Geoffrey De Smet    schedule 16.09.2019
comment
Спасибо за ваш комментарий! Что ж, это 1к производственных заказов (проектов), умноженных на 10-20 операций (заданий) = 20к, которые должны быть запланированы, но может быть легко и больше ... Я бы сказал, что 50к вполне реалистичны ... - person Markus axxelia; 17.09.2019
comment
50 КБ с точки зрения памяти не будет проблемой для решения без разбиения (в отличие от практически любого другого средства решения производственных ограничений). Но как только это сработает, используйте optaplanner-benchmark, чтобы поэкспериментировать с <partitionedSearch> в течение половины доступного времени. Это настройка мощности. Вы, вероятно, получите лучшие решения за то же время. - person Geoffrey De Smet; 17.09.2019
comment
Большое спасибо за ответ! Еще один вопрос: есть ли где-нибудь пример с ресурсами, имеющими переменную мощность во времени (например, чтобы исключить выходные, нерабочее время и т. Д.). - person Markus axxelia; 19.09.2019
comment
Есть ли у кого-нибудь подсказка для меня? - person Markus axxelia; 24.09.2019