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