# 7429

## Автор(ов):

3

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

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

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

## Название:

On Lower and Upper Bounds for the Resource-Constrained Project Scheduling Problem

• Magdeburg

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

• Otto-von-Guericke Universitaet

2010

## Объём, стр.:

27
Аннотация
Problem RCPSP may be formulated as follows. Given a set$N=\{1,\dots,n\}$ of jobs. A constant amount (quantity) of $Q_k>0$ units ofresource $k, k=1,\dots,K,$ is available at any time. Job $j\in N$has to be processed for $p_j\geq 0$ time units without preemption. During this period, aconstant amount (quantity) of $q_{jk} \geq 0$ units of resource $k$ is occupied.Furthermore, finish-start precedence relations $i \rightarrow j$are defined between the jobs according to an acyclic directed graph$G.$ The objective is to determine the starting times $S_j$ for eachjob $j=1,\dots,n,$ in such a way that: at each time $t$, the totalresource demand is less than or equal to the resource availabilityfor each resource type the given precedence constraints arefulfilled the makespan $C_{max} = \max_{j=1}^n C_j$, where$C_j=S_j+p_j,$ is minimized.

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

Гафаров Е.Р., Лазарев А.А., Werner F. On Lower and Upper Bounds for the Resource-Constrained Project Scheduling Problem. Magdeburg: Otto-von-Guericke Universitaet, 2010. – 27 с.