La phase de préparation du processus de fouille des données est critique pour la qualité des résultats et consomme typiquement de l'ordre de 80% d'une étude. Dans cette thèse, nous nous intéressons à l'évaluation automatique d'une représentation, en vue de l'automatisation de la préparation des données. A cette fin, nous introduisons une famille de modèles non paramétriques pour l'estimation de densité, baptisés modèles en grille. Chaque variable étant partitionnée en intervalles ou groupes de valeurs selon sa nature numérique ou catégorielle, l'espace complet des données est partitionné en une grille de cellules résultant du produit cartésien de ces partitions univariées. On recherche alors un modèle où l'estimation de densité est constante sur chaque cellule de la grille. Du fait de leur très grande expressivité, les modèles en grille sont difficiles à régulariser et à optimiser. Nous avons exploité une technique de sélection de modèles selon une approche Bayesienne et abouti à une évaluation analytique de la probabilité a posteriori des modèles. Nous avons introduit des algorithmes d'optimisation combinatoire exploitant les propriétés de notre critère d'évaluation et la faible densité des données en grandes dimensions. Ces algorithmes ont une complexité algorithmique garantie, super-linéaire en nombre d'individus. Nous avons évalué les modèles en grilles dans de nombreux contexte de l'analyse de données, pour la classification supervisée, la régression, le clustering ou le coclustering. Les résultats démontrent la validité de l'approche, qui permet automatiquement et efficacement de détecter des informations fines et fiables utiles en préparation des données.

Dans la fouille de données multi-tables, les données sont représentées sous un format relationnel dans lequel les individus de la table cible sont potentiellement associés à plusieurs enregistrements dans des tables secondaires en relation un-à-plusieurs. Afin de prendre en compte les variables explicatives secondaires (appartenant aux tables secondaires), la plupart des approches existantes opèrent par mise à plat, obtenant ainsi une représentation attribut-valeur classique. Par conséquent, on perd la représentation initiale naturellement compacte mais également on risque d'introduire des biais statistiques. Dans cette thèse, nous nous intéressons à évaluer directement les variables secondaires vis-à-vis de la variable cible, dans un contexte de classification supervisée. Notre méthode consiste à proposer une famille de modèles non paramétriques pour l'estimation de la densité de probabilité conditionnelle des variables secondaires. Cette estimation permet de prendre en compte les variables secondaires dans un classifieur de type Bayésien Naïf. L'approche repose sur un prétraitement supervisé des variables secondaires, par discrétisation dans le cas numérique et par groupement de valeurs dans le cas catégoriel. Dans un premier temps, ce prétraitement est effectué de façon univariée, c'est-à-dire, en considérant une seule variable secondaire à la fois. Dans un second temps, nous proposons une approche de partitionnement multivarié basé sur des itemsets de variables secondaires, ce qui permet de prendre en compte les éventuelles corrélations qui peuvent exister entre variables secondaires. Des modèles en grilles de données sont utilisés pour obtenir des critères Bayésiens permettant d'évaluer les prétraitements considérés. Des algorithmes combinatoires sont proposés pour optimiser efficacement ces critères et obtenir les meilleurs modèles.Nous avons évalué notre approche sur des bases de données multi-tables synthétiques et réelles. Les résultats montrent que les critères d'évaluation ainsi que les algorithmes d'optimisation permettent de découvrir des variables secondaires pertinentes. De plus, le classifieur Bayésien Naïf exploitant les prétraitements effectués permet d'obtenir des taux de prédiction importants.

Cette thèse s'intéresse au problème de préparation et de stabilisation de systèmes quantiques. Nous considérons des modèles correspondant à des expériences actuelles en électrodynamique quantique en cavité, circuits Josephson, et de contrôle quantique cohérent par laser femtoseconde. Nous posons les problèmes dans le contexte de la théorie du contrôle et nous proposons des lois de commande qui préparent ou stabilisent des états cibles. En particulier, nous nous intéressons à des états cibles qui n'ont pas d'analogue classique: des états superpositions et intriqués. De plus, nous proposons une commande pour la stabilisation d'un sous-espace de l'espace des états, contribuant ainsi au domaine de la correction d'erreur quantique. Ces résultats ont été obtenu en étroite collaboration avec des expérimentateurs. Des mesures expérimentales préliminaires sont en bon accord avec certaines prédictions théoriques de cette thèse.

Les technologies numériques de l'information et de la communication sont de plus en plus utilisées. Certes, ces technologies offrent des moyens de communication pratiques, mais elles soulèvent des préoccupations concernant la protection de la vie privée et le respect en ligne. Les utilisations malveillantes des courriels ne cessent de croître et la quantité de spams a rendu pratiquement impossible d'analyser les courriels manuellement. Vu ces problématiques, le besoin de techniques automatisées, capables d'analyser des données est devenu primordial. Plusieurs applications se basant sur l'apprentissage automatique se sont établies pour analyser des données textuelles de grand volume. Les techniques du « Text Mining » analysent des données textuelles en utilisant des méthodes d'apprentissage automatique afin d'extraire les principales tendances. Cependant, les techniques de « Text Mining » ne sont capables d'être utilisées que si les données sont déjà préparées et bien structurées. Cette recherche a deux objectifs : 1) Concevoir un outil original de préparation de données qui offre et regroupe des fonctionnalités primordiales dans l'étape de préparation de données textuelles. Nous n'avons pas trouvé ces fonctionnalités dans d'autres outils de préparation de données (Sato, Alceste, WordStat, NLTK) ce qui a créé un besoin de concevoir notre logiciel. Nous l'avons appelé outil de Préparation de Données Textuelles basé sur la Programmation Modulaire, PDTPM. 2) Application des méthodes d'apprentissage automatiques dédiées au « Text Mining » pour classifier un ensemble de courriels et détecter les spams. Pour le premier objectif, après avoir étudié le processus de préparation de données, l'étude propose un outil de Préparation de Données Textuelles. Cette plateforme permet de considérer en entrée un ensemble de données textuelles brutes et de générer en sortie ces données sous une forme bien structurée qui consiste en une matrice de données documents-mots. En ce qui concerne le deuxième objectif de notre recherche, nous explorons des courriels d'une base de données publique, Lingspam, pour les classifier au moyen de méthodes d'apprentissage automatique en spams et courriels légitimes. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : text mining, apprentissage automatique, préparation des données textuelles, détection de spams, filtrage de courriels.

Dans les pays développés tels que le Canada ou la France, la population est vieillissante et le nombre de personnes atteintes de déficiences cognitives augmente en conséquence. Ces troubles ont des conséquences sur les activités de la vie quotidienne pour les personnes qui en souffrent. Selon l’autonomie de ces personnes et la sévérité de leur déficience, un hébergement en centre spécialisé peut être envisagé. Ces centres spécialisés représentent souvent un coût financier énorme tant pour la personne que pour la société. Afin de limiter ces coûts, une solution alternative a émergé : les habitats domotiques. Ce sont des habitats dans lesquels un ensemble de technologies permet de pallier aux déficiences des personnes et de leur donner une autonomie accrue. L’activité de préparation d’un repas est une activité complexe qui peut présenter des risques variés pour des personnes atteintes de déficiences. Ces personnes vivent rarement seules, il faut tenir compte qu’un public varié puisse bénéficier du système. Ces habitats sont généralement déjà équipés d’appareils, il devient nécessaire pour le système de pouvoir s’adapter à ces appareils existants. L’objectif de ces travaux est la réalisation d’un prototype permettant d’assurer la sécurité lors de l’activité de la préparation d’un repas par des personnes atteintes de la maladie d’Alzheimer et ses aidants (professionnels ou naturels). Ce prototype doit s’adapter au profil des usagers, de son environnement et du matériel sur lequel il est déployé. Pour ce faire, le système, basé sur un système multi agent, applique des règles de sécurité qui se personnalisent par le biais du profil médical des usagers. Nos travaux ont été menés au sein de deux laboratoires, qui chacun, disposent d’appareils de cuisine différents dans leurs habitats intelligents pour la santé. Le système a pu être testé dans ces deux environnements, son adaptation vis-à-vis d’une clientèle variée et pour plusieurs risques de sécurité à travers des scénarios d’usage. Les résultats de ces expérimentations ont permis de montrer que le prototype répond bien aux objectifs visés. / In developed countries such as Canada or France, the population is ageing and the number of people with disabilities increases. Those disabilities have an impact on their activities of daily living. According to the severity of the disability and the independance of those people, a placement in a specialized institution can be considered. Those institutions often represent huge financial costs for the people as for society. In order to reduce those costs, smart homes are an alternative solution. Smart homes make it possible for people to compensate their disabilities and increase their independance through a set of technologies. Preparing a meal is a complex activity can present various risks for those people. These people rarely live alone, and it must be taken into account that a varied public can use the system. Homes are usually already equipped with appliances, it is necessary for the system to adapt itself to these devices. This work aims the implementation of a prototype ensuring the safety of people with Alzheimer during meal preparation and their caregivers (natural or professional). The prototype must adapt itself to the user’s profiles, its environment and the appliances on which it is deployed. In order to do this, the system, based on a multi agent system, applies safety rules that are customizable through the users’ medical profiles. This work is carried out in two laboratories, each with distinct kitchen appliances in their smart home. The system had been tested in both environments, its adaptation towards different users and for several safety rules through use cases. The results of these experiments showed that the prototype meets the objectives.

Bien qu'elle soit omniprésente dans notre société, l'écriture au clavier reste assez mal caractérisée. L’étudier impose de s'intéresser à l'intersection de plusieurs champs de recherche tels que la psycholinguistique, le contrôle moteur et la programmation de séquence. Le but de cette thèse était d'étudier les processus linguistiques et moteurs mis en jeu lors de l'écriture au clavier. Une première étude comportementale a démontré l'importance des processus linguistiques pour expliquer les performances d'écriture (temps de réaction, intervalles inter-frappes et proportion de réponses correctes). Dans une deuxième étude, nous avons évalué la fiabilité d’une plateforme de récolte de données en ligne pour enregistrer des séquences de frappe à grande échelle. Ensuite, trois études d'EEG ont permis de caractériser les processus de préparation de réponses motrices et leur éventuelle interaction avec des processus linguistiques. Nous avons observé à plusieurs reprises un patron d'activation/inhibition des cortex moteurs, précédemment caractérisé dans le contexte de tâches de choix forcé. Nous avons pu également observer la dépendance de cet index aux effecteurs engagés dans la séquence tapée. Les résultats présentés sont discutés en termes de processus linguistiques et moteurs sous-jacents. L'écriture au clavier se présente comme une modalité appropriée pour étudier leur interaction potentielle lors de la production écrite et la question générale de la transmission d'information entre processus cognitifs. Les données présentées ici contribuent à la caractérisation de ce comportement désormais omniprésent et ouvrent ainsi de nombreuses perspectives de recherche dans ce domaine. / Typing has become a ubiquitous skill in our modern information societies. It constitutes an important language production modality and probably our preferred way to produce written language. Still its investigation is rather scarce. Understanding typing behavior pertains to several research domains such as language production, motor control and sequence programming. The aim of this thesis was to characterize linguistic and motor processing during typing. The methodology combined fine grained behavioral and electroencephalography (EEG) investigations.The first study aimed to assess the importance of linguistic processes during typing. It revealed a composite pattern of effects on response latencies, inter-keystroke intervals and accuracy rates. The second study assessed the reliability of an online platform to perform large-scale studies of typing skills. Then, three EEG studies aimed to characterize motor planning during typing and their putative interaction with linguistic processing. While linguistic processing was harder to trace with EEG, all three studies revealed a reliable pattern over motor cortices prior to the striking of the first keystroke of a word, interpreted as an index of motor preparation. The manipulation of effectors engaged in sequence production revealed versatile inhibitory processes dependent on the content of the sequence. The results are discussed in terms of linguistic and motor processes and their putative interactions during typed language production, contributing to the popular debate about information processing in cognitive science. This work provides novel data that pave the way to promising future investigations of typing.

Le psoriasis est une maladie de peau auto-immune et chronique. Le rhumatisme psoriasique est une de ses principales complications qui est très invalidante pour les patients. Cette pathologie reste encore incurable à ce jour. L'usage des médicaments disponibles actuellement dans le psoriasis est limité par leurs effets secondaires dépendant de la dose et de la durée d'utilisation. Le but de ce travail était de développer des nanovecteurs médicamenteux à base de lipides pour un usage topique, en particulier ciblant l'épiderme viable qui est le site principal de la physiopathologie du psoriasis, mais aussi le derme et au-delà pour atteindre les articulations endommagées. Grâce à une nouvelle technique que nous avons développé et optimisé, le double déplacement de solvants, basée sur une organisation des phospholipides en deux temps, nous avons préparé des vésicules lipidiques encapsulant du diclofénac d'une part et de la ciclosporine A 'autre part. Ensuite, nous avons évalué leur aptitude à traverser la peau et cibler les régions d'intérêt. Après une étude systématique permettant d'optimiser les paramètres de préparation, les vésicules lipidiques encapsulant le diclofénac et la cyclosporine A ont montré une efficacité d'encapsulation (EE%) comprise entre 50% et 90% respectivement, selon la concentration en phospholipides. Après réalisation des études in vitro sur peau de cochon, nous avons observé que la formulation contenant une concentration basse en phospholipides (8,5 mg / mL) permettait d'encapsuler plus de 80% du diclofénac et de cibler le derme et au-delà. La formulation de vésicules lipidiques chargées de cyclosporine A qui encapsule la quantité la plus élevée (environ 80%) était également celle contenant la concentration basse de phospholipides. Contrairement au diclofénac, cette formulation n'était pas la meilleure pour cibler une couche profonde de la peau comme l'épiderme viable, alors que c'était le cas pour la formulation avec une concentration élevée de phospholipides (15 mg / mL), bien que l'EE% était d'environ 55%. Le double déplacement de solvant est une technique très prometteuse de préparation de vésicules lipidiques, capable de produire une population monodisperse d'échelle nanométrique. Cette méthode n'est que légèrement impactée lors d'une transposition d'échelle et serait donc facile à mettre en oeuvre à l'échelle industrielle. Cette méthode a été conçue dès le début pour utiliser des solvants favorisant la pénétration cutanée mais l'étendue de ces applications reste à explorer / Psoriasis is an auto-immune and chronic skin disease. Psoriatic arthritis is the main complication which is very disabling for patients. This pathology still remains incurable to date. The currently psoriasis indicated medicines use is limited by their side effects which are dose and use duration dependent. The aim of this work was to develop lipid based nanocarriers for skin targeting, especially the viable epidermis which is the main site of psoriasis physiopathology but also the dermis and beyond in order to reach the damaged articulations. Thanks to a new technique we developed and optimized called the double solvent displacement, based on a two-step phospholipid organization, we prepared diclofenac and cyclosporine A loaded lipid vesicles. Then, we evaluated their potential to cross the skin and target the skin layers of interest. After a systematic study to optimize preparation parameters, diclofenac and cyclosporine A loaded lipid vesicles displayed an encapsulation efficiency (EE %) between 50% and 90% respectively, according to the phospholipid concentration. After in vitro skin studies, we observed that the formulation containing the lower phospholipid concentration (8.5 mg/mL) allowed to encapsulate more than 80% of diclofenac and also to target the dermis and beyond. The formulation of cyclosporine A loaded lipid vesicles which encapsulates the higher amount (around 80%) is also the one containing the lower phospholipid concentration. Unlike to diclofenac, this formulation was not the better to target the viable epidermis whereas the formulation with the higher phospholipid concentration (15 mg/mL) was even though the EE% was of around 55%. The double solvent displacement is a very promising technique of lipid vesicle preparation, capable to produce monodisperse population of nanoscale carriers. This method is hardly impacted during scale-up and would be easy to implement at an industrial scale. This method was designed from the beginning to use skin penetration enhancer solvents but the scope of its applications still remains to be explored

Le taux de mortalité associé aux infections par le S. aureus résistant à la méticilline (SARM) est le plus élevé parmi les infections staphylococciques. Le SARM est aussi la plus fréquente des bactéries multirésistantes, plaçant souvent le médecin en situation d'impasse thérapeutique. Une meilleure compréhension des phénomènes de résistance aux antibiotiques permettrait de mieux détecter ces bactéries et concevoir de nouveaux antibiotiques. Dans ce contexte, ces travaux de thèse visaient à étudier le phénotype de résistance à la méticilline de S. aureus par une approche métabolomique.La première partie de ce travail a été dédiée au développement des outils nécessaires aux analyses métabolomiques globales de S. aureus. Ces développements ont impliqué la mise place d'un protocole de préparation d'échantillon spécifique et multi-étapes, de méthodes de chromatographie liquide couplée à la spectrométrie de masse à haute résolution (LC/HRMS) et l'implémentation d'une base de données spectrales dédiée.Dans ces conditions, nous avons pu extraire et identifier jusqu'à 210 métabolites intracellulaires, ce qui représente la plus large couverture métabolique de S. aureus obtenue à ce jour. Dans un second temps, nous avons appliqué l'approche développée à l'étude de souches SARM et de souches sensibles à la méticilline (SASM). Après optimisation rigoureuse des conditions de culture, l'étude approfondie de 24 souches cliniques nous a permis de dégager une signature métabolique du phénotype de la résistance à la méticilline, signant notamment l'implication des voies de biosynthèse de la paroi et de la capsule bactérienne.Le séquençage complet du génome de ces 24 souches combiné à l'étude complémentaire de 16 souches de SARM de fonds génétiques différents nous a ensuite permis de souligner la pertinence de cette signature métabolique vis-à-vis du phénotype étudié. Enfin, l'étude de souches isogéniques en présence d'antibiotique a également confirmé l'implication de la synthèse de la paroi dans la distinction SARM/SASM. / The mortality rate associated with Methicillin resistant S. aureus (MRSA) is the highest among the staphylococcal infections. A better understanding of antibiotic resistance phenomena would lead to better detect these bacteria and design new antibiotics. In this context, this PhD work aimed to study the MRSA phenotype by using a metabolomics approach. The first part of this work has been dedicated to developing a global metabolomic analysis of S. aureus: i.e., the setting up of a reliable sample preparation protocol, the development of liquid chromatography-high resolution mass spectrometry methods, and the implementation of a dedicated spectral database. Under these conditions, 210 metabolites have been extracted and identified in bacterial cell extracts, which is the widest metabolic coverage of S. aureus obtained to date.Secondly, we have performed a metabolomic study of MRSA and methicillin susceptible S. Aureus (MSSA) strains. The analysis of 24 clinical strains has allowed us to highlight a metabolic signature of MRSA phenotype of which metabolites involved in bacterial wall and capsule biosynthesis pathways were part. The complete genome sequencing of these 24 strains combined with the complementary study of 16 MRSA strains of different genetic backgrounds have reinforced the relevance of this metabolic signature. Finally, the study of isogenic strains in the presence of an antibiotic has confirmed the involvement of metabolites of the wall and capsule biosynthesis pathways in the distinction of MRSA/MSSA phenotypes.

La glycosylation est l’une des principales modifications post-traductionnelles des protéines. La glycosylation des protéines est fortement modifiée lors de diverses pathologies comme le cancer, la polyarthrite rhumatoïde ou les troubles congénitaux de la glycosylation («Congenital disorders of glycosylation», CDGs). Ainsi, la nature et les proportions relatives des oligosaccharides liés aux protéines peuvent être utilisées pour dépister, pronostiquer voire suivre l’évolution de pathologies. Les travaux de cette thèse se sont focalisés sur l’étude de la glycosylation pour permettre le dépistage de certaines pathologies : les CDGs, la maladie d’Alzheimer (MA) et la dégénérescence rétinienne. Plusieurs stratégies fondées sur l’électrophorèse capillaire (EC) ont été envisagées pour répondre à cet objectif. Tout d’abord, le développement d’une méthode par EC de zone (ECZ) l’apolipoprotéine C-III (ApoC-III) intacte, une O-glycoprotéine impliquée dans le dépistage des troubles de la O-glycosylation, a permis de séparer les différentes glycoformes selon leur degré de sialylation. L’analyse d’échantillons d’ApoC-III standard provenant de différents fournisseurs par spectrométrie de masse (MS) MALDI -TOF a mis en évidence une hétérogénéité liée à la présence (inattendue) de formes carbamylées. Un traitement du plasma basé sur une immunocapture de l’ApoC-III suivie d’une dérivation sur billes magnétiques de la protéine par un fluorophore a permis de séparer ses différentes glycoformes en ECZ. Ensuite, une analyse N-glycomique de fluides biologiques employant une nouvelle technique de préparation d’échantillon que nous avons adaptée au plasma et au liquide céphalorachidien, a été réalisée par EC en gel couplée à une détection par fluorescence induite par laser (ECG-LIF) sur des patients sains et atteints de la MA. Cette étude a permis de mettre en évidence quelques modifications des N-glycanes chez ces patients. Enfin la combinaison des deux stratégies d’analyse de la glycosylation (glycoprotéine intacte et glycanes libérés), a permis de détecter la transferrine intacte présente dans le liquide vitré à des concentrations faibles ainsi que ses N-glycanes libérés, dans le cadre du dépistage d’une maladie oculaire. L’EC-QTOF-MS a également été explorée pour l’analyse de N-glycanes dérivés avec un nouveau fluorophore permettant d’améliorer la sensibilité en MS. / Glycosylation is one of the most main types of post-translational modifications of proteins. Disease-associated modifications in protein glycosylation have been observed for various pathologies such as cancer, rheumatoid arthritis, or «Congenital disorders of glycosylation» (CDGs). They are often exploited for diagnosis, prognosis and monitoring of these diseases. This thesis work focused on the glycosylation study with the aim to allow the screening of different pathologies: CDGs, Alzheimer’s disease and retinal degeneration diseases. Different strategies based on capillary electrophoresis (CE) were considered to fulfil this goal. First, the developement of a CZE analysis of intact apolipoprotein C-III (ApoC-III), an O-glycoprotein implied in the screening of O-glycosylation disorders, allowed the separation of its glycoforms according to their sialylation degree. The MALDI-TOF mass spectrometry (MS) analysis of standard ApoC-III batches from different standard ApoC-III batches from different suppliers highlighted an additonnal heterogeneity due to (unexpected) carbamylated species. A plasma pretreatment based on an immunocapture of apoC-III followed by protein derivatization on magnetic beads using a fluorophore allowed to separate its glycoforms by CZE. Second, a glycomic analysis of biologicial fluids using a new sample treatment method that we adjusted to plasma and cerebrospinal fluid samples was performed by CGE-LIF on controls and Alzheimer’s patients. It allowed to highlight some modifications of N-glycans for this disease. Finally, the combination of both strategies of glycosylation analysis (intact glycoprotein and released N-glycans) allowed the detection of intact transferrin present in vitrous humor but also of its released N-glycans for the screening of retinal degeneration disease. CE-QTOF-MS was also investigated for the analysis of released N-glycans derivatized by a new fluorophore which increases MS sensitivity.

L'ordonnancement est considéré comme l'une des tâches les plus importantes en industrie, notamment dans les ateliers de production. Son but principal est d'allouer les ressources disponibles aux tâches sur une période donnée, tout en optimisant un ou plusieurs objectifs tels que la minimisation des délais de production et les coûts de stockage. En France, ces industries contribuent de manière significative à l'économie régionale et nationale, faisant de la région Hauts-de-France la quatrième région économique française. Pour rester compétitives, ces sociétés doivent reposer, d'une part, sur un système de production fiable et disponible à tout moment, et d'autre part, sur de puissants outils d'aide à la décision permettant de réagir rapidement à toute situation imprévue telle qu'une panne ou un retard de livraison de matières premières, des annulation de commande, etc. Par ailleurs, la maintenance est un autre aspect étroitement lié à l'ordonnancement de la production. L'une des hypothèses les plus courantes dans la littérature est que les machines ou les ressources sont toujours disponibles à tout moment, or, en pratique, il peut être nécessaire de les arrêter en raison de pannes ou de maintenance préventive. Compte tenu du fait que les machines sont un élément essentiel du processus de production et que les coûts de maintenance représentent un grand pourcentage du budget total des opérations, il est souhaitable de bien coordonner la planification de la maintenance et l'ordonnancement de la production. Cette thèse aborde exactement ce problème, tout en considérant d'autres contraintes comme les temps de préparation dépendant de la séquence. L'objectif principal de ce travail est de concevoir et de développer des méthodes d'optimisation pour l'aide à la décision appliquées aux problèmes d'ordonnancement avec contrainte d'indisponibilité due à la maintenance préventive. Ces outils sont validés à travers des problèmes académiques et industriels simplifiés. Par conséquent, cette thèse a conduit au développement de nouveaux algorithmes et modèles basés sur la programmation linéaire en nombres entiers, des heuristiques et des métaheuristiques pour résoudre des problèmes d'ordonnancement de la production. / Production scheduling is considered as one of the most important tasks carried out in manufacturing systems. It allows available resources to perform a number of tasks, over a given period of time, while optimizing one or more objectives such as reducing production delays or costs associated with storage. In France, these industries contribute significantly to the regional and national economy, making the Hauts-de- France region the fourth French economic region. In order to remain competitive, these companies must be based, on one side, on a reliable production system that is available at any time, and on the other side, on powerful Decision Support Systems to react quickly to any unpredictable situation such as failures, late deliveries of raw material or orders cancellation, etc. Furthermore, maintenance is another aspect closely connected to production scheduling in real manufacturing settings. One of the most common assumptions in the scheduling literature is that the machines or resources are always available but, in practice, they may have to be stopped due to failures or to preventive maintenance. Taking into account that machines are an essential part of the production process and maintenance costs represent a large percentage of the total budget of operations, it is desirable to coordinate efficiently the maintenance planning and production scheduling. This thesis addresses exactly this problem, while considering other constraints such as sequence-dependent setup times between tasks. The main objective of this work is to design and develop optimization methods for decision support systems applied to scheduling problems with unavailability constraints due to preventive maintenance. The proposed models and tools have been validated through academic problems and on the basis of simplified industrial problems. Therefore, the output of the thesis is to develop new algorithms and models based on integer linear programming, heuristics and metaheuristics to solve production scheduling problems.