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

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

Dates:

Submitted:

Mar 12, 1996

Identifiers: No identifiers

Citing: Пока нет цитирований