Cumulative scheduling with overloads of resource : Global constraint and decompositions
type: Dataset
description: Constraint programming is an interesting approach to solve scheduling problems. In cumulative scheduling, activities are defined by their starting date, their duration and the amount of resource necessary for their execution. The total available resource at each point in time (the capacity) is fixed. In constraint programming, the Cumulative global constraint models this problem. In several practical cases, the deadline of theproject is fixed and can not be delayed. In this case, it is not always possible to find a schedule that does not lead to an overload of the resource capacity. It can be tolerated to relax the capacity constraint, in a reasonable limit, to obtain a solution. We propose a new global constraint : the SoftCumulative constraint that extends the Cumulative constraint to handle these overloads. We illustrate its modeling power on several practical problems, and we present various filtering algorithms. In particular, we adapt the sweep and Edge-Finding algorithms to the SoftCumulative constraint. We also show that some practical problems require to impose overloads to satisfy business rules, modelled by additional constraints. We present an original filtering procedure to deal with these imposed overloads. We complete our study by an approach by decomposition. At last, we test and validate our different resolution techniques through a series of experiments.
identifier: NNT: 2012EMNA0057
issued: 2026-05-14T04:20:44.729680
language: fr
modified: 2026-05-14T04:20:44.729686
contact point: Organization
  fn: CCSD
keyword: constraint-programming
keyword: contraintes-globales
keyword: global-constraints
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-plcomputer-science-csprogramming-languages-cspl
keyword: ordonnancement
keyword: over-constrained-problems
keyword: problemes-sur-contraints
keyword: programmation-par-contraintes
keyword: scheduling
keyword: theses
landing page: https://theses.hal.science/tel-00794323

Cumulative scheduling with overloads of resource : Global constraint and decompositions
type: Distribution
format: HTML
issued: 2026-05-14T04:20:44.786377
modified: 2026-05-14T04:20:44.704619
access URL: https://theses.hal.science/tel-00794323

test_moissonnage_selune
type: Agent