Vincent Martel

Université Laval

Activities and Societies: Laboratoire de programmation par contraintes Sous la direction de Claude-Guy Quimper, ces travaux portent sur l’application de la programmation par contraintes en ordonnancement. Cette technique accélère la recherche de solutions pour des problèmes d’optimisation combinatoire. Le but est d’intégrer une fonction de coût convexe à la contrainte Disjunctive qui régit l’ordre d’exécution d’un ensemble de tâches ne pouvant pas se chevaucher dans le temps. Dans ce contexte, le coût est perçu comme un retard déterminé par une échéance préférable… Show more Sous la direction de Claude-Guy Quimper, ces travaux portent sur l’application de la programmation par contraintes en ordonnancement. Cette technique accélère la recherche de solutions pour des problèmes d’optimisation combinatoire. Le but est d’intégrer une fonction de coût convexe à la contrainte Disjunctive qui régit l’ordre d’exécution d’un ensemble de tâches ne pouvant pas se chevaucher dans le temps. Dans ce contexte, le coût est perçu comme un retard déterminé par une échéance préférable indiquée pour chaque tâche. La contribution se traduit en l’introduction de la contrainte DisjunctiveTardiness qui tisse de nouveaux liens entre l’ordre d’exécution des tâches et la somme des retards engendrés. Show less

Université Laval

Vice-président aux affaires pédagogiques

Associated with Vincent Martel

Directeur des transports

Associated with Vincent Martel