Введение
ГЛАВА 1. Анализ методов решения задач оперативного управления технологическими процессами 14
1.1 Цели и задачи краткосрочного планирования в мелкосерийном многономенклатурном производстве 15
1.2 Анализ моделей мелкосерийных многономенклатурных производств дискретного типа 21
1.3 Анализ задач календарного планирования 26
1.4 Алгоритмы решения общей задачи календарного планирования 28
1.5 Эвристические приоритетные правила 33
1.6 Решение задач дискретной оптимизации с помощью генетических алгоритмов 37
1.7 Постановка задачи 40
Выводы и результаты по главе 1 42
ГЛАВА 2. Разработка модели производства и алгоритма синтеза расписаний 44
2.1 Выбор критерия оптимизации 45
2.2 Разработка математической модели производственной системы 48
2.3 Исследование математической модели 54
2.4 Разработка алгоритма решения задачи синтеза расписаний 56
2.5 Анализ алгоритма синтеза расписаний 58
Выводы и результаты по главе 2 65
ГЛАВА 3. Решение задач синтеза расписаний и распределения ресурсов с помощью генетических алгоритмов 66
3.1 Структурная схема генетического алгоритма 67
3.2 Модификация структуры генетического алгоритма 76
3.3 Выбор метода кодирования параметров задачи в хромосомы 77
3.4 Разработка структурной схемы генетического алгоритма 80
3.5 Алгоритмы управления эвристиками в процессе генетического поиска 82
3.6 Алгоритмы управления макромутациями 87
Выводы и результаты по главе 3 89
ГЛАВА 4. Практическая реализация генетического алгоритма для решения задач синтеза расписаний 90
4.1 Разработка программного комплекса оперативного планирования 91
4.2 Исходные данные и результаты работы подсистемы 92
4.3 Взаимодействие элементов программного комплекса . 96
4.4 Методика практического использования программного комплекса планирования работ и распределения ресурсов 101
Выводы и результаты по главе 4 104
Заключение 105
Литература 108
Приложения 123
