This paper addresses the solution of practical resource-constrained project scheduling problems (RCPSP). We point out that such problems often contain many, in a sense similar projects, and this characteristic can be exploited well to improve the performance of current constraint-based solvers on these problems. For that purpose, we define the straightforward but generic notion of progressive s...

Many processes within production scheduling and project management involve the scheduling of a number of activities, each activity having a certain duration and requiring a certain amount of limited resources. The duration and resource requirements of activities are commonly the result of estimations, and thus generally subject to uncertainty. If this uncertainty is not taken into account the r...

The Resource Constrained Project Scheduling Problem (rcpsp) is a general scheduling problem. It consists of a set of activities and a set of renewable resources. Each resource is available in a given constant amount. Each activity has a duration and requires a constant amount of resource to be processed. Preemption is not allowed. Activities are related by two sets of constraints: temporal cons...

To solve problems abundant in real world applications, we have been proposing an approach of using general purpose solvers, since we cannot afford to develop special purpose algorithms for all individual problems. For this purpose, we have developed solvers for some standard problems such as CSP (constraint satisfaction problem), RCPSP (resource constrained project scheduling problem), GAP (gen...

The resource constrained project scheduling problem (RCPSP) can be given as follows. A single project consists of a set J = f0 1 : : : n n + 1 g of activities which h a ve to be processed. Fictitious activities 0 and n + 1 correspond to the \project start" and to the \project end", respectively. The activities are interrelated by t wo kinds of constraints. First, precedence constraints force ac...

This paper, we presents a new primary-secondary-criteria scheduling model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations (UD) and cash flows (UC). The RCPSP-UD-UC approach producing a “robust” resource-feasible schedule immunized against uncertainties in the activity durations and which is on the sampling-based scenarios may be evaluated from a cos...

In this paper, the RCPSP (Resource Constrained Project Scheduling Problem) is solved using a linear programming model. Each activity may or may not be preemptive. Each variable is associated to a subset of independent activities (antichains). The properties of the model are first investigated. In particular, conditions are given that allow a solution of the linear program to be a feasible sched...