We study the resolution of scheduling problems by Inclusion-Exclusion. This combinatorial formula makes it possible to evaluate the number of solutions of coverage or permutation problems, and consequently to explicit optimal solutions. From a theoretical point of view, we solve to optimality and with a moderately exponential worst-case time comple...
Published in J3eA
Dans ce travail, une initiation aux systèmes embarqués est proposée à des étudiants de Master 1 en « Télé-communication » de l’Université d’Annaba, cela entre également dans le cadre d’une opération de vulgarisation de la recherche. Dans ce travail formulé sous forme d’un TP, nous proposons aux étudiants une partie applicative d’un projet de recher...
This paper focuses on energy minimization for the mapping and scheduling of real-time workflows under reliability constraints. Workflow instances are input periodically to the system. Each instance is composed of several tasks and must complete execution before the arrival of the next instance, and with a prescribed reliability threshold. While the...
Une des missions de SNCF Réseau est de produire l’Horaire de Service (HDS) qui correspond à un ensemble de circulations ferroviaires sur une année dont l’horaire est planifié en tout point remarquable de leur parcours. Chaque train qui circule sur le Réseau Ferré National a pour origine une gare de départ et pour destination une gare d’arrivée, et ...
Dans ce résumé, nous avons proposé une stratégie de look-ahead combinée au path-relinking pour résoudre le problème d'ordonnancement de tâches multiprocesseurs sur deux processeurs dédiés. Une instance du problème est constituée de trois sous-ensembles de tâches et de deux processeurs, où certaines tâches peuvent être exécutées soit sur un des proc...
La conception et la construction d'un produit complexe, tel un avion, ne concerne pas le produit seul, mais également son moyen de production (comme son usine ou sa ligne d'assemblage). Dans ce travail, nous proposons une approche basée sur l'ordonnancement permettant d'évaluer une ligne d'assemblage pour un design d'avion donné en fonction de c...
Ordonnancement des contacts Search And Rescue dans une constellation de satellites de géopositionnement
Modèle pour un problème d'ordonnancement de type RCPSP multi-mode avec précédences généralisées
Un problème intégré de planification et d'ordonnancement pour l'optimisation de la préparation de commandes pharmaceutiques
Ce projet porte sur une problématique récente chez Renault: il s'agit d'affecter et d'ordonnancer des tests électromagnétiques sur des véhicules dans le laboratoire de compatibilité électromagnétique (CEM) au technocentre. Le problème est assez original et contraint. Par rapport à la littérature, nous pourrions classer le problème comme un problème...
