Автоматизация оперативного планирования и управления сложными производственными системами

Abstract

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

У роботі розглядаються питання, присвячені актуальному завданню планування та управління складними виробничими системами. Розроблено методи для вирішення зазначеної задачі на основі графового представлення. Досліджено різні варіанти побудови планів, для яких запропоновано методики, що дозволяють автоматизувати етапи планування. Проаналізовано стратегії планування та обрано оптимальну за складністю стратегію, засновану на послідовному включенні до плану компонентів елементарних графів. Введено операції на графах та перевірки реалізованості плану, які дозволяють відсікати безперспективні варіанти на ранніх етапах побудови. Запропонований підхід може використовуватися для побудови статичних та оперативних планів.