Кротов Кирилл Викторович Математические модели и методы многоуровневой оптимизации расписаний многостадийных процессов с адаптацией

Краткое описание

Кротов Кирилл Викторович Математические модели и методы многоуровневой оптимизации расписаний многостадийных процессов с адаптацией

ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ

доктор наук Кротов Кирилл Викторович

ВВЕДЕНИЕ

ГЛАВА 1. ОБОСНОВАНИЕ АКТУАЛЬНОСТИ РАЗРАБОТКИ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ И ЧИСЛЕННЫХ МЕТОДОВ ПОСТРОЕНИЯ РАСПИСАНИЙ МНОГОСТАДИЙНЫХ ПРОЦЕССОВ В КОНВЕЙЕРНЫХ СИСТЕМАХ

1.1. Анализ видов задач математического моделирования и построения расписаний многостадийных процессов выполнения заданий в конвейерных системах

1.2. Обоснование актуальности разработки математических моделей и методов построения расписаний многостадийных процессов выполнения заданий в конвейерных системах

1.3. Обоснование актуальности разработки методов математического моделирования влияния возмущающих воздействий и методов построения динамических расписаний выполнения заданий в конвейерных системах

1.4. Обоснование актуальности разработки методов математического моделирования и методов построения расписаний выполнения пакетов заданий в конвейерных системах

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

2.1. Информационная модель системы построения расписаний многостадийных процессов выполнения заданий в конвейерных системах

2.2. Классификация задач построения расписаний многостадийных процессов выполнения заданий в конвейерных системах

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

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

3.2. Алгоритм построения расписаний многостадийных процессов выполнения единичных заданий в конвейерных системах

3.3. Математическая модель влияния на многостадийные процессы выполнения заданий поступления в систему заданий в моменты времени >0 и метод построения динамических

расписаний выполнения заданий в конвейерных системах при различных моментах времени их поступления

3.4. Математическая модель влияния на многостадийные процессы выполнения заданий поступления в систему в моменты времени > 0 высоко приоритетных заданий и метод построения динамических расписаний выполнения заданий при различных моментах времени их поступления и разных приоритетах

3.5. Математическая модель влияния на многостадийные процессы выполнения заданий отказов приборов конвейерной системы и метод построения динамических расписаний выполнения заданий в конвейерной системе с учетом восстановления приборов

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

4.1. Математическое моделирование процессов выполнения пакетов заданий в конвейерных системах, модель иерархической игры оптимизации решений при построении расписаний выполнения пакетов заданий в конвейерных системах

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

4.3. Метод оптимизации порядков выполнения пакетов заданий в конвейерных системах в иерархической игре построения расписаний

4.4. Применение генетических алгоритмов для оптимизации составов пакетов заданий в иерархической игре построения расписаний их выполнения в конвейерных системах

4.5. Анализ результатов исследований применения метода построения расписаний многостадийных процессов выполнения пакетов заданий в конвейерных системах

ГЛАВА 5. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ПАКЕТОВ ЗАДАНИЙ В КОНВЕЙЕРНЫХ СИСТЕМАХ ПРИ ФОРМИРОВАНИИ КОМПЛЕКТОВ РЕЗУЛЬТАТОВ И МЕТОДЫ ОПТИМИЗАЦИИ РАСПИСАНИЙ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ПАКЕТОВ ЗАДАНИЙ ПРИ ФОРМИРОВАНИИ КОМПЛЕКТОВ

5.1. Математическое моделирование процессов выполнения пакетов заданий в конвейерных системах при формировании комплектов результатов, модели иерархических игр оптимизации решений по составам пакетов заданий и расписаниям их выполнения

5.2. Способы упорядочивания типов комплектов, определения моментов времени окончания формирования комплектов результатов выполнения пакетов заданий в соответствии с расписаниями

5.3. Метод оптимизации расписаний многостадийных процессов выполнения пакетов заданий в конвейерных системах при формировании комплектов результатов

5.4. Анализ результатов исследований метода построения расписаний выполнения пакетов заданий в конвейерных системах при условии формирования комплектов

ГЛАВА 6. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ПАКЕТОВ ЗАДАНИЙ В КОНВЕЙЕРНЫХ СИСТЕМАХ ПРИ ОГРАНИЧЕНИИ НА ВРЕМЯ ФУНКЦИОНИРОВАНИЯ, МЕТОДЫ ОПТИМИЗАЦИИ СОСТАВОВ ГРУПП ПАКЕТОВ ЗАДАНИЙ И РАСПИСАНИЙ ВЫПОЛНЕНИЯ ПАКЕТОВ ЗАДАНИЙ ИЗ ГРУПП

6.1. Математическое моделирование процессов выполнения пакетов заданий в конвейерных системах при ограничении на время функционирования. Модель иерархической игры оптимизации составов пакетов заданий, групп пакетов заданий и расписаний выполнения пакетов заданий, входящих в группы, в конвейерных системах

6.2. Метод оптимизации составов групп пакетов заданий, выполняемых в течение заданных интервалов времени функционирования конвейерной системы

6.3. Алгоритм построения расписаний выполнения в конвейерных системах пакетов заданий, входящих в группы

6.4. Анализ результатов исследований метода построения расписаний выполнения пакетов заданий в конвейерных системах в течение интервалов времени ограниченной длительности

6.5. Математическое моделирование процессов выполнения пакетов заданий в конвейерных системах при ограничении на время функционирования и формировании комплектов. Модель иерархической игры оптимизации составов пакетов заданий, групп пакетов заданий и расписаний выполнения пакетов заданий, входящих в группы, в конвейерных системах

6.6. Метод распределения по комплектам результатов выполнения в конвейерных системах заданий из пакетов, включенных в группы

6.7. Метод оптимизации составов групп пакетов заданий, выполняемых в конвейерных системах, с учетом формирования комплектов результатов

6.8. Анализ результатов исследований метода оптимизации составов групп пакетов заданий, выполняемых в конвейерных системах при ограничении на длительности интервалов времени функционирования и формировании комплектов

6.9. Особенности методов математического моделирования многостадийных процессов выполнения ПЗ в КС и построения расписаний выполнения ЕЗ и ПЗ в КС

6.10. Архитектура комплекса программ построения расписаний выполнения заданий (включая пакеты заданий) в многостадийных системах

ЗАКЛЮЧЕНИЕ

СПИСОК СОКРАЩЕНИЙ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ 1. ДОКАЗАТЕЛЬСТВО ТЕОРЕМЫ О ФОРМИРОВАНИИ ЛОКАЛЬНО ОПТИМАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ GREEDY SCHEDULER

ПРИЛОЖЕНИЕ 2 ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ЗАДАНИЙ В КОНВЕЙЕРНЫХ СИСТЕМАХ, МЕТОДОВ ОПТИМИЗАЦИИ РЕШЕНИЙ ДЛЯ ПОСТРОЕНИЯ РАСПИСАНИЙ ОБРАБОТКИ ДАННЫХ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ

ПРИЛОЖЕНИЕ 3. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ ПОСТРОЕНИЯ РАСПИСАНИЙ МНОГОСТАДИЙНЫХ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ЗАДАНИЙ В КОНВЕЙЕРНЫХ СИСТЕМАХ

ПРИЛОЖЕНИЕ 4. АКТЫ ВНЕДРЕНИЯ РЕЗУЛЬТАТОВ ИССЛЕДОВАНИЙ