Analyse d'une classe particulière de problèmes à une machine avec fonctions temporelles singulières de type exponentiel
Frederic Guegnard  1@  
1 : Laboratoire Angevin de Recherche en Ingénierie des Systèmes
Université d'Angers : EA7315

Notre travail s'inscrit dans une classe particulière des problèmes d'ordonnancement : les problèmes à une machine dans lesquels les durées d'exécution des tâches ne sont plus des constantes mais dépendent du temps. La complexité de ces problèmes dépend de la nature de la fonction temporelle modélisant la durée des tâches. Pour un type particulier de fonctions exponentielles, nous proposons l'étude mathématique de la contrainte disjonctive ente deux taches i et j afin de déterminer une "date pivot", date à partir de laquelle ordonnancer j avant i devient plus long que d'ordonnancer i avant j.


Personnes connectées : 2 Vie privée
Chargement...