Cette these porte sur le probleme de la composition de services. Nous proposons deux approches qui permettent de surmonter quelques limites des approches existantes. La premiere approche propose deux algorithmes centralises fondes respectivement sur Tree-search et Graphplan. Ces algorithmes n'assurent pas le passage a l'echelle a cause de leurs complexites. Dans la seconde approche, cette limite est depassee en proposant une architecture de planification multi-agents ou chaque Web service est considere comme un agent. Les agents se coordonnent en fusionnant leurs meilleurs plans partiels qui...