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. Dans la seconde approche, cette limite est d pass e en proposant une architecture de planification multi-agents o chaque Web service est consid r comme un agent. Les agents se coordonnent en fusionnant leurs meilleurs plans partiels qui permettent de r pondre partiellement une requ te. Cette proc dure est r p t e jusqu' atteindre le but en utilisant une fonction heuristique locale. Cette approche est ensuite tendue par une heuristique globale pour assurer sa compl tude si les agents sont d pendants. La complexit des approches d centralis es est polynomiales. Enfin, une architecture d'agent de composition auto-gu rissant est d velopp e. Cette architecture vise une r elle int gration entre les processus de composition, de diagnostic actif, et de r paration en un seul processus de planification.