Реферат: В работе изучаются системы поточного типа (flow shop), открытого типа (open shop) и система из параллельных машин. Длительность операций прямо пропорциональна времени постановки операции на выполнение. Рассматриваются следующие критерии оптимальности: минимизация общего времени выполнения всех работ, минимизация суммарного времени выполнения всех работ, минимизация максимального запаздывания. Изучается комбинаторная сложность задач.

Библиографическая ссылка: Кононов А.В.
Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей
Дискретный анализ и исследование операций. 1996. Т.3. №2. 18 :1-18.

Даты:

Поступила в редакцию:

12 мар. 1996 г.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований