Модели поддержки принятия решений в задачах планирования расписаний технологических систем

• Автор: Курченкова, Татьяна Викторовна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Воронеж
• Количество страниц: 140 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ МОДЕЛИРОВАНИЯ ПЛАНИРОВАНИЯ РАСПИСАНИЙ ТЕХНОЛОГИЧЕСКИХ СИСТЕМ

1.1 Проблемные вопросы, связанные с теорией расписаний.

1.2 Синтез моделей планирования расписаний технологических систем .

1.3 Модели многокритериальной оптимизации в задачах планирования

расписаний технологических систем.

1.3.1 Специфические особенности выбора решений в моделях оптимизации в задачах планирования

1.3.2 Методы выбора решений в моделях оптимизации в задачах планирования расписаний.

1.4 Выводы, цель и задачи исследования.

ГЛАВА 2. МОДЕЛЬ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ РАСПИСАНИЯ ТЕХНОЛОГИЧЕСКИХ СИСТЕМ

2.1 Структурная и системная модели планирования расписаний
технологических систем
2.2 Структурная модель информационной технологии модели
планирования расписаний технологических систем
2.3 Общая постановка задачи планирования расписаний технологических
2.4 Постановка задачи планирования расписания для сессии ВУЗа частный случай общей постановки задачи планирования расписаний
2.5 Выводы.
ГЛАВА 3. МОДЕЛИ РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ РАСПИСАНИЙ ТЕХНОЛОГИЧЕСКИХ СИСТЕМ
3.1 Построение оптимального набора функций и механизмов выбора
3.2 Модели и алгоритмы выбора на итерациях поиска
3.2.1 Алгоритм поиска сочетаний по приоритетным матрицам связи
3.2.2 Алгоритм выделения оптимального по Парето множества на итерациях поиска
3.2.3 Алгоритм экспертного выбора на базе экстраполяции экспертных оценок по функции максимального правдоподобия.
3.3 Выводы.
ГЛАВА 4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РЕЗУЛЬТАТОВ ИССЛЕДОВАНИЯ
4.1 Пакет прикладных программ реализации задачи планирования
расписаний
4.2 Графические диаграммы ИМЬ для реализации пакета прикладных программ задачи планирования расписаний.
4.3 Пример реализации программного обеспечения задачи планирования расписаний для сессии ВУЗа
4.4 Выводы
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ


В первой главе диссертационной работы приводится анализ существующих МП расписаний ТС, современных подходов к разработке информационных технологий ТС, основанных на использовании теории векторной оптимизации, принятия решений и др. Отмечается, что рассматривать процесс планирования использования ресурсов можно в рамках общей постановки ресурсной задачи и ее решения (выбора и распределения ресурсов) на этапе структурного и параметрического синтеза системы. Дается общая постановка задачи векторной оптимизации и отмечается важность применения аппарата теории выбора в численных схемах МКО для поиска решения. ЗП расписаний. В конце главы сформулированы цель диссертационного исследования и задачи, которые необходимо решить для ее достижения. Вопросам построения моделей планирования расписаний ТС посвящена вторая глава. В ней рассмотрены вопросы построения системной МП расписаний ТС. Предложена структурная МП расписаний ТС, которая однозначно и неизбежно задает систему частных моделей элементов данного процесса и соответствует уравнению с блочно-треугольной матрицей. Предложена структурная модель и алгоритм информационной технологии позволившие провести декомпозицию общей модели в виде кортежа частных моделей, элементы которого последовательно формируют этапы ее выполнения, рассмотрены общая задача календарного планирования расписаний ТС и ЗП расписания для сессии ВУЗа в рамках использования общей МП. Описание схем и алгоритмов решения ЗП расписаний ТС даёт третья глава. В ней предложена многокритериальная оптимизационная модель решения ЗП расписаний ТС, которая построена на основе анализа параметрического взаимодействия участников этого процесса. Синтезированы функции и механизмы выбора решения ЗП расписаний ТС, реализующие модели экстраполяции экспертных оценок, позволяющие привлекать к процессу поиска решения на итерациях экспертов, Парето-выбора, лексикографического и скалярного оптимизационного механизмов. Предложены алгоритмы получения решений и выбор окончательного на итерациях поиска, реализующие его нахождение для многокритериальной оптимизационной МП расписаний ТС. Четвёртая глава содержит результаты вычислительного эксперимента в рамках сформулированных математических и алгоритмических моделей получения решения ЗП расписания для сессии ВУЗа. Приведено описание инструментальных средств в виде модели данных предметной области и ППП “Schedule” поддержки поиска решения в ЗП расписаний ТС. В заключении приведена общая характеристика и основные выводы по результатам диссертационной работы. ГЛАВА 1. В настоящее время исследование операций является достаточно мощным инструментом количественного и качественного анализа сложных целенаправленных процессов, протекающих в различных сферах человеческой деятельности. Методы исследования операций способствуют выработке рациональных, обоснованных решений по управлению этими процессами. Исследование операций - это дисциплина, предполагающая применение количественных методов анализа при разработке и реализации проекта в любой области человеческой деятельности. Операция - любой комплекс действий, объединенных единым замыслом [, ]. При операционном подходе к поиску наиболее эффективных путей достижения цели осуществляется построение математической модели, содержащей ее описание и отражающей условия проведения операции. Оценка и сравнение эффективности возможных способов действий при достижении поставленной цели проводятся на основании построенной модели, которая позволяет принять наилучшее в рассматриваемой ситуации решение. Постоянное развитие математических методов и вычислительной техники позволяет расширить сферу практического применения методов исследования операций. С использованием операционного подхода возможно разработать эффективную методику управления транспортными перевозками, решить задачи распределения ресурсов и размещения производительных сил, управления запасами и т. В связи с возрастающей необходимостью планирования и управления сложными разработками, требующими многочисленных исполнителей и значительных материальных затрат и включающими большое число взаимосвязанных работ, появилось новое направление в исследовании операций - построение и анализ моделей календарного планирования.