|
Avtomatika i Telemekhanika, 2008, Issue 12, Pages 86–104
(Mi at766)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Discrete Systems
On project scheduling problem
A. A. Lazarev, E. R. Gafarov Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
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 – were 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.
Citation:
A. A. Lazarev, E. R. Gafarov, “On project scheduling problem”, Avtomat. i Telemekh., 2008, no. 12, 86–104; Autom. Remote Control, 69:12 (2008), 2070–2087
Linking options:
https://www.mathnet.ru/eng/at766 https://www.mathnet.ru/eng/at/y2008/i12/p86
|
|