Cette thèse porte sur le problème de construction de quarts de travail personnalisés sur plusieurs jours et dans un contexte multidépartement. Les environnements de travail étudiés divisent l’organisation en un ensemble de départements. Chaque département est spécialisé dans l’accomplissement d’une fonction particulière et dispose de ses propres ressources humaines. La demande de chaque département fluctue au cours de la journée. Les hausses dans certains départements peuvent coïncider avec les baisses dans d’autres. En présence de ces fluctuations de demande, les employés possédant les qualifications requises peuvent être transférés vers les départements les plus sollicités. Dans ce cadre, cette thèse permet de bien définir le contexte multidépartement et recense un ensemble générique de règles de travail et de transfert requises pour la construction des horaires dans un tel contexte. Les environnements d’opération sont hautement flexibles. Le problème étudié implique un haut niveau d’intégration décisionnelle et permet de tenir compte de plusieurs aspects réalistes. Les niveaux décisionnels intégrés concernent : la construction de quarts de travail, la liaison entre les quarts qui composent les cycles de travail, l’affectation des horaires aux employés et le placement des départements de travail dans l’horaire de chaque employé. Le problème de construction d’horaires traité dans cette thèse permet de spécifier, pour chaque employé individuel de l’organisation, les heures de début et les durées de travail durant les jours travaillés de son cycle, et la composition de ces plages horaires en termes de départements. La liaison entre les quarts doit respecter un ensemble de réglementations pour garantir l’admissibilité de l’horaire. La main d’oeuvre est hétérogène et possède des qualifications multiples pour les départements. Pour fournir un outil d’aide à la décision aux organisations évoluant dans le contexte multidépartement, nous proposons différentes approches d’optimisation basées sur la programmation linéaire en nombres entiers. Pour modéliser le problème, une approche classique consiste à énumérer l’ensemble des horaires explicites respectant les règles de travail et de transfert. Un modèle de couverture généralisée permet de sélectionner un ensemble optimisé d’horaires afin de satisfaire à la demande. Cette approche classique ne présente pas une alternative viable pour le problème étudié car le modèle est trop gros et trop long à résoudre. Par conséquent, nous proposons principalement trois approches de modélisation permettant de réduire la taille des formulations obtenues... / This dissertation addresses the personalized multi-day shift scheduling problem in a multidepartment context. In this context, the organisation is divided into a set of departments. Each department specializes in performing a specific function and has its own human resources. The staff demand in each department fluctuates throughout the day. An increase in demand in some departments may be accompanied by a decrease in others. Thus, the employees working in over-covered and possessing the skills required can be transferred to under-covered departments . This dissertation’s first objective is to adequately define the multi-department context and establish a generic set of work and transfer rules that are appropriate for the problem. The operating environments considered are highly flexible. The problem we focus on takes into account multiple aspects of real-life applications and involves a high level of integration of several steps from the decision-making process. These steps are: the shift scheduling, the line of work construction, the staff assignment and the department assignment. The problem consists in specifying, for each employee, daily work start times and durations in each working day as well as the composition of working periods in terms of departments. The sequence of shifts assigned to the same employee during the planning horizon must meet some work regulations. This problem becomes harder when multi-skill employees can work in different departments during the same shift. In order to develop a decision support tool to assist the multi-department organisations, we propose optimisation approaches based on linear integer programming and decomposition techniques. To model the problem, a classical approach consists of generating all feasible explicit schedules. A set covering model is used to select the optimal set of schedules satisfying a given set of regulations and covering the workforce demand. This conventional approach is not a viable alternative to solve the problem because of its large size. Therefore, we develop mainly three modelling approaches to reduce the size of the problem. The first approach enumerates all possible explicit shifts and links implicitly between them. Most of the papers interested in multi-department context impose full-day transfers. We introduce a new option more flexible that uses the concept of working blocks. A block is a set of consecutive periods worked in the same department during the shift. The employee can therefore start or finish the shift with a transfer block...