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.