![]() |
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
The Resource-Constrained Project Scheduling Problem (RCPSP) is considered. This problem is NP-hard in strong sense (Garey and Johnson 1975). In this paper, a new polynomial-time approach is developed to find an upper bound on resource consumption. This bound can be also used to calaculate a lower bound for makespan. The procedure also helps to increase the efficiency of existed propagators and to improve constraint programming model performances by tightening decision variables domains.