La planification des ressources humaines dans les entreprises est d'une très grande complexité : elle associe de façon intime la vie sociale et familiale et les contraintes professionnelles à la fois des dirigeants de l'entreprise, des responsables fonctionnels, des responsables de proximité et des salariés. Les volumineux travaux publiés dans ce domaine depuis de nombreuses décennies témoignent de l'intérêt économique et social que lui accorde la communauté scientifique internationale. L'un des objectifs de cette thèse est la caractérisation des différents problèmes de planification et la synthèse de différentes méthodes de résolution. Les objectifs pratiques de la thèse sont l'analyse et l'implantation de méthodes logicielles, s'appuyant sur la Programmation Par Contraintes (PPC). Ces travaux comprennent deux projets de collaboration entre l'Université Joseph Fourier et l'industrie : Gymnaste (avec COSYTEC S.A.) et Equitime (avec EQUITIME S.A.). Un troisième projet MOSAR a été réalisé pour le compte du Ministère de la Justice. Par rapport aux méthodes usuelles, ces travaux permettent de tenir compte des contraintes et préférences individuelles, grâce aux connaissances en la matière que détiennent les utilisateurs en leur permettant de participer activement à la planification. La thèse a aussi permis de nombreuses contributions scientifiques autour du thème du modèle à multiples niveaux d'agrégation du temps. En effet, la législation de travail en vigueur inclut diverses restrictions au niveau journalier, hebdomadaire, mensuel et annuel. Afin de produire des plannings, légaux respectant toutes ces restrictions, nous proposons de nouveaux modèles et méthodes.