Algorithmes de filtrage pour des problèmes cumulatifs discrets avec dépassements de ressource - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Algorithmes de filtrage pour des problèmes cumulatifs discrets avec dépassements de ressource

Résumé

Dans de nombreux problèmes cumulatifs, l'horizon est fixé et ne peut être retardé. Dans cette situation, il arrive souvent que toutes les activités ne puissent pas être ordonnancées sans dépasser la capacité en certains points de temps. De plus, cette capacité n'est pas nécessairement la même sur toute la fenêtre temporelle. Dans ce contexte, cet article introduit une nouvelle contrainte pour résoudre cette classe de problèmes. Nous adaptons deux algorithmes à notre contexte : Sweep et l'algorithme d'Edge-Finding de P. Vilìm. Comme dans certains problèmes des dépassements minimaux sont imposés, nous décrivons une procédure spécifique à ce type d'événements. Nous introduisons une heuristique de re- cherche spécifique à notre contrainte. Nous expérimentons avec succès notre contrainte.
Fichier non déposé

Dates et versions

hal-00754020 , version 1 (20-11-2012)

Identifiants

  • HAL Id : hal-00754020 , version 1

Citer

Alexis de Clercq, Nicolas Beldiceanu, Narendra Jussien. Algorithmes de filtrage pour des problèmes cumulatifs discrets avec dépassements de ressource. 7ièmes Journées Francophones de Programmation par Contraintes (JFPC'11), 2011, Lyon, France. pp.1-15. ⟨hal-00754020⟩
268 Consultations
0 Téléchargements

Partager

More