25550

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

On project scheduling problem

Электронная публикация: 

Да

ISBN/ISSN: 

0005-1179

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

  • Automation and Remote Control

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

Т. 69, №12

Город: 

  • Москва

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

  • SP MAIK Nauka/Interperiodica

Год издания: 

2008

Страницы: 

2070-2087 http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a
Аннотация
Consideration was given to the resource-constrained project scheduling problem and its special cases. The existing lower estimates of the objective function -- minimization of the project time -- are compared. It was hypothesized that the optimal value of the objective function of the nonpreemptive resource-constrained project scheduling problem is at most twice as great as that of the objective function with preemption. The hypothesis was proved for the cases of parallel machines and no precedence relation.

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

Лазарев А.А., Гафаров Е.Р. On project scheduling problem // Automation and Remote Control. 2008. Т. 69, №12. С. 2070-2087 http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.