Les travaux prA(c)sentA(c)s portent sur l'A(c)tude de la complexitA(c) et de l'approximation des problA]mes d'ordonnancement en prA(c)sence de tA ches-couplA(c)es sur un mono-processeur. Ces problA]mes sont motivA(c)s par la modA(c)lisation d'un problA]me de robotique portant sur une torpille sous-marine d'exploration. La torpille a pour objectif d'exA(c)cuter des tA ches d'acquisition et de traitement. Les tA ches d'acquisition sont semblables A des tA ches-couplA(c)es, et celles de traitement A des tA ches classiques. Certain capteurs utilisA(c)s pour les acquisitions ne peuvent pas Aatre...