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

Содержание
Введение.
Глава 1. Задачи теории расписаний для систем конвейерного типа . .
1.1. Основные понятия теории расписаний.
1.2. Критерии оценки качества расписаний .
1.3. Постановка задачи Веллмана Джонсона.
ЫРтрудность задач теории расписаний .
1.4. Обзор основных методов решения.
1.5. Выводы, постановка цели и задач исследования.
Глава 2. Модификации задачи Беллглана Джонсона.
Математические модели
2.1. Математическая модель для классической постановки
2.2. Задачи с неодновременным поступлением требований в систему. .
2.3. Задачи с неодновременным поступлением требований
и обязательными задержками между стадиями.
2.4. Задача с директивными сроками завершения обслуживания .
2.5. Задачи с ограничением времени обслуживания
2.6. Задачи с непрерывным технологическим циклом
2.7. Задачи с запретом простоев приборов
2.8. Динамическая задача теории расписаний .
2.9. Задача для системы с циклическим производством.
Глава 3. Алгоритмы в задачах теории расписаний
для конвейерных систем.
3.1. Применение метода к задаче
с неодновременным поступлением требований в систему.
3.1.1. Построение функции Лагранжа
3.1.2. Минимизация функции Лагранжа
при фиксированных двойственных переменных.
3.1.3. Вычисление субградиеита
3.1.4. Правила останова.
3.1.5. Пересчет двойственных переменных.
3.1.6. Нижняя оценка длины расписания.
3.1.7. Формальный алгоритм .
3.1.8. Различные подходы к оцениванию верхних границ
простоев приборов и задержек требований.
3.2. Применение метода к другим задачам
3.2.1. Задача с обязательными задержками между стадиями
3.2.2. Задача с непрерывным технологическим циклом .
3.2.3. Задача с непрерывной работой приборов
3.2.4. Задача с директивными сроками завершения обслуживания .
3.2.5. Задачи с ограничением времени обслуживания.
3.2.6. Задача минимизации суммы моментов завершения обслуживания требований в системе с различными моментами поступления
3.2.7. Вычисление нижней оценки суммы моментов
завершения обслуживания требований
3.2.8. Задача для системы с циклическим производством
Глава 4. Расчет календарного плана выпуска деталей
в ОАО ВЭКС.
4.1. Постановка задачи.
4.2. Модель задачи и метод решения.
4.3. Расчет календарного плана. Результаты.
Заключение .
Литература