Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits

Michaël Gabay (1) , Nadia Brauner (1) , Christophe Rapine (2)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 LGIPM - Laboratoire de Génie Industriel, de Production et de Maintenance

Nous considérons le problème d'ordonnancement avec multiplicité des tâches et instants de début et fin des tâches interdits. Nous proposons un algorithme de résolution exacte en temps constant pour ce problème lorsque le nombre d'instants interdits est fixé et égal au nombre de type de tâches.

Mots clés: Ordonnancement; Complexité; High multiplicity; Contraintes de disponibilité

Domaines: Recherche opérationnelle [math.OC]

Michaël Gabay, Nadia Brauner, Christophe Rapine. Complexité paramétrée pour le problème d'ordonnancement sur une machine avec instants de début et fin interdits. 14ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2013, Troyes, France. ⟨hal-00752640⟩