Project scheduling under resource constraints: Application of the cumulative global constraint in a decision support framework |
| |
Authors: | Mariem Trojet Pierre Lopez |
| |
Affiliation: | a Unité de Recherche MSSDT, Ecole Supérieure des Sciences et Techniques de Tunis, 5 Avenue Taha Husein B.P. 58, 1008 Tunis, Tunisia b CNRS, LAAS, 7 Avenue du Colonel Roche, F-31077 Toulouse, France c Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, F-31077 Toulouse, France |
| |
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. |
| |
Keywords: | Production scheduling Constraint satisfaction problem Constraint programming Cumulative global constraint |
本文献已被 ScienceDirect 等数据库收录! |
|