Filtering Algorithms for Discrete Cumulative Problems with Overloads of Resource - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Filtering Algorithms for Discrete Cumulative Problems with Overloads of Resource

Résumé

Many cumulative problems are such that the horizon is fixed and cannot be delayed. In this situation, it often occurs that all the activities cannot be scheduled without exceeding the capacity at some points in time. Moreover, this capacity is not necessarily always the same during the scheduling period. This article introduces a new constraint for solving this class of problems. We adapt two filtering algorithms to our context: Sweep and P. Vilím's Edge-Finding algorithm. We emphasize that in some problems violations are imposed. We design a new filtering procedure specific to this kind of events. We introduce a search heuristic specific to our constraint. We successfully experiment our constraint.

Dates et versions

hal-00753375 , version 1 (19-11-2012)

Identifiants

Citer

Alexis de Clercq, Thierry Petit, Nicolas Beldiceanu, Narendra Jussien. Filtering Algorithms for Discrete Cumulative Problems with Overloads of Resource. Principles and Practice of Constraint Programming - CP 2011, Sep 2011, Perugia, Italy. pp.240-255, ⟨10.1007/978-3-642-23786-7_20⟩. ⟨hal-00753375⟩
277 Consultations
0 Téléchargements

Altmetric

Partager

More