Оглавление
Введение .
1. Задачи теории расписаний и сложность их решения
1.1. Формулировки задач
1.2. Алгоритмическая сложность решения задач
2. Построение циклических расписаний для производственной линии .
2.1. Сложность и свойства задач с различными критериями
2.2. Задача минимизации времени цикла с ограничением .
2.3. Алгоритм для задачи минимизации времени цикла с ограничением .
3. Аппроксимационные схемы решения задач
3.1. Основные определения.
3.2. Аппрокснмационная схема для задачи минимизации времени цикла с ограничением.
3.3. Аппрокснмационная схема для задачи о поставках продукции с одним потребителем.
4. Задача построения расписания для производственной системы открытого типа.
4.1. Исследование структуры оптимальных решении . .
4.2. Модель целочисленного программирования и се свойства
Заключение.
Список использованной литературы
- Київ+380960830922