4479

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями

Город: 

  • Москва

Издательство: 

  • ВЦ РАН

Год издания: 

2007

Объём, стр.: 

80
Аннотация
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи.Показано, что любой проект можно преобразовать в проект с"планарным" сетевым графиком. Представлены некоторые новые общие свойства задач теории расписаний с ограничениями предшествования.

Библиографическая ссылка: 

Лазарев А.А., Гафаров Е.Р. Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями. М.: ВЦ РАН, 2007. – 80 с.