La planification du personnel : acteurs, actions et termes multiples pour une planification opérationnelle des personnes
Résumé
Employee Timetabling in companies is a very complicated task, because it associates intimately restrictions and preferences arising from the social and family context with professional constraints of the general managers, the human resource managers, the operational managers and supervisors and, of course, the employees themselves. The huge volumes of literature in this area published over the previous decades is the proof of the economic and social interest in the international scientific community. One of the objectives of this thesis is the description of the different timetabling problems and a synthesis of the different methods of solving. The practical objectives of the thesis include the analysis and realisation of timetabling software based on Constraint Programming. This work includes two collaboration projects between the University of Joseph Fourier and Industry: the projects Gymnaste with COSYTEC S.A. and Equitime with EQUITIME S.A. A further project Mosar was implemented for the French Ministry of Justice. Compared to usual methods, these projects used models that took into consideration preferences and constraints at the individual level and to take into account relevant knowledge of the users by allowing them to participate actively in the timetabling process. The thesis also includes several scientific contributions on the theme of multiple levels of time-aggregation models. In France, there are work laws that stipulate daily, weekly, monthly and yearly restrictions. So as to produce legal timetables that meet all these restrictions simultaneously, we propose new models and resolution methods.
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.