Impact de la contrainte d'incompatibilité sur la complexité et l'approximation des problèmes d'ordonnancement en présence de tâches-couplées
Les travaux présentés dans cette thèse portent sur l'étude de la complexité et de l'approximation des problèmes d'ordonnancement en présence de tâches-couplées sur un mono-processeur. Ces problèmes sont motivés par la modélisation d'un problème de robotique portant sur une torpil...
| Main Author: | |
|---|---|
| Language: | fra |
| Published: |
Université Montpellier II - Sciences et Techniques du Languedoc
2009
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00514928 http://tel.archives-ouvertes.fr/docs/00/51/49/28/PDF/These_gilles.pdf |