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 permettent de repondre partiellement a une requete. Cette procedure est repetee jusqu'a atteindre le but en utilisant une fonction heuristique locale. Cette approche est ensuite etendue par une heuristique globale pour assurer sa completude si les agents sont dependants. La complexite des approches decentralisees est polynomiales. Enfin, une architecture d'agent de composition auto-guerissant est developpee. Cette architecture vise une reelle integration entre les processus de composition, de diagnostic actif, et de reparation en un seul processus de planification."