Nous abordons dans cette thèse une approche à deux niveaux pour un problème de transport longue distance à charge pleine. Dans cette approche, la problématique étant que le produit chargé dans un entrepôt est immédiatement et intégralement livré au client, laissant le véhicule vide pour passage à l’entrepôt du client suivant. Dans cet environnement, nous étudions la situation de deux transporteurs. Le premier, le transporteur B, possède une clientèle qu’il ne peut satisfaire en totalité, et devra se résoudre à sous-traiter une partie à la concurrence. Le deuxième transporteur, le transporteur A, concurrent mais partenaire privilégié du premier, propose des tarifs pour combler les demandes insatisfaites du transporteur B. Nous sommes donc en présence d’un problème séquentiel non coopératif que nous modélisons par une approche de programmation bi-niveau : au premier niveau le transport A représente le meneur, qui a pour objectif de maximiser son revenu en fixant des tarifs attractifs à B. Au second niveau, le transporteur B représente le suiveur qui a pour objectif de satisfaire toutes ses demandes à coût minimal. Le modèle proposé formulé en programme mathématique à deux niveaux en variables mixtes est NP difficile à résoudre en raison de sa complexité intrinsèque. Deux versions du problème sont étudiées : le modèle simplifié mono-objectif et le modèle complet bi- objectif. Nous développons des méthodes exactes pour résoudre les instances de petites tailles et des heuristiques afin d’obtenir de bonnes solutions en des temps raisonnables pour les instances de plus grande taille. / In this thesis, we discuss a bilevel approach for a full-load long-haul problem. In this type of issue, the product, loaded from a warehouse, is immediately and fully delivered to client, leaving the vehicle empty to visit the warehouse of the next customer. In this environnement, we consider the situation for two carriers. The first one, called carrier B, has a customer base that they cannot totally satisfy and they will be compelled to partial outsourcing to competitors. The second one, called carrier A, competitor but also key partner of the first carrier, offers rates to respond to requests unsatisfied by carrier B. We are dealing here with a non-cooperative sequential problem that we model with a bilevel programming approach : at the first level, carrier A is the leader, whose aim is to maximize their incomes by setting attractive prices to B. In the second level, carrier B is the follower whose aim is to respond to all demands at minimal cost. The proposed model is formulated as mathematical program with two levels and mixed variables. It is NP-hard to solve due to inherent complexity. Two versions of the problem are considered : the mono-objective simplified model and the multi-objective complete model. We develop exact method to solve small-scale instances and heuristics to obtain goog solutions within a reasonable amount of time for larger-scale instances.

Au cours des dernières décennies, la notion de carrière a cheminé d’une conception traditionnelle caractérisée par une mobilité ascendante au sein d’une seule organisation vers de nouvelles conceptions contemporaines : les carrières protéiformes, les carrières sans frontière, les carrières post-organisationnelles, etc. Les recherches distinguent deux dimensions. D’une part, la carrière objective représente la suite des postes occupés par un individu tout au long de sa vie professionnelle et, d’autre part, la carrière subjective est l’interprétation faite par l’individu de son parcours. Cette distinction est importante dans le sens où une même carrière objective peut être interprétée différemment par deux personnes. En ce sens, le « succès de carrière perçu » constitue une dimension importante de la carrière subjective. Il renvoie à la perception, par un individu, du fait que sa carrière peut être considérée comme un succès, comme un parcours « normal » ou comme un échec, soit dans l’absolu, soit par rapport à des objectifs initiaux qu’il s’était fixé. Le but de cette étude est de mesurer le sentiment de succès de carrière d’une population de cadres et d’en identifier les déterminants. Un deuxième objectif est d'étudier comment les ancres de carrière et l’auto-efficacité professionnelle prédisent le succès objectif et la satisfaction de carrière. Le dernier objectif est d’étudier l’influence du succès de carrière sur la satisfaction de vie et l’intention de départ. Notre modèle de recherche a été conceptualisé par une étude quantitative dans laquelle 362 cadres ont participé. Nous avons trouvé que la satisfaction de carrière prédit plus le succès de carrière perçu, la satisfaction de vie et l’intention de départ que le succès objectif. Les résultats montrent également que l’auto-efficacité professionnelle influence positivement la satisfaction de carrière et que seules l’ancres Management et Technique sont liées au succès objectif / Over the past decades, the concept of career has moved from a traditional conceptualization characterized by an upward mobility within a single organization to new contemporary designs: boundaryless careers, protean careers, post-corporate careers, etc. The research distinguish two dimensions. First, the objective career represents the result of the positions occupied by an individual throughout its work life. Second, the subjective career is the interpretation made by the individual of its work histories. This distinction is important because two persons may interpret a same objective career differently. In this sense, the ‘perceived career success’ constitutes an important dimension of subjective career. It refers to the perception, by an individual, of the fact that his/her career can be regarded as a success, as normal or as a failure, either in the absolute or relative to the initial goals that he/she had set. The purpose of this study is to measure the managers’ perceived career and to identify its determinants. A second goal is to study how career anchors and occupational self-efficacy predict objective success and career satisfaction. The last purpose is to study the influence of career success on life satisfaction and turnover intention. Using a sample of 362 French managers, we found that career satisfaction predicts more perceived career success, life satisfaction and turnover intention than doe’s objective career success. Our results also show that occupational self-efficacy influences positively career satisfaction and that only managerial and technical anchors have an impact on objective career success.

Ces travaux de thèse portent sur l'optimisation multi-objectif de fonctions à valeurs réelles sous contraintes d'inégalités. En particulier, nous nous intéressons à des problèmes pour lesquels les fonctions objectifs et contraintes sont évaluées au moyen d'un programme informatique nécessitant potentiellement plusieurs heures de calcul pour retourner un résultat. Dans ce cadre, il est souhaitable de résoudre le problème d'optimisation en utilisant le moins possible d'appels au code de calcul. Afin de résoudre ce problème, nous proposons dans cette thèse un algorithme d'optimisation Bayésienne baptiséBMOO. Cet algorithme est fondé sur un nouveau critère d'amélioration espérée construit afin d'être applicable à des problèmes fortement contraints et/ou avecde nombreux objectifs. Ce critère s'appuie sur une fonction de perte mesurant le volume de l'espace dominé par les observations courantes, ce dernier étant défini au moyen d'une règle de domination étendue permettant de comparer des solutions potentielles à la fois selon les valeurs des objectifs et des contraintes qui leurs sont associées. Le critère ainsi défini généralise plusieurs critères classiques d'amélioration espérée issus de la littérature. Il prend la forme d'une intégrale définie sur l'espace des objectifs et des contraintes pour laquelle aucune forme fermée n'est connue dans leas général. De plus, il doit être optimisé à chaque itération de l'algorithme.Afin de résoudre ces difficultés, des algorithmes de Monte-Carlo séquentiel sont également proposés. L'efficacité de BMOO est illustrée à la fois sur des cas tests académiques et sur quatre problèmes d'optimisation représentant de réels problèmes de conception. / In this thesis, we address the problem of the derivative-free multi-objective optimization of real-valued functions subject to multiple inequality constraints. In particular, we consider a setting where the objectives and constraints of the problem are evaluated simultaneously using a potentially time-consuming computer program. To solve this problem, we propose a Bayesian optimization algorithm called BMOO. This algorithm implements a new expected improvement sampling criterion crafted to apply to potentially heavily constrained problems and to many-objective problems. This criterion stems from the use of the hypervolume of the dominated region as a loss function, where the dominated region is defined using an extended domination rule that applies jointly on the objectives and constraints. Several criteria from the Bayesian optimization literature are recovered as special cases. The criterion takes the form of an integral over the space of objectives and constraints for which no closed form expression exists in the general case. Besides, it has to be optimized at every iteration of the algorithm. To solve these difficulties, specific sequential Monte-Carlo algorithms are also proposed. The effectiveness of BMOO is shown on academic test problems and on four real-life design optimization problems.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

La conception des machines électriques a une longue tradition et l’approche « business as usual » est un processus itératif d’essais et d’erreur, certes convergent mais nécessairement stoppé prématurément, car trop couteux. Un perfectionnement récent a consisté à remplacer les prototypes et les maquettes par des prototypes virtuels, entièrement numériques, comme ceux fournis par la méthode des éléments finis. Néanmoins, le procédé s’arrête toujours sur une frustration car le concepteur n’est jamais sûr d’avoir exploré complètement l’espace de conception qui s’offre à lui. La démarche de conception optimale se propose d’améliorer ce processus en le guidant, c'est-à-dire en proposant une méthodologie, et en l’automatisant, c'est-à-dire en proposant des outils logiciels. Mais dans cette démarche apparaissent de nombreuses difficultés. Ainsi, les objectifs généraux de cette thèse sont multiples. Il s’agit de définir des problèmes d'optimisation spécifiques représentatifs des choix structurels et d’élaborer des benchmarks de référence : discret, multiphysique, multidisciplinaire, multi-objectif et multi-niveaux. Ensuite, il faut rechercher, adapter et qualifier les méthodes d'optimisation les mieux à même de résoudre ces problèmes. Enfin, les différentes méthodes d'optimisation proposées sont implantées et testées de façon à prouver leur efficacité et leur adaptation. Un objectif secondaire mais important est de les capitaliser et diffuser les connaissances élaborées / The design of electrical machinery has a long tradition and the business as usual approach is a tries and errors iterative process, certainly converging but necessarily stopped prematurely as too expensive. A recent upgrade has been to replace the prototypes and models by virtual prototypes, fully numerical, such as those provided by the finite element method. Nevertheless, the process stops always on a frustration, because the designer is never sure to have completely explored the design space that offers to him. The optimal design approach proposes to improve this process by guiding it, i.e. by proposing a methodology and by equiping it, i.e. by providing software tools. But in this approach many difficulties appear. Thus, the general objectives of this thesis are multiple. It is to define specific representative optimization problems of the structural choices and develop reference benchmarks of optimization: discrete, multi-physics, multidisciplinary, multi-objective and multi-level. Then, it must seek, adapt and describe the best optimization methods able to solve these problems. These methods are implemented and tested in order to prove their efficiency and adaptation. A secondary but important objective is to capitalize and disseminate the developed knowledge

Aujourd'hui, le problème de stationnement devient l'un des enjeux majeurs de la recherche dans la planification des transports urbains et la gestion du trafic. En fait, les conséquences de l'absence de places de stationnement ainsi que la gestion inadéquate de ces installations sont énormes. L'objectif de cette thèse est de fournir des algorithmes efficaces et robustes afin que les conducteurs gagnent du temps et de l'argent et aussi augmenter les revenus des gestionnaires de parking. Le problème est formulé comme un problème d'affectation multi-objectifs dans des environnements statique et dynamique. Tout d'abord, dans l'environnement statique, nous proposons de nouvelles heuristiques en deux phases pour calculer une approximation de l'ensemble des solutions efficaces pour un problème bi-objectif. Dans la première phase, nous générons l'ensemble des solutions supportées par un algorithme dichotomique standard. Dans la deuxième phase, nous proposons quatre métaheuristiques pour générer une approximation des solutions non supportées. Les approches proposées sont testées sur le problème du plus court chemin bi-objectif et le problème d'affectation bi-objectif. Dans le contexte de l'environnement dynamique, nous proposons une formulation du problème sous forme d'un programme linéaire en nombres entiers mixtes qui est résolue à plusieurs reprises sur un horizon de temps donné. Les fonctions objectives considérées, permettent un équilibre entre la satisfaction des conducteurs et l'intérêt du gestionnaire de parking. Deux approches sont proposées pour résoudre ce problème d'affectation dynamique avec ou sans phase d'apprentissage. Pour renforcer la phase d'apprentissage, un algorithme à estimation de distribution est proposé pour prévoir la demande future. Pour évaluer l'efficacité des algorithmes proposés, des essais de simulation ont été effectués. Aussi une mise en œuvre pilote a été menée dans le parking à l'Université de Valenciennes en utilisant une plateforme existante, appelée Context Aware Transportation Services (CATS), qui permet le déploiement dynamique de services. Cette plate-forme peut dynamiquement passer d'une approche à l'autre en fonction du contexte. Enfin cette thèse s'inscrit dans le projet SYstem For Smart Road Applications ( SYFRA). / The parking problem is nowadays one of the major issues in urban transportation planning and traffic management research. In fact, the consequences of the lack of parking slots along with the inadequate management of these facilities are tremendous. The aim of this thesis is to provide efficient and robust algorithms in order to save time and money for drivers and to increase the income of parking managers. The problem is formulated as a multi-objective assignment problem in static and dynamic environments. First, for the static environment, we propose new two-phase heuristics to calculate an approximation of the set of efficient solutions for a bi-objective problem. In the first phase, we generate the supported efficient set with a standard dichotomic algorithm. In the second phase we use four metaheuristics to generate an approximation of the non-supported efficient solutions. The proposed approaches are tested on the bi-objective shortest path problem and the biobjective assignment problem. For the dynamic environment, we propose a mixed integer linear programming formulation that is solved several times over a given horizon. The objective functions consist of a balance between the satisfaction of drivers and the interest of the parking managers. Two approaches are proposed for this dynamic assignment problem with or without learning phase. To reinforce the learning phase, an estimation of distribution algorithm is proposed to predict the future demand. In order to evaluate the effectiveness of the proposed algorithms, simulation tests have been carried out. A pilot implementation has also been conducted in the parking of the University of Valenciennes, using an existing platform called framework for context aware transportation services, which allows dynamic deployment of services. This platform can dynamically switch from one approach to another depending on the context. This thesis is part of the project SYstem For Smart Road Applications (SYFRA).

Les réseaux de capteurs ont connu un grand essor ces dix dernières années. Ils interviennent dans tous les domaines de notre vie quotidienne et la rendent plus aisée. Malgré ce grand succès des réseaux de capteurs, plusieurs problèmes restent encore ouverts. La capacité énergétique et la fragilité du canal radio des réseaux de capteurs affectent gravement leurs performances. La communication coopérative représente une solution efficace pour lutter contre l'instabilité du canal radio et afin d'économiser plus d'énergie. Nous proposons dans ce manuscrit, d'utiliser la communication coopérative, en premier lieu, au niveau de la couche MAC afin de mettre en place un accès au canal coopératif et non égoïste. En second lieu, nous utilisons la communication coopérative au niveau de la couche réseau dans le but d'établir des chemins de routage plus stables et plus robustes. / Wireless sensor networks (WSN) have known a great development during the last decade. They intervene in all the domain of our everyday life to make it easier. Despite the success of WSN several problems have to be solved. The restricted energy capacity and the randomness of the wireless channel seriously affect the performances of the WSN. Cooperative communication represents an efficient solution to reduce the instability of the wireless channel and to optimize energy. In this thesis we propose to use cooperative communications at the MAC and network layer in order to set up a cooperative access to the channel and to establish more robust routing paths.

Ce travail de thèse a pour but de fournir les bases scientifiques et techniques nécessaires au développement d'un programme de sélection en milieu tropical appliqué à une race caprine locale de Guadeloupe. La chèvre Créole est une chèvre de petite taille, aux bonnes aptitudes maternelles, issue du métissage de chèvres d'Afrique et d'Europe de l'ouest. Cette chèvre rustique est bien adaptée au climat tropical et présente une certaine tolérance aux parasites internes. Les éleveurs guadeloupéens l'utilisent pour la production de viande. En 2008, un projet de programme de sélection pour la chèvre Créole a démarré, projet qui réunit la coopérative caprine Cabricoop, la chambre d'agriculture et l'INRA. Les différentes étapes nécessaires à la conception et à l'optimisation de ce programme sont présentées dans ce travail de thèse. En termes d'objectif de sélection, des enquêtes auprès des éleveurs de la Cabricoop ont montré l'importance que les éleveurs attribuent tant à la croissance de leurs animaux qu'aux qualités maternelles des femelles. Afin de quantifier cette importance sur des bases économiques explicites, la modélisation des différentes composantes de la marge brute d'un atelier caprin a permis de déterminer les pondérations économiques des différents caractères à inclure dans l'objectif de sélection de la race. L'objectif de sélection intègre des caractères de production (poids et rendement carcasse à 11 mois), de reproduction (fertilité) et de résistance (OPG = nombre d'oeufs de strongles par gramme de fèces) et résilience (hématocrite) au parasitisme. Quel que soit le scénario envisagé en termes de quantité ou coût des intrants, le poids et la fertilité sont les deux composantes pour lesquelles une amélioration d'un écart type génétique de caractère amène le bénéfice escompté le plus grand. Les pondérations standardisées et cumulées de ces deux caractères expliquent entre 70 et 90% du total des pondérations économiques standardisées des caractères inclus dans l'objectif. A l'exception du rendement carcasse, les paramètres phénotypiques et génétiques des différents caractères inclus dans l'objectif de sélection ont été estimés pour la chèvre Créole à partir des données recueillies à l'unité expérimentale de Gardel. L'héritabilité est modérée pour le poids (0,32), faible pour la fertilité (0,11) et intermédiaire pour l'hématocrite (0,13) et l'OPG (0,18). Les corrélations génétiques estimées entre les caractères sont soit très faibles ou plutôt favorables. Les simulations de réponses à la sélection pour un noyau de sélection de 300 mères Créoles ont montré qu'il était possible d'améliorer à la fois le poids, le rendement carcasse, la fertilité, l'hématocrite et l'OPG. Améliorer résistance et résilience au parasitisme ne diminue que très légèrement la réponse à la sélection espérée sur les caractères de production. Il est donc possible de concilier des objectifs de production, de reproduction et d'adaptation au milieu pour la chèvre Créole en Guadeloupe. Ce travail de thèse a donc fourni les bases pour le développement d'un programme de sélection durable, pour une race locale, en milieu tropical. / This thesis aims at providing the scientific and technical basis needed for the settingup of a breeding programme applied to an indigenous guadeloupean breed of goat in the tropics.The local Creole breed of goat in Guadeloupe is a small-sized breed with good maternal qualities. This hardy breed comes from the natural mixing of breeds from Africa and Europe. It is well adapted to tropical climates and tolerates internal parasites. Guadeloupean farmers use Creole breed for meat production. Since 2008, the breeder's association Cabricoop, extension services and INRA collaborate to implement a breeding programme for Creole goat. This thesis presents the different steps needed for the design and optimisation of this programme. Concerning the breeding objective, a survey of Cabricoop farmers has shown the importance given to growth and maternal qualities in goats. In order to quantify this importance on sound economic basis, we modelled the components of the goat farm profit and derive the economic values of the different traits included in the breeding objective. We derived the economic values for production (body weight and dressing percentage at 11 months of age) and reproduction traits (fertility) as well as parasites resistance and resilience traits (FEC= number of worm eggs in the faeces and PCV= packed cell volume). Whatever the quantity or cost of input, the increase of one genetic standard deviation of body weight or fertility traits generated the highest profit. The standardised economic values of these traits explained 70 to 90% of the sum of the standardised economic values of all traits in the breeding objective. Genetic parameters of all traits except dressing percentage were derived for Creole goat. Heritability was moderate for body weight (0.32), low for fertility (0.11) and intermediate for PCV (0.13) and OPG (0.18). Genetic correlations were either low or favourable. Simulations of selection responses for a closed nucleus herd of 300 Creole does show that it is possible to improve weight, dressing percentage, fertility, PCV, and FEC simultaneously. Improving resistance and resilience to parasites decreases slightly the expected selection response on production traits without much trade-off. It is therefore possible to conciliate production, reproduction, and adaptation objectives for Creole goat in Guadeloupe. This thesis has provided the basis for the implementation of a sustainable breeding programme for a local breed in a tropical environment.

Le travail présenté dans cet ouvrage concerne le développement d'une méthodologie d'optimisation des lois de contrôle/commande des stations d'épuration des eaux usées urbaines. Ce travail est basé sur l'utilisation des modèles des procédés de traitement afin de réaliser la simulation de leur fonctionnement. Ces simulations sont utilisées par un algorithme d'optimisation multi-objectifs, NSGA-II. Cet algorithme d'optimisation permet la recherche des solutions optimales en fonction des différents objectifs considérés (qualité de l'effluent, consommation énergétique, etc.). Il permet également la visualisation claire des compromis entre diverses lois de contrôle ainsi que la détermination de leurs domaines d'application respectifs. Dans une première partie de cet ouvrage, la méthodologie est développée autour de quatre axes principaux : la conception d'une méthode de simulation fiable et robuste, le choix des jeux de données d'entrée à utiliser en simulation, le choix des objectifs et contraintes à considérer et enfin l'évaluation des performances et de la robustesse à long terme des lois de contrôles. L'application de cette méthodologie sur le cas d'école du BSM1 est réalisée dans cette première partie. Dans une seconde partie, la méthodologie développée est appliquée sur le cas réel de l'usine de dépollution de Cambrai. Cette application a nécessité le développement de nouveaux aspects que sont la génération de données d'entrée dynamiques à partir des données d'auto-surveillance de la station d'épuration et la simulation des lois de contrôles basées sur une mesure du potentiel redox. Cette application a permis de visualiser les compromis entre la loi de contrôle actuellement utilisée sur site et une nouvelle loi envisagée. Il a ainsi été possible d'évaluer le gain de performances à attendre de ce changement.

Au cours de ces dernières années, le domaine de la recherche d'information s'est élargi à la mise en place d'applications ne visant plus uniquement à aider l'utilisateur dans sa tâche de localisation des documents pertinents, mais cherchant à lui construire une réponse synthétique permettant de satisfaire ses besoins en information. Dans ce contexte, cette thèse se concentre sur la production d'une entité, appelée document composite, représentant un aperçu des différents types d'information que l'utilisateur pourra trouver, en rapport avec sa requête, dans le corpus interrogé. Après s'être interrogés sur le mode d'extraction et de sélection des fragments de texte à faire figurer dans ce document composite, l'étude réalisée nous a finalement conduits à la mise en place d'un algorithme multi-objectifs, de recherche du sous-ensemble de segments thématiques maximisant conjointement un critère de proximité à la requête et un critère de représentativité des thématiques abordées par les documents considérés. Outre la conception du document composite qui est l'objectif central de cette thèse, les contributions réalisées concernent le découpage des documents et son évaluation, les mesures de pertinence et de similarité des textes, l'impact que peut avoir l'individualisation des thématiques en recherche d'information, le mode d'évaluation des systèmes utilisant un clustering des résultats et enfin, la prise en considération de la requête dans les processus de clustering.