Cette thèse porte sur le problème de la composition de services. Nous proposons deux approches qui permettent de surmonter quelques limites des approches existantes. La première approche propose deux algorithmes centralisés fondés respectivement sur Tree-search et Graphplan. Ces algorithmes n''assurent pas le passage à l''échelle à cause de leurs complexités...