Важнейшей задачей управления современным промышленным предприятием является задача рационального использования имеющихся ресурсов для выполнения основной функции: выпуска конечной продукции в заданных объемах и к заданному сроку. Ключевым фактором при этом является корректное планирование исполнения поступающих заказов с учетом реальной производственной ситуации (доступность и производительность оборудования, технологические и экономические ограничения и т.п.).  

  В рамках совместного проекта ИПУ РАН и ООО «НПК «Разумные решения» осуществляется создание автоматизированной системы планирования высокотехнологичных производственных процессов, для которых характерно большое количество технологических операций и комплектующих (до десятков тысяч сборочных единиц). Проект соединяет в себе два взаимно дополняющих подхода к решению задачи планирования: прямых алгоритмов теории расписаний и мультиагентных методов расчета. В зоне ответственности лаборатории №68 ИПУ РАН лежат методы расчета базовых расписаний загрузки ресурсов предприятия на основе методов теории расписаний.

 В настоящее время в разработке лаборатории находятся три метода расчета расписаний, а именно.

• Целочисленная постановка задачи стратегического планирования производства. В рамках данного подхода реализовано две модели планирования: в виде задачи линейного программирования (на основе представления производственного процесса в непрерывном времени), а также в виде задачи целочисленного линейного программирования (на основе представления производства в дискретном времени).
• Эвристический подход к решению задачи планирования. Данный метод использует аналогичную ЦЛП постановку задачи, однако для вычисления оптимального расписания применяются алгоритмы направленного поиска переборного типа, реализующие специализированный локальный оптимальный выбор настроек поиска (эвристик).
• Формулировка задачи в терминах теории «constraint programming» (программирование в ограничениях) использует модифицированные алгоритмы поиска, основанные на общих принципах метода ветвей и границ.

Все три метода используются в автоматизированной системе для генерации базового расписания загрузки ресурсов предприятия, которое затем подлежит модификации агентными методами с целью его дальнейшей оптимизации. Агентные методы модификации полученных расписаний реализуются ООО «НПК «Разумные решения», являющимся партнером Лаборатории №68 ИПУ РАН по данному проекту.

Научная цель проекта: Разработка синтетического подхода к решению задачи планирования деятельности промышленного предприятия на основе совместного применения прямых алгоритмов теории расписаний и мультиагентных методов расчета.

Практическая цель проекта: создание эффективной системы планирования выполнения заказов на высокотехнологичных предприятиях РФ.