4472

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

К решению задачи построения расписания выполнения проекта

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№12

Город: 

  • Москва

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

  • Наука

Год издания: 

2008

Страницы: 

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

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

Лазарев А.А., Гафаров Е.Р. К решению задачи построения расписания выполнения проекта // Автоматика и телемеханика. 2008. №12. С. 86-104.