On linear lower bounds for the resource constrained project scheduling problem

On linear lower bounds for the resource constrained project scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20043042
Country: Netherlands
Volume: 149
Issue: 2
Start Page Number: 314
End Page Number: 324
Publication Date: Sep 2003
Journal: European Journal of Operational Research
Authors: ,
Keywords: scheduling, programming: linear
Abstract:

The aim of this paper is to propose efficient methods for solving the resource constrained project scheduling problem (RCPSP). These methods are based on makespan lower bounds, which linearly depend on the processing times of the activities. Linear lower bounds (LLB) can be obtained in different ways. The first application that we present is a general linear programming scheme for computing a makespan lower bound. The second application consists in associating redundant resources with LLB. Consequently we get new adjustments of release dates and tails of the project activities. These adjustments are tight for certain RCPSP instances, as shown by our computational results.

Reviews

Required fields are marked *. Your email address will not be published.