Модельное и алгоритмическое обеспечение объемно-календарного планирования на предприятиях ВПК в условиях конверсии

• Автор: Дегтерев, Денис Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Красноярск
• Количество страниц: 98 с. : ил.

СОДЕРЖАНИЕ
Введение

1 ОБЩИЙ АНАЛИЗ ПРОБЛЕМ УПРАВЛЕНИЯ ПРЕДПРИЯТИЯМИ ВПК НА ПРИМЕРЕ ФГУП ЦКБ ГЕОФИЗИКА

1.1 Общая характеристика ФГУП ЦКБ Геофизика

1.2 Проблемы стратегического и оперативного управления предприятием

1.3 Условия реструктуризаций предприятия

1.4 Задача автоматизации объемнокалендарного планирования

2 РАЗРАБОТКА МОДЕЛЬНОГО М АЛГОРИТМИЧЕСКОГО

ОБЕСПЕЧЕНИЯ . .

. г1

2.1 Формальная постановка задачи ббмнокалспдарното планирования

я г. .г. сгь.г.
производства .
2.2 Математический анализ задачи объемцокалендарного планирования
2.3 Схема метода ветвей и границ
2.4 Схема метода усеченного перебора
2.4.1 Алгоритм усеченный перебора
2.4.2 Модифицированный алгоритм1 я
2.4.3 Алгоритм усеченный перебор уровня
2.5 Аналитическое решение
2.6 Аналитические оценки трудоемкости алгоритмов
3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И ПРАКТИЧЕСКАЯ АПРОБАЦИЯ
3.1 Адаптация алгоритмов к задаче оптимизаций объемнокалендарного планирования и их программная реализация
3.2 Практическая апробация алгоритмов Заключение
Список литературы


Проведение математического анализа свойств построенной формальной модели для определения эффективных методов ее решения. Построение и обоснование алгоритмов решения задачи оптимизации для объемно-календарного планирования и проведение их сравнительного анализа. Программная реализация, практическая апробация, проведение численных исследований. Методы исследования. При выполнении работы использовались методы системного анализа, оптимизации, формального моделирования, методология структурного анализа, статистические методы обработки данных. Научная новизна. Научная новизна результатов, полученных в диссертации состоит в следующем. Показано, что спецификой задач объемно-календарного планирования производства машиностроительных предприятий ВПК является необходимость определения функциональной насыщенности базовых видов продукции и серийности ее модификаций с учетом ресурсов предприятия. Задача оптимизации объемно-календарного планирования производства с учетом функциональной насыщенности базовых видов продукции и серийности ее модификаций формализована в виде задачи условной линейно монотонной псевдобулевой оптимизации со связанным множеством допустимых значений. Предложены эффективные алгоритмы усеченного перебора для решения задачи условной оптимизации монотонных псевдобулевых функций и для случая произвольной пссвдобулевой функции. Получены аналитические оценки трудоемкости алгоритмов. Пра! Разработанное в диссертации модельное и алгоритмическое обеспечение по решению задач объемно-календарного планирования представляет собой инструмент синтеза эффективных управленческих решений для ЛПР при решении задач объемно-календарного планирования производства машиностроительных предприятий. Данные модели и алгоритмы могут быть использованы в общей системе управления предприятием в контексте синтеза эффективного управленческого воздействия как элемент системы поддержки принятия решений. Реализация результатов работы. Разработанное автором диссертации модельное и алгоритмическое обеспечение по решению задач объемнокалендарного планирования было реализовано в виде программного приложения, которое прошло апробацию на ФГУП ЦКБ "Геофизика” при решении задач оптимизации производственного процесса в части объемно-календарного планирования. Данное программное обеспечение внедрено в качестве инструмента в планово-экономическом отделе ФГУП ЦКБ "Геофизика" при разработке тактических и стратегических календарных планов загрузки производственных мощностей. Результаты диссертационного исследования используются на кафедре системного анализа и исследования операций Сибирского Государственного Аэрокосмического Университета (СибГАУ) в курсах "Управление сложными системами", "Автоматизированные системы управления", "Прикладной системный анализ". Основные тезисы, выносимые на защиту. Задача определения функциональной насыщенности базовых видов продукции и серийности ее модификаций с учетом результатов маркетинговых исследований и ресурсов предприятия является основной задачей при объемно-календарном планировании производства машиностроительных предприятий ВПК в условиях конверсии, формализация решения которой позволит эффективно управлять основным производственным процессом. Задача оптимизации объемно-календарного планирования производства с учетом функциональной насыщенности видов продукции серийности ее модификаций формально может быть представлена как задача условной линейно монотонной псевдобулевой оптимизации со связанным множеством допустимых значений. Использование структурных особенностей задачи условной псевдобулевой оптимизации позволяет построить схему ветвления по подкубам, позволяющую исключить из рассмотрения не перспективные подкубы и дающую точное решение задачи. Определение классификации псевдобулсвых функций на уровнях В" позволяет построить алгоритмы усеченного перебора эффективно решающие задачи условной псевдобулевой оптимизации. Практическая апробация предложенного модельного и алгоритмического обеспечения подтвердила его практическую эффективность. Апробация работы.