Теория расписаний: Учебник.
Учебник
состоит из одного файла формата
RTF, запакованного WinZip. Скачать.
Содержание
1. Проблемы упорядочения
1.1 Вопросы идеального
упорядочения
1.2. Математическая модель
1.3. Классификация
задач теории расписаний
1.4. Искомые величины при составлении
расписаний
1.4.1 Исходные величины при составлении расписаний
1.4.2 Искомые величины при составлении расписаний
1.4.3 Соотношения
между средними исходных величин
1.5 Расписания и стоимость
2. Методы решения задач теории расписаний
2.1. Математическое программирование и ТР
2.2. Комбинаторный подход
2.3 Эвристические и вероятносные методы
3.
Упорядочение конечного числа работ для одной машины
3.1.
Перестановочные расписания
3.2. Упорядочение по минимуму длительностей
работ
3.3. Упорядочение в соответствии с плановым сроком
3.3.1
Упорядочение в соответствии с резервом времени
3.3.2. Оптимизация по
двум критериям
3.4 Случайное упорядочение
3.5 Свойства
антитетичных правил
3.6 Упорядочение в случае критерия с учетом
весов
4. Дальнейшие результаты для случая работ с
одной операцией
4.1 Длительность настройки, зависящая от
упорядочения
4.2 Неодновременное поступление работ
4.3
Упорядочение при наличии ограничений на возможные варианты расписаний
4.3.1 Составление расписаний при частичном упорядочении
4.3.2.
Составление расписаний при заданном отношении предшествования
4.3.2.1.
n работ разбиты на k цепочек
4.4. Параллельные машины
4.4.1.
Работы могут выполняться несколькими машинами
4.4.2. Запрещено
одновременное выполнение работ несколькими
4.4.2.1. Идентичные машины
(приборы)
4.4.2.2. Машины разной производительности
5. Расписания для системы конвейерного типа
5.1.
Перестановочные расписания
5.2. Минимизация максимальной длительности
прохождения в конвейерной системе из двух машин (n | 2 | F | Fmax |)
5.3. Минимизация средней длительности прохождения в конвейерной системе,
состоящей из двух машин (n | 2 | F | F)
5.4. Конвейерная система из
трех машин (n | 3 | F | Fmax)
6 Составление
расписаний
Задание контрольных
работ
Перечень условных обозначений и
сокращений
|
