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.