|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функциистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Кононов А.В.
- Журнал: Дискретный анализ и исследование операций
- Том: 5
- Номер: 1
- Год издания: 1997
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 17
- Последняя страница: 37
- Аннотация: Изучаются параметрические задачи теории расписаний. Все работы выполняются на одной машине. Длительность каждой работы пропорциональна некоторой функции от времени начала выполнения этой работы. Рассматриваются следующие критерии оптимальности: минимизация общего времени выполнения всех работ, минимизация взвешенной суммы времен завершения всех работ, минимизация максимального временного смещения, минимизация числа запаздывающих работ. Изучается комбинаторная сложность задач. Устанавливаются условия на функции, достаточные для существования точных полиномиальных алгоритмов.
- Добавил в систему: Кононов Александр Вениаминович