Minimizing the completion time of a project under resource constraints and feeding precedence relations: an exact algorithm

Minimizing the completion time of a project under resource constraints and feeding precedence relations: an exact algorithm

0.00 Avg rating0 Votes
Article ID: iaor20128181
Volume: 10
Issue: 4
Start Page Number: 361
End Page Number: 377
Publication Date: Dec 2012
Journal: 4OR
Authors: ,
Keywords: scheduling
Abstract:

In this paper we study an extension of the Resource‐Constrained Project Scheduling Problem (RCPSP) with minimum makespan objective by introducing a special type of precedence constraints called ‘Feeding Precedences’ (FP). To the best of our knowledge no exact algorithm exists for this problem. Exploiting the lower bound and the mathematical formulation proposed in Bianco and Caramia (2011) for the RCPSP with FP, in this paper we propose an exact algorithm based on branch and bound rules. A computational experimentation on randomly generated instances and a comparison with the results achieved by a commercial solver, show that the proposed approach is able to behave satisfactorily.

Reviews

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