Project scheduling under resource constraints: Application of the cumulative global constraint in a decision support framework

Project scheduling under resource constraints: Application of the cumulative global constraint in a decision support framework

0.00 Avg rating0 Votes
Article ID: iaor20119112
Volume: 61
Issue: 2
Start Page Number: 357
End Page Number: 363
Publication Date: Sep 2011
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: programming: constraints
Abstract:

This paper concerns project scheduling under resource constraints. Traditionally, the objective is to find a unique solution that minimizes the project makespan, while respecting the precedence constraints and the resource constraints. This work focuses on developing a model and a decision support framework for industrial application of the cumulative global constraint. For a given project scheduling, the proposed approach allows the generation of different optimal solutions relative to the alternate availability of outsourcing and resources. The objective is to provide a decision‐maker an assistance to construct, choose, and define the appropriate scheduling program taking into account the possible capacity resources. The industrial problem under consideration is modeled as a constraint satisfaction problem (CSP). It is implemented under the constraint programming language CHIP V5. The provided solutions determine values for the various variables associated to the tasks realized on each resource, as well as the curves with the profile of the total consumption of resources on time.

Reviews

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