ОГЛАВЛЕНИЕ
Введение.
Часть I. Минимизация длительности производственного
ЦИКЛА В СИСТЕМАХ ПОСЛЕДОВАТЕЛЬНОЙ ОБРАБОТКИ . .
Вводные замечания
Глава 1. Преобразование расписаний в задаче
оптимизации работы сборочной линии.
1.1. Постановка задачи .
1.2. Математическая модель.
1.3. Оператор преобразования О .
1.4. Субоптимапьные расписания. Концепция 5оптимальности .
1.5. Образ пути при преобразовании расписания
1.6. Оценка эффективности преобразований
1.7. Выявление неэффективных преобразований
1.8. Условия 1оптимальности расписания
1.9. Условия доминирования
1.9.1 Оразбиение множества
1.9.2. Исследование транспозиций .
Глава 2. Построение приближенно оптимальных
расписаний для систем конвейерного тина.
2.1. Аналитический аппарат для синтеза 2оптимальных
расписаний
2.1.1. Исследование ком позиций длин ы 2
2.1.2. Преобразованиесклейка
2.2. Алгоритмы синтеза 1и 2оптимальных расписаний
2.2.1. Стратегия поиска 1оптимальных расписаний.
2.2.2. 1оптимальные алгоритмы.
2.2.3. 2оптимальные алгоритмы.
2.2.4. Сложность и сходимость алгоритмов
2.3. Исследование проблемы лоптимальности
2.3.1. Оценки эффективности преобразований,
входящих в композиции.
2.3.2. Представление композиций .
2.3.3. Условия эффективности композиций
2.4. Построение оптимальных расписаний.
2.4.1. оптимальный алгоритм.
2.4.2. Модифицированный оптимапьный алгоритм
2.4.3. Анализ алгоритмов
Глава 3. Оптимизация в конвейерных системах без
ограничений на очередность выполнения работ . .
3.1. Вводные замечания и постановка задачи.
3.2. Математическая модель.
3.3. Оператор преобразования О,,,..
3.4. Подход к решению задачи
3.5. Условия элиминации неэффективных преобразований . . .
3.6. Оценки эффективности преобразований
3.7. 1оптимальность и оптимальность в классе
3.8. Определение параметров преобразований.
3.9. Синтез приближенно оптимальных расписаний класса . .
3 Пример работы 1 оптимального алгоригма
3 Обобщения конвейерной задачи.
31. Неодновременное поступление работ.
32. Оптимизация при заданных отношениях предшествования работ
33. Задача с разными маршрутами
Основные результаты и выводы.
Часть . Оптимизация в системах последовательной
ОБРАБОТКИ ПРИ ЗАДАННЫХ ДИРЕКТИВНЫХ СРОКАХ . . .
Вводные замечания .
Глава 4. Оптимизационный анализ системы
4.1. Математическая модель .
4.2. Методы проведения оптимизационного анализа
4.3. Условия доминирования .
4.4. Последовательное улучшение
4.4.1. Классификация методов решения
4.4.2. Эффективные преобразования
4.4.3. Оценки эффективности .
Глава 5. Синтез оптимального плана работы системы . . .
5.1. Подход к решению задачи
5.2. Получение 1оптимальных решений .
5.2.1. Признак 1оптимальности.
5.2.2. 1оптимальный алгоритм
5.3. Синтез 2оптимальных расписаний
5.3.1. Оценка эффективности композиций длины 2
5.3.2. Образпотомок пути
5.3.3. Признак эффективности композиции
5.4. оптимальные решения задачи Ттах
5.4.1.Частичные расписанияпотомки
5.4.2. Оценки эффективности преобразований
частичных расписаний и их потомков
5.4.3. Эффективные композиции длины .
Основные результаты и выводы.
Часть III. Оптимизация работы систем с повторным
ОБСЛУЖИВАНИЕМ
Вводные замечания .
Глава 6. Построение и анализ модели
6.1. Постановка задачи
6.2. Дисциплины обслуживания и допустимые расписания . . .
6.2.1. Раздельная обработка стадий
6.2.2. Смешанная обработка стадий .
6.3. Подход к решению.
6.3.1. Преобразование расписаний.
6.3.2. Окрестность расписания
6.4. Матричная модель.
6.4.1. Матричная модель для задачи , Стах . .
6.4.2. Матричная модель для задачи
6.5. Примеры построения матричных моделей и расчета
длины расписаний
Г л а в а 7. Оптимизация работы системы.
7.1. Типы критических путей . и
7.2. Анализ критических путей типа .
7.2.1. Упрощение модели .
7.2.2. Условия 1оптимальности расписания
7.2.3. Условия эффективности композиции преобразований .
7.3. Анализ критических путей типа .
7.3.1. Свойства модели
7.3.2. Классификация преобразований
6
7.3.3. Оценивание эффективности преобразований.
7.3.4. Общая оценка эффективности преобразований.
7.3.5. Условия 1оптимальности расписания
7.3.6. Условия эффективности композиции преобразований .
7.4. Алгоритмы поиска субоптимапьных решений.
Основные результаты и выводы
Часть IV. Управление производственными процессами . .
Вводные замечания.
Глава 8. Оптимизация процессов и моделирование работы
систем .
8.1. Оптимизация работы трубопрокатного цеха
8.1.1. Модель производственного процесса.
8.1.2. Минимизация длительности производственного цикла .
8.1.3. Оптимальное планирование при наличии директивных сроков
8.2. Устройство для имитации технической системы конвейерного типа
Основные результаты и выводы
Г Заключение
Литература
- Київ+380960830922