Том 3, номер 2, 1996 г., Стр. 15-32
УДК 519.8
А. В. Кононов
Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей
Аннотация:
В работе изучаются системы поточного типа (flow shop), открытого типа (open shop) и система из параллельных машин. Длительность операций прямо пропорциональна времени постановки операции на выполнение. Рассматриваются следующие критерии оптимальности: минимизация общего времени выполнения всех работ, минимизация
суммарного времени выполнения всех работ, минимизация максимального запаздывания. Изучается комбинаторная сложность задач.
Библиогр. 11.
Кононов А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 12 марта 1996 г.
