Введение
Глава 1. Современное состояние вопроса, цель и задачи исследования 9
1.1 Актуальность ЛТ-организации производства 9
1.2 Проблема составления расписаний для производственных подразделений по принципу «точно вовремя» 12
1.3 Практический опыт «точно вовремя» 14
1.4 Обзор систем оперативно-календарного планирования 17
1.4.1 Система «ФОБОС» 18
1.4.2 Система «Zenith SPPS» 22
1.5 Практические методы календарного планирования 26
1.6 Критерии эффективности расписания для ГПС 30
1.7 Цель и задачи исследования 34
1.8 Выводы по первой главе 36
Глава 2 Формализованное представление автоматизированного синтеза расписания 37
2.1 Моделирование автоматизированных производств методом циклограмм 37
2.2 Концептуальная модель автоматизированного синтеза"ЛТ-расписаний 41
2.2 Алгоритмы модели работы производственной системы 48
2.2.1 Входные и выходные данные модели производственной системы 49
2.3 Формализация процессов функционирования ПС 51
2.4 Программная реализация модели и ее тестирование 65
2.4.1 Проверка адекватности компьютерной модели производственной системы 67
2.5 Выводы по второй главе 77
Глава 3 Разработка процедур синтеза производственного расписания 78
3.1 Выбор метода синтеза производственного расписания 78
3.2 Определение способа представления хромосом 84
3.2.1 Задача коммивояжера 84
3.3 Определение структуры популяции 91
3.1 Описание операторов скрещивания 95
3.1.1 Кроссинговер основанный на идее построения множества Кантора 95
3.1.2 Циклический кроссинговер 101
3.2 Достоверность нахождения оптимального производственного расписания 106
3.3 Выводы по третьей главе 111
Глава 4 Исследование системы автоматизированного синтеза производственных расписаний 112
4.1 Оценка сходимости генетического алгоритма 114
4.2 Исследование системы при изменении количества оборудования 117
4.3 Оценка составления производственного расписания при изменении вероятности мутации 118
4.4 Влияние количества смен работы оборудования на эффективность составления производственного расписания 124
4.5 Статистические исследования 126
4.6 Выводы по четвертой главе 129
Заключение 131
Список использованных источников 133
Приложение а 146
Приложение б 155
Приложение в 169
Приложение г 171
ПРИЛОЖЕНИЕ Д
