Cette thèse s’intéresse aux réseaux de confusion comme représentation compacte et structurée des hypothèses multiples produites par un moteur de reconnaissance de parole et transmises à un module de post-traitement applicatif. Les réseaux de confusion (CN pour Confusion Networks) sont générés à partir des graphes de mots et structurent l’information sous la forme d’une séquence de classes contenant des hypothèses de mots en concurrence. Le cas d’usage étudié dans ces travaux est celui des hypothèses de reconnaissance transmises à un module de compréhension de la parole dans le cadre d’une application de dialogue déployée par France Telecom. Deux problématiques inhérentes à ce contexte applicatif sont soulevées. De façon générale, un système de dialogue doit non seulement reconnaître un énoncé prononcé par un utilisateur, mais aussi l’interpréter afin de déduire sons sens. Du point de vue de l’utilisateur, les performances perçues sont plus proches de celles de la chaîne complète de compréhension que de celles de la reconnaissance vocale seule. Ce sont ces performances que nous cherchons à optimiser. Le cas plus particulier d’une application déployée implique de pouvoir traiter des données réelles et donc très variées. Un énoncé peut être plus ou moins bruité, dans le domaine ou hors-domaine, couvert par le modèle sémantique de l’application ou non, etc. Étant donnée cette grande variabilité, nous posons la question de savoir si le fait d’appliquer les mêmes traitements sur l’ensemble des données, comme c’est le cas dans les approches classiques, est une solution adaptée. Avec cette double perspective, cette thèse s’attache à la fois à enrichir l’algorithme de construction des CNs dans le but d’optimiser globalement le processus de compréhension et à proposer une stratégie adéquate d’utilisation des réseaux de confusion dans le contexte d’une application réelle. Après une analyse des propriétés de deux approches de construction des CNs sur un corpus de données réelles, l’algorithme retenu est celui du "pivot". Nous en proposons une version modifiée et adaptée au contexte applicatif en introduisant notamment un traitement différencié des mots du graphe qui privilégie les mots porteurs de sens. En réponse à la grande variabilité des énoncés à traiter dans une application déployée, nous proposons une stratégie de décision à plusieurs niveaux qui vise à mieux prendre en compte les spécificités des différents types d’énoncés. Nous montrons notamment qu’il est préférable de n’exploiter la richesse des sorties multiples que sur les énoncés réellement porteurs de sens. Cette stratégie permet à la fois d’optimiser les temps de calcul et d’améliorer globalement les performances du système / The work presented in this PhD deals with the confusion networks as a compact and structured representation of multiple aligned recognition hypotheses produced by a speech recognition system and used by different applications. The confusion networks (CN) are constructed from word graphs and structure information as a sequence of classes containing several competing word hypothesis. In this work we focus on the problem of robust understanding from spontaneous speech input in a dialogue application, using CNs as structured representation of recognition hypotheses for the spoken language understanding module. We use France Telecom spoken dialogue system for customer care. Two issues inherent to this context are tackled. A dialogue system does not only have to recognize what a user says but also to understand the meaning of his request and to act upon it. From the user’s point of view, system performance is more accurately represented by the performance of the understanding process than by speech recognition performance only. Our work aims at improving the performance of the understanding process. Using a real application implies being able to process real heterogeneous data. An utterance can be more or less noisy, in the domain or out of the domain of the application, covered or not by the semantic model of the application, etc. A question raised by the variability of the data is whether applying the same processes to the entire data set, as done in classical approaches, is a suitable solution. This work follows a double perspective : to improve the CN construction algorithm with the intention of optimizing the understanding process and to propose an adequate strategy for the use of CN in a real application. Following a detailed analysis of two CN construction algorithms on a test set collected using the France Telecom customer care service, we decided to use the "pivot" algorithm for our work. We present a modified and adapted version of this algorithm. The new algorithm introduces different processing techniques for the words which are important for the understanding process. As for the variability of the real data the application has to process, we present a new multiple level decision strategy aiming at applying different processing techniques for different utterance categories. We show that it is preferable to process multiple recognition hypotheses only on utterances having a valid interpretation. This strategy optimises computation time and yields better global performance

La problématique générale de cette thèse, qui s'inscrit dans le contexte du projet européen InTraDE (Intelligent Transportation for Dynamic Environment), concerne la modélisation de systèmes de systèmes (SdS). Un SdS est un système composé d'une hiérarchie de systèmes autonomes présents à différents niveaux de représentation. Cette thèse répond au besoin d'outils de modélisation généralistes respectant les caractéristiques fondamentales des SdS, en proposant un formalisme multi-agents mullti-niveaux et les algorithmes qui assurent le respect de ces caractéristiques. L'utilisation d'un modèle multi-agents permet de profiter de l'autonomie naturelle des agents et l'aspect multi-niveaux de notre modèle permet aux entités modélisées de raisonner à propos de l'organisation hiérarchique du système en leur offrant la notion explicite de niveau. En plus de la modélisation des systèmes complexes, cette thèse aborde les problèmatique liées à leur simulation, en particulier, le fait que les ressources informatiques (mémoire et microprocesseur utilisés) nécessaires pour simuler avec précision de tels systèmes sont particulièrement importantes. Nous proposons ainsi une méthodologie pour tirer partie de la capacité des simulations multi-niveaux à produire un compromis entre la précision de la simulation et les ressources informatiques utilisées. / The main problematic of this thesis, which takes place in the context of the european project InTraDE (Intelligent Transportation for Dynamic Environment), deals with the modeling of systems of systems (SoS). A SoS is a system composed of a hierarchy of autonomous systems present in several representation levels. This thesis answers the need of generic modeling tools respecting the fundamental characteristics of SoS, proposing a multi-level multi-agent formalism and algorithms wich insure their respect. The use of a multi-agent model allows to take advantage of the natural autonomy of agents and the multi-level aspect of our model permits to modeled entities to reason about the organisational hierarchy of the system, carrying the explicit notion of level. Besides the modeling of complex systems, this thesis also deals with the problematic related to their simulations, particularly, the fact that computer resources (used memory and microchips) needed to simulate with precision such systems are truly important. We propose a methodology to benefit from the muli-level simulations capacity to produce compromise between the simulation precision and the used computer resources.

Ce travail de thèse s'intègre dans le vaste débat de la néolithisation de la Grande-Bretagne et de l'Irlande (c. 4000 BC - 3500 BC). La question des liens entre les Îles Britanniques et le continent semblent aujourd'hui indéniables. Toutefois les modalités d'apparition et de développement du Néolithique sont, elles, encore mal connues. La présente étude porte sur l'analyse de la culture matérielle et plus particulièrement sur les productions céramiques, à partir d'un échantillonnage effectué à la fois en Grande-Bretagne, en Irlande, et sur le proche continent. Par ailleurs un pan analytique, jusqu'ici quelque peu délaissé dans les Îles Britanniques, a été mis à profit : l'étude technologique des productions céramiques. Deux interrogations majeures ont été formulées quant à l'arrivée et au développement des productions céramiques. La première concernait la détermination de styles de productions sur l'archipel et l'apparition d'identités culturelles liées à des traditions potières. La deuxième visait à identifier des aire(s) d'influences continentales à l'origine des productions de l'archipel. Les résultats obtenus, selon une approche multi-focale, tendent à illustrer deux grandes aires d'influences durant les premiers siècles du Néolithique (entre c. 4000 et 3700/3650 cal BC), d'une part sur la façade atlantique et l'ouest de la Manche, et d'autre part sur la façade de la Mer du Nord et l'est de la Manche. Ces grandes aires d'influences renseignent alors sur les modalités de néolithisation, vraisemblablement différentielles entre une façade occidentale et une façade orientale. Plus tard, les productions céramiques se régionalisent, développant des thèmes décoratifs pour certaines très élaborées (entre c. 3700/3650 et 3300/3200 cal BC) ; paradoxalement ces productions développent pour la plupart les mêmes codes stylistiques servant à les individualiser les unes des autres, mettant ainsi en exergue une nette accentuation des transferts de savoir-faire, à travers des réseaux d'échanges de plus en plus prégnants. / This Ph.D. thesis takes part to the vast debate of Mesolithic-Neolithic transition in Britain and Ireland. The bonds between the British Isles and the Near Continent are undeniable. Rather, the form(s) the transition took is (are) still to be understood. This work is an accurate analysis of material culture, more specifically pottery production ; sampling was made in order to address questions regarding Britain, Ireland and the Neat Continent. Moreover, a specific type of analysis, usually avoided in British studies, is here promoted : technological study of pottery production. This topic addressed the question of the determination of production styles as well as the appearing of cultural identities during that period. The second question that has been dealt with here is the continental areas of influence. The results obtained, following a multiscalar analysis, shed light on two wide areas during the first centuries of Neolithic (between c. 4000 and 3700/3650 cal BC), on the one hand on the Atlantic façade and western Channel and on the other hand on the North Sea façade and eastern Channel. These areas can thereafter inform on the transition modalities that, in all likelihood, are divergent from one area to the other. Later, pottery productions seem to find a regional basis, developing, for most of them, elaborate decorative patterns, probably used as a means of recognition. Interestingly, these productions seem to rely on the same stylistic codes that are used afterwards in the recognition process, highlighting the gradual emphasis on know-how transmission, through more and more significant exchange network.

L’objectif de cette thèse a été de concevoir et développer un simulateur de dommages permettant d’étudier la vulnérabilité d’un territoire soumis à des aléas de mouvements de terrains associés à la présence d’exploitations souterraines. Ce développement repose sur la combinaison d’une méthode de prévision des affaissements miniers, de fonctions de vulnérabilité pour l’évaluation des dommages et d’une base de données des bâtiments. L’enjeu scientifique est le développement de fonctions de vulnérabilité pour les bâtiments en zone d’affaissement minier. Ces fonctions sont comparables à celles utilisées vis-à-vis d’autres aléas comme les séismes et les tsunamis. On a développé et appliqué une méthodologie basée sur des simulations de type Monte-Carlo qui utilise les méthodes existantes d’évaluation des dommages dans les zones d’affaissement minier (méthodes empiriques ou analytiques). Elle permet de prendre en compte l’incertitude sur les paramètres géométriques et mécaniques du bâti. Afin de valider cette méthodologie, les dommages estimés par les fonctions vulnérabilité développées pour des bâtiments en maçonnerie du bassin ferrifère lorrain sont comparées aux dommages observés, consécutifs aux affaissements de 1996 à 1999 en Lorraine. Dans une étape suivante, la méthode des fonctions d’influence a été implémentée dans le simulateur avec certains développements permettant de tenir compte de la variabilité des angles d’influences et permettre le calcul des déformations horizontales du terrain. Les résultats de cette méthode sont validés sur un cas d’affaissement observé dans le bassin ferrifère de lorrain. Enfin, une approche probabiliste d’évaluation des dommages est implémentée pour tenir compte de différents scénarios d’affaissement possibles. L’application sur les bâtiments de la ville de Joeuf, permet d’illustrer les différents résultats obtenus / The objective of this thesis has been the design and the development of a damage simulator for evaluation of building damage in subsidence regions affected by undergrounds excavations. The simulator is combining a method for the subsidence prediction, vulnerability functions for assessment of building damage and a database of buildings. The scientific challenge is the development of vulnerability functions for buildings in subsidence regions. These functions are similar to those used for other hazards such as earthquakes and tsunamis. We then developed and applied a methodology based on Monte-Carlo simulations which involves existing methods of building damage assessment in subsidence area (empirical or analytical methods). It allows to take into account uncertainties on both geometrical and mechanical parameters of buildings. To validate this methodology, damages given by the vulnerability functions developed for masonry buildings in the Lorraine Iron ore field are compared to observed damages, resulting from subsidence from 1996 to 1999 in Lorraine. In a next step, the method of influence functions is implemented in the simulator with developments to take into account variability of the influence angles and to allow the calculation of horizontal ground strain. Results of this method are validated with a subsidence case study in the Lorraine iron ore field. Finally, a probabilistic approach to assess damage is implemented in the simulator to take into account different scenarios of possible subsidence. The application of the simulator on the buildings of the Joeuf city, allows to illustrate the different results

Notre projet de thèse de doctorat a pour objet de présenter une meilleure compréhension du rôle de la culture d’entreprise et du profil psychologique du dirigeant dans l’orientation entrepreneuriale (OE) des PME françaises. La nature de la problématique de recherche reste original dans la littérature francophone. En effet, les travaux de recherches sur l’OE ont eu tendance à se concentrer essentiellement dans la littérature anglo-saxonne. Les principaux intérêts de notre thèse tiennent : 1) à faire ressortir des actions spécifiques qui permettraient de développer une culture favorable à l’entrepreneuriat ; 2) de susciter la vocation des dirigeants dans leur démarche entrepreneuriale ; 3) de mieux percevoir les déterminants de la performance économique et financière des entreprises entrepreneuriales ;4) de spécifier les caractéristiques des PME françaises à travers l’approche des configurations.Pour répondre à ces objectifs, nous avons construit une question principale spécifique : Dans quelle mesure la culture d’entreprise et le profil psychologique du dirigeant affectent-ils l’orientation entrepreneuriale des PME françaises et leur performance ? Pour réaliser cette recherche, nous avons opté pour une étude empirique quantitative à travers un questionnaire administré auprès des dirigeants de PME de deux chambres de commerce : la Chambre Régionale de Commerce et d’Industrie du Nord- Pas- de Calais et la Chambre de Commerce et d’Industrie du Beaujolais. Nous avons pu recueillir 123 réponses complètes. Pour réaliser les traitements d’analyse, nous avons utilisé l’approche des régressions linéaires avec le logiciel STATA.11 pour tester la nature des relations entre les variables clés de notre étude. Dans une deuxième partie d’analyse, nous avons utilisé l’approche des configurations avec la méthode des composantes ascendantes hiérarchiques. Concernant la première hypothèse, les résultats de l’étude empirique quantitative montrent que la culture entrepreneuriale et la culture de groupe sont associées à la capacité d’innovation, de proactivité et de prise de risque de l’entreprise. Inversement, la culture hiérarchique est associée négativement à cette triple capacité. La deuxième hypothèse concernant le profil psychologique du dirigeant donne des résultats plutôt inattendus, quant à l’effet du champ de contrôle externe du dirigeant sur l’OE. Les dirigeants qui ont un champ de contrôle externe semblent contribuer positivement au processus de l’OE. Nous avons pu montrer également que ces dirigeants conduisent leurs entreprises à réaliser de meilleures performances. Le besoin d’accomplissement du dirigeant est également lié à l’orientation de l’entreprise vers les activités entrepreneuriales. Quant à la troisième hypothèse, nous avons pu montrer dans notre recherche que les activités entrepreneuriales de l’entreprise contribuent à l’amélioration de ses performances économiques et financières. Dans un deuxième volet de cette étude, nous avons testé notre modèle conceptuel avec l’approche des configurations. Notre objectif était de proposer une classification d’entreprises selon le degré d’intensité de l’OE. L’analyse des composantes ascendantes hiérarchiques, nous a permis de faire apparaître trois formes de configuration d’entreprises : 1) entreprises entrepreneuriales, 2) entreprises traditionnelles et 3) entreprises émergentes. / Our proposed PhD thesis aims to provide a better understanding of the role of corporate culture and the psychological profile of the leader in Entrepreneurial Orientation (EO) of French SMEs. The nature of the research remains in the original french literature. Indeed, the research work on the EO have tended to focus mainly in the Anglo-Saxon literature.The main interest of our thesis are:1) to highlight specific actions that would develop a culture conducive to entrepreneurship;2) to encourage the vocation of the leaders in their entrepreneurial approach ;3) to gain insight into the determinants of economic and financial performance of entrepreneurial firms;4) to specify the characteristics of french SMEs through the approach of configurations.To meet these goals, we built a specific key question: How corporate culture and psychological profile of the leader affect the entrepreneurial orientation of french SMEs and their performance?To conduct this research, we opted for a quantitative empirical study through a questionnaire administered to managers of SMEs of Chambre Régionale de Commerce et d’Industrie of Nord-Pas-de Calais and Chambre de Commerce et d’Industrie of Beaujolais. We have collected 123 complete responses. To achieve the treatment analysis, we used the approach of linear regression with the software STATA.11 to test the nature of the relationship between key variables in our study. In the second part of analysis, we used the approach of the configurations with hierarchical ascendant components method, in order to specify the caracteristics of french SMEs.Regarding the first hypothesis, the results of the quantitative empirical study shows that entrepreneurial culture and the group culture are associated with innovation, proactive and risk-taking activities. Conversely, the hierarchical culture is negatively associated with the entrepreneurial activities. The second hypothesis about the psychological profile, the leaders who have a locus of external control appear to contribute positively to the process of OE. We have shown that these leaders lead their firms to achieve better performance. The need for achievement of the leader is also related to the orientation of the firms to entrepreneurial activities.Regarding the third hypothesis, we have shown that the entrepreneurial activities of the SMEs contribute to the improvement of its economic and financial performance.In the second part of this study, we tested our conceptual model with the approach of configurations. Our objective is to propose a taxonomy of SMEs according to the intensity of the EO. The analysis of hierarchical ascendant components have shown three types of SMEs: 1) entrepreneurial SMEs, 2) conservative SMEs and 3) emerging SMEs

The geographical locations of foreign language French learners are as diverse as their needs. Consequently, teaching material in any French foreign language classroom should be revised on a regular basis. In 2012, a newly developed Creative Expression programme, which consists of a combination of African francophone music and creative writing activities, was presented to the second-year students at the French Department of the University of Pretoria, South Africa. The objective was to explore the potential of combining the use of music and creative writing in the hope that the new programme would enrich the current second-year course. Factors that contributed to the development and organisation of the programme included: the progression in the international context with regard to the French language, accentuating the importance of francophone Africa with regard to the expansion and preservation of French; the widely recognised teaching approach in foreign language French teaching (FLE), being the Approche actionnelle; reevaluating the use of song and creative writing activities in the FLE classroom and lastly, the departmental needs at the University of Pretoria. In this study, the researcher explains in detail how the Creative Expression programme was designed and also how a group of research participants experienced the classes. The following data sources and artefacts were collected: student interviews, journals and creative pieces of writing, the lecturer’s teaching diary and the teaching material of the programme. Qualitative methodologies were followed to analyse the artefacts and uncover themes that represent students’ experience of the programme. Student suggestions with regard to the programme were also incorporated in the analysis. The findings of this study demonstrate that students experienced the Creative Expression programme as contributing to the following: social interaction; the imaginative use of the French language; the development of four principal language skills (speaking, reading, listening, writing); a heightened francophone cultural awareness and a better understanding of the content of their Grammar and Cultural Texts classes. The music also lowered the students’ anxiety levels, which made them more receptive to engage in the creative writing activities. This, in turn, developed their creative expressive capacities. It is concluded that it is in fact the combination of music and creative writing in FLE that brings forth and bridges the following two notions: “Creating a non-threatening environment” and “Learning to express affect”, which are two very topical areas in FLE pedagogy. / Dissertation (MA)--University of Pretoria, 2015. / tm2015 / Modern European Languages / MA / Unrestricted

Les données du monde réel sont souvent de très grande dimension, faisant intervenir un grand nombre de variables non pertinentes ou redondantes. La sélection de variables est donc utile dans ce cadre. D'abord, on considère la sélection de variables dans le modèle de régression quand le nombre de variables est très grand. En particulier on traite le cas où le nombre de variables pertinentes est bien plus petit que la dimension ambiante. Sans supposer aucune forme paramétrique pour la fonction de régression, on obtient des conditions minimales permettant de retrouver l'ensemble des variables pertinentes. Ces conditions relient la dimension intrinsèque à la dimension ambiante et la taille de l'échantillon. Ensuite, on considère le problème du test d'une hypothèse nulle composite sous un modèle de régression non paramétrique multi varié. Pour une fonctionnelle quadratique donnée $Q$, l'hypothèse nulle correspond au fait que la fonction $f$ satisfait la contrainte $Q[f] = 0$, tandis que l'alternative correspond aux fonctions pour lesquelles $ |Q[f]|$ est minorée par une constante strictement positive. On fournit des taux minimax de test et les constantes de séparation exactes ainsi qu'une procédure optimale exacte, pour des fonctionnelles quadratiques diagonales et positives. On peut utiliser ces résultats pour tester la pertinence d'une ou plusieurs variables explicatives. L'étude des taux minimax pour les fonctionnelles quadratiques diagonales qui ne sont ni positives ni négatives, fait apparaître deux régimes différents : un régime « régulier » et un régime « irrégulier ». On applique ceci au test de l'égalité des normes de deux fonctions observées dans des environnements bruités / Real-world data are often extremely high-dimensional, severely under constrained and interspersed with a large number of irrelevant or redundant features. Relevant variable selection is a compelling approach for addressing statistical issues in the scenario of high-dimensional and noisy data with small sample size. First, we address the issue of variable selection in the regression model when the number of variables is very large. The main focus is on the situation where the number of relevant variables is much smaller than the ambient dimension. Without assuming any parametric form of the underlying regression function, we get tight conditions making it possible to consistently estimate the set of relevant variables. Secondly, we consider the problem of testing a particular type of composite null hypothesis under a nonparametric multivariate regression model. For a given quadratic functional $Q$, the null hypothesis states that the regression function $f$ satisfies the constraint $Q[f] = 0$, while the alternative corresponds to the functions for which $Q[f]$ is bounded away from zero. We provide minimax rates of testing and the exact separation constants, along with a sharp-optimal testing procedure, for diagonal and nonnegative quadratic functionals. We can apply this to testing the relevance of a variable. Studying minimax rates for quadratic functionals which are neither positive nor negative, makes appear two different regimes: “regular” and “irregular”. We apply this to the issue of testing the equality of norms of two functions observed in noisy environments

Cette thèse étudie le problème du routage des locomotives qui se pose à la Compagnie des chemins de fer nationaux du Canada (CN) - le plus grand chemin de fer au Canada en termes de revenus et de taille physique de son réseau ferroviaire. Le problème vise à déterminer la séquence des activités de chaque locomotive sur un horizon de planification donné. Dans ce contexte, il faut prendre des décisions liées à l'affectation de locomotives aux trains planifiés en tenant compte des besoins d'entretien des locomotives. D’autres décisions traitant l'envoi de locomotives aux gares par mouvements à vide, les déplacements légers (sans tirer des wagons) et la location de locomotives tierces doivent également être prises en compte. Sur la base d'une formulation de programmation en nombres entiers et d'un réseau espace-temps présentés dans la littérature, nous introduisons une approche par horizon roulant pour trouver des solutions sous-optimales de ce problème dans un temps de calcul acceptable. Une formulation mathématique et un réseau espace-temps issus de la littérature sont adaptés à notre problème. Nous introduisons un nouveau type d'arcs pour le réseau et de nouvelles contraintes pour le modèle pour faire face aux problèmes qui se posent lors de la division de l'horizon de planification en plus petits morceaux. Les expériences numériques sur des instances réelles montrent les avantages et les inconvénients de notre algorithme par rapport à une approche exacte. / This thesis addresses the locomotive routing problem arising at the Canadian National Railway Company (CN) - the largest railway in Canada in terms of both revenue and the physical size of its rail network. The problem aims to determine the sequence of activities for each locomotive over the planning horizon. Besides assigning locomotives to scheduled trains and considering scheduled locomotive maintenance requirements, the problem also includes other decisions, such as sending locomotives to stations by deadheading, light traveling, and leasing of third-party locomotives. Based on an Integer Programming formulation and a Time-Expanded Network presented in the literature, we introduce a Rolling Horizon Approach (RHA) as a method to find near-optimal solutions of this problem in acceptable computing time. We adapt a mathematical formulation and a space-time network from the literature. We introduce a new type of arcs for the network and new constraints for the model to cope with issues arising when dividing the planning horizon into smaller ones. Computational experiments on real-life instances show the pros and cons of our algorithm when compared to an exact solution approach.

Ce travail fait partie du projet Marie-Curie ITN STEEP, dans le domaine des faisceaux énergétiques. Nous étudions ici l'identification de paramètres pour un modèle générique d'usinage par jet d'eau abrasif. L'étude de ce problème trouve son origine dans les applications industrielles d'usinage, où la nécessité de modéliser et prédire la surface finale avec une très grande précision est essentielle en l'absence de connaissance des paramètres du modèle Nous proposons ici une méthode d'identification des paramètres du modèle basée sur la minimisation d'une fonction coût, mesurant la différence entre la solution numérique et les observations expérimentales. L'approche variationnelle, basée sur le Lagrangien, permet de considérer l'adjoint, et l'utilisation d'un logiciel de différentiation automatique (TAPENADE) conduit à une identification rapide et précise des paramètres, quelles que soient la complexité et la taille du problème étudié. La qualité de l'identification peut être fortement instable et dépendre largement des données expérimentales en cas de bruit. Nous introduisons alors des termes de régularisation permettant de gérer la présence d'erreurs de mesure. Plusieurs cas d'usinage par jet abrasif sont considérés: problème stationnaire, jet qui se déplace à vitesse constante, ou en accélérant, utilisation synthétiques ou réelles L'étude de sensibilité montre la robustesse de l'approche, qui permet d'obtenir de très bons résultats acceptables d'un point de vue industriel / This work is part of STEEP Marie-Curie ITN project, covering the research in field of energy beam processing. We focus on the identification of unknown parameters of the proposed generic Abrasive WaterJet Milling (AWJM) model. The necessity of studying this problem comes from the industrial milling applications where the possibility to predict and model the final surface with high accuracy is one of the primary tasks in the absence of any knowledge of the model parameters that should be used. We propose the method of the model parameters identification by minimizing a cost function, measuring the difference between experimental observation and numerical solution. The variational approach based on corresponding Lagrangian allows to obtain the adjoint state and the involvement of the automatic differentiation software tool (TAPENADE) leads to fast and efficient parameters identification. In fact the parameter identification problem is highly unstable and strictly depends on quality of input data. Regularization terms could be effectively used to deal with the presence of measurement errors. Various cases of the AWJM process such as a stationary problem and moving with constant feed speed or acceleration are studied based on both artificial and real experimental data. The sensitivity study related to these particular problems demonstrates the strong capability of the proposed approach to obtain acceptable

Ce travail porte sur l’optimisation robuste des lignes de production au stade de la conception. La conception de telles lignes peut être interprétée comme un problème d’optimisation consistant à rechercher une configuration optimisant des objectifs individuels et à respecter les contraintes technologiques et économiques. Nous considérons deux types de lignes de production : l’assemblage et le transfert. Le premier peut être représenté comme un ensemble de stations ordonnées linéairement où les tâches sont exécutées de manière séquentielle. Le second type de ligne est constitué de machines de transfert comprenant plusieurs têtes multibroches. Toutes les tâches d’une même tête sont exécutées simultanément, tandis que les outils d’une machine fonctionnent en mode séquentiel. Nous décrivons différentes approches permettant de modéliser l’incertitude des données dans les problèmes d’équilibrage de ligne. Notre objectif est d’identifier les approches les mieux adaptées au contexte de la conception. En particulier, l’attention se concentre sur l’approche robuste. Nous proposons un nouveau critère d’optimisation basé sur le rayon de stabilité d’une solution réalisable. Ensuite, des formulations robustes sont présentées pour la conception des lignes d’assemblage et de transfert lorsque le temps de traitement des tâches est sujet à des incertitudes. Nous développons également des méthodes heuristiques dont les résultats sont utilisés pour renforcer les modèles mathématiques. Enfin, une nouvelle méthode de résolution hybride est élaborée pour résoudre différentes variantes des problèmes de maximisation du rayon de stabilité. / This work deals with a robust optimisation of production lines at the design stage. The design of such lines can be interpreted as an optimisation problem that consists in finding a configuration optimising individual objectives and respecting technological and economic constraints. We conside rtwo types of production lines: assembly and transfer lines. The first one can be represented as a set of linearly ordered stations where the tasks are executed sequentially. The second one is composed of transfer machines, including several multispindle heads. All tasks within a single head are executed simultaneously, while tools on a machine work in a sequential mode. We describe different approaches for modelling the uncertainty of data in line balancing problems. Our objective is to identify the approaches that best fit the context of the design. In particular, the attention concentrates on the robust approach. We propose a new optimisation criterion based on the stability radius of a feasible solution. Then, robust formulations are presented for the design of the assembly and transfer lines under variations of task processing times. We also develop heuristic methods whose results are used to improve mathematical models. Finally, a new hybrid resolution method is elaborated to solve different variants of the stability radius maximisation.