14 research outputs found
Contributions à la résolution de problèmes à une machine avec fonctions temporelles de type exponentiel
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. Nous étudions le cas particulier des fonctions exponentielles. Pour un type particulier de fonctions exponentielles, nous démontrons que des problèmes deviennent polynomiaux sous certaines conditions.