Введение
1. Анализ проблемы построения расписания работы рабочих мест групповых поточных линий (ГПЛ) 17
1.1. Характеристика групповых поточных линий, как объекта исследования 17
1.2. Проблема автоматизации оперативного управления ГПЛ и место в ней модели производственного процесса 24
1.3 Задача составления расписания работы рабочих мест групповых поточных линий 31
1.4. Анализ возможных подходов и методов решения задачи составления расписания 38
1.4.1. Анализ эвристических методов составления расписания 40
1.4.2 Анализ точных комбинаторных методов дискретного программирования 48
1.4.3 Анализ приближенных методов решения комбинаторных задач. 52
Выводы 55
2. Комплексный комбинаторный метод построения расписания работы рабочих мест груповых поточных линий 57
2.1. Выбор критерия оптимальности и построение критериальной функции 57
2.2. Комплексный комбинаторный метод оптимизации расписаний работы рабочих мест групповых поточных линий 64
2.3 Особенности алгоритма комплексного комбинаторного метода оптимизации расписания работы рабочих мест 72
2.4 Анализ комплексного комбинаторного метода оптимизации расписаний работы рабочих мест групповых поточных линий 75
Выводы 77
3. Общий контур и комплекс алгоритмов автоматизированной системы оперативного управления групповыми поточными линиями 79
3.1 Общий контур автоматизированной системы оперативного управления групповыми поточными линиями 79
3.2 Алгоритмы формирования номенклатурного плана запуска деталей в обработку на ГПЛ 96
3.3 Алгоритм расчета коэффициентов загрузки оборудования по рабочим местам групповой поточной линии 101
3.4. Алгоритмы моделирования процесса производства на ГПЛ 107
3.4.1 Оптимизация очередности запуска деталей и групп деталей в обработку 107
3.4.2. Алгоритм формирования матрицы тру доем костей обработки партий деталей на ГПЛ 108
3.4.3. Алгоритм моделирования процесса производства на ГПЛ 110
3.5. Алгоритм совмещения модели с календарным периодом 119
3.6. Алгоритм формирования расписаний работы рабочих мест на ГПЛ 135
3.6.1. Формирование расписания работ ГПЛ как основа временной регламентации его функционирования 135
3.6.2. Исходные параметры формирования расписания работ ГПЛ на текущий шаг управления 140
3.6.3. Алгоритм расчета фактических координат начала формирования расписаний работы рабочих мест ГПЛ 142
3.6.4. Алгоритм расчета фондов времени и координат формирования расписаний работы рабочих мест ГПЛ 144
3.6.5. Алгоритм определения теоретических координат окончания формирования расписаний работы рабочих мест ГПЛ 148
3.6.6. Алгоритм формирования объема выполняемых работ рабочими местами за шаг управления 148
3.7 Алгоритмы учета и анализа выполнения расписаний работы рабочих мест на ГПЛ 157
3.7.1.У чет выполнения расписаний работы рабочих мест за шаг управления 157
3.7.2. Пооперационный учет выполнения сменно-суточных заданий рабочими местами ГПЛ 158
3.7.3. Анализ выполнения расписаний работы рабочих мест на ГПЛ.. 163
Выводы 169
4. Информационное обеспечение автоматизированной системы оперативного управления групповыми поточными линиями 171
4.1 Классификация и кодирование информации формируемой информационной базы системы 173
4.2 Логическая и физическая структуры информационной базы и ее концептуальная модель 179
4.3. Состав входных - выходных документов информационной базы системы 181
4.4 Система внесения изменений в информационную базу 189
4.5. Примеры алгоритмов по внесению изменений в информационную базу системы 199
Выводы 202
Заключение 204
Список литературы 206
Приложения 217
