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

Оглавление
Введение
1 Вычислительная сложность потоковых задач с буфером
1.1 Сведение к ограниченной задаче
1.2 Перестановочные расписания
1.3 Сложность задачи
1.3.1 Сложность ЯЛРзадачи
1.3.2 ЯРРзадача с быстроймедленной скоростью передачи
1.3.3 Я АР задача с быстроймедлен ной скоростью передачи
2 Нижние и верхние оценки оптимума для цеховых задач потокового типа с активным буфером
2.1 Математическая модель.
2.2 Нижние оценки.
2.2.1 Оценка линейного программирования.
2.2.2 Оценка Джонсона.
2.3 Поиск с чередующимися окрестностями
2.4 Окрестности.
2.5 Численные эксперименты.
3 Нижние и верхние оценки оптимума для цеховых задач потокового типа с пассивным буфером
3.1 Постановка задачи и ее ЦЛП формулировки.
3.2 Окрестности.
3.3 Общая схема метода и ее варианты .
3.4 Построение примеров с известным оптимумом.
3.5 Численные эксперименты
Заключение
Литература