Cette étude porte les raisons de l’acceptation d’une affectation internationale. Alors que l’augmentation du nombre d’entreprises et d’activités internationales crée une pression de plus en plus forte à recourir à la mobilité internationale, ces entreprises éprouvent toujours certaines difficultés à attirer et à sélectionner les bons candidats. Notre étude, effectuée auprès d’individus travaillant dans le domaine de l’ingénierie-construction, visait, dans un premier temps, à connaître quels sont les déterminants individuels, organisationnels et de l’affectation dans l’acceptation d’une affectation à l’international. Dans un second temps, nous avons cherché à vérifier l’importance relative de ces déterminants dans l’acceptation d’une affectation à l’international. Nos analyses ont révélé que deux déterminants individuels et sept déterminants organisationnels ont influence positive significative dans l’acceptation d’une affectation internationale. / This study’s main focus is the reasons that are involved in the acceptance of an international assignment. While the number of multinational corporations is increasing, so is the pressure to attract and select candidates that will accept an international assignment. Based on a sample of employees working in engineering and construction, our study had two main goals. First, we sought to identify which are the key individual, organisational and assignment variables in the decision to accept or refuse an international assignment. The second goal was to verify the relative importance of those key variables in the acceptation of an international assignment. Our analyses revealed that two individual variables and seven organisational variables have a significant and positive influence in the acceptance of an international assignment.

Investiga se o atual modelo de aplicação da pena privativa de liberdade se mostra adequado aos parâmetros traçados pela constituição de 1988, atendendo ao fundamento da dignidade da pessoa humana e aos objetivos fundamentais de construção de uma sociedade livre, justa e solidária e de promoção do bem de todos. Analisa a dinâmica histórica da aplicação e das teorias das penas privativas de liberdade no Brasil, abordando os principais critérios e atuais orientações da aplicação penal. Sustenta que a dignidade da pessoa humana constitui fundamento do Estado Republicano e Democrático de Direito brasileiro e que, ao lado do princípio da humanidade das penas, seu correspondente penal, fundamenta a necessidade de se evitar ao máximo que os indivíduos sejam afetados pela intervenção do poder punitivo. Conclui, então, pela existência de um autêntico dever jurídico-constitucional da agência judicial no sentido de minimizar a intensidade de afetação do indivíduo sentenciado. Procura erigir novos princípios quanto à aplicação da pena, dotados de força normativa e que atuem de maneira integrada para a tutela dos direitos fundamentais. Defende que a Constituição de 1988 não incorporou o discurso legitimador da pena, limitando-se à tarefa de contenção de danos e de fixação de limites punitivos. Preconiza novos parâmetros para a fixação da pena-base, sustentando a incompatibilidade constitucional das finalidades de reprovação e prevenção do crime. Debate qual deve ser o adequado sentido constitucional das circunstâncias judiciais da pena. Discute as bases da tendência exasperadora da pena, caracterizada pelas agravantes, qualificadoras e causas de aumento, assim como da tendência mitigadora da pena, representada pelas atenuantes, causas de diminuição, participação de agentes, tentativa, concurso de crimes, crime continuado, unificação e limite de penas. Identifica a existência de crise no dogma da pena mínima, propondo, afinal, a construção de um novo modelo interpretativo de aplicação da pena privativa de liberdade. / Investigates if the current criminal sentencing model is appropriate to the parameters set by the 1988 Constitution, in order to respect the human dignity fundament and the essential goals of building a free, fair and solidary society and promoting common welfare. Examines the historical dynamic of criminal sentencing and sanction theories in Brazil, including their main criteria and current guidelines. Points that human dignity is the basis of the Republican and Democratic Brazilian State of Law and, together with the Humanity Principle, represent the need to avoid, as far as possible, the individuals affectation by the punitive powers intervention. Concludes that there is a legal and constitutional duty of judges in order to minimize the severity of penalties and the affectation of sentenced people. Tries to construct new, normatively strong and integrated sentencing principles, aiming the fundamental rights protection. Argues that the 1988 Constitution did not incorporate the legitimizing discourse of punishment, but limited itself to the tasks of damaging contention and sanctioning limitation. Aims to establish new parameters for the base-sanction and alleges the unconstitutionality of the purposes "disapproval and crime prevention". Debates what should be the proper constitutional sense of "judicials circumstances". Discusses the exasperating tendency, characterized by aggravating and qualifying circumstances and increasing causes. Discusses the mitigating tendency as well, represented by attenuating circumstances, decreasing causes, coalition of agents, attempt, accumulation of crimes, continued crime, unification and limits of sanctions. Identifies a crisis in the dogma of the minimum sanction and proposes, after all, the construction of a new interpretive model for prisons application.

Les problèmes d’optimisation discrète sont pour beaucoup difficiles à résoudre, depar leur nature combinatoire. Citons par exemple les problèmes de programmationlinéaire en nombres entiers. Une approche couramment employée pour les résoudreexactement est l’approche de Séparation et Évaluation Progressive. Une approchedifférente appelée « Resolution Search » a été proposée par Chvátal en 1997 pourrésoudre exactement des problèmes d’optimisation à variables 0-1, mais elle restemal connue et n’a été que peu appliquée depuis.Cette thèse tente de remédier à cela, avec un succès partiel. Une première contributionconsiste en la généralisation de Resolution Search à tout problème d’optimisationdiscrète, tout en introduisant de nouveaux concepts et définitions. Ensuite,afin de confirmer l’intérêt de cette approche, nous avons essayé de l’appliquer enpratique pour résoudre efficacement des problèmes bien connus. Bien que notrerecherche n’ait pas abouti sur ce point, elle nous a amené à de nouvelles méthodespour résoudre exactement les problèmes d’affectation généralisée et de localisationsimple. Après avoir présenté ces méthodes, la thèse conclut avec un bilan et desperspectives sur l’application pratique de Resolution Search. / The combinatorial nature of discrete optimization problems often makes them difficultto solve. Consider for instance integer linear programming problems, which arecommonly solved using a Branch-and-Bound approach. An alternative approach,Resolution Search, was proposed by Chvátal in 1997 for solving 0-1 optimizationproblems, but remains little known to this day and as such has seen few practicalapplications.This thesis attempts to remedy this state of affairs, with partial success. Itsfirst contribution consists in the generalization of Resolution Search to any discreteoptimization problem, while introducing new definitions and concepts. Next, wetried to validate this approach by attempting to solve well-known problems efficientlywith it. Although our research did not succeed in this respect, it lead usto new methods for solving the generalized assignment and uncapacitated facilitylocation problems. After presenting these methods, this thesis concludes with asummary of our attempts at practical application of Resolution Search, along withfurther perspectives on this matter.

Lors de l'engagement d'un projet, un chef de projet doit structurer le projet de conception. Il s'agit de définir une architecture préliminaire du produit, de structurer le processus de conception et de regrouper les acteurs du projet en équipes interdépendantes (le regroupement est appelé "architecture des acteurs"). Ces trois activités sont fortement inter-reliées et critiques lors de la phase de conception préliminaire, car les décisions prises auront un impact fort sur les performances de l'ensemble du projet. Cependant, peu de méthodes formelles ont été proposées pour les considérer conjointement. Par ailleurs, lors de l'affectation des tâches du processus aux acteurs, le chef de projet doit s'assurer que les acteurs sont compétents pour réaliser une tâche. Il doit aussi prendre en compte des besoins de futurs projets qui pourraient nécessiter des apprentissages dans les projets en cours. Dans la réalité, la complexité de l'organisation d'un projet empêche d'avoir une vision globale des conséquences des choix d'affectation, qui plus est, sur plusieurs périodes et sur plusieurs projets. Peu de travaux se sont intéressés à ce type de problème. Or aujourd'hui, les tâches et les compétences nécessaires dans les projets de conception évoluent rapidement en lien avec la forte évolution des technologies et des besoins du marché. Le développement des compétences des ressources humaines devient une des priorités de l'entreprise qui ne les considère plus comme des ressources statiques (comme des machines) mais comme des ressources dynamiques auxquelles il faut attacher des objectifs de développement. Dans ce mémoire, nous proposons une méthode d'aide à la constitution d'équipes permettant de coupler la structuration du projet et le pilotage des compétences. Ce travail consiste alors à optimiser l'affectation des tâches aux acteurs et le regroupement des acteurs en équipes, en tenant compte à la fois des contraintes liés à l'architecture du produit et des objectifs de développement de compétences, sur de multiples projets et de multiples périodes. Ce problème étant complexe, ce mémoire de thèse présente des contributions à des sousproblèmes (affectation mon-période, affectation multi-périodes avec prise en compte du développement des compétences, architecture des acteurs avec prise en compte de l'architecture du produit), avant de proposer une formulation du problème global et une méthode de résolution en deux phases intégrant un algorithme de recuit simulé.

Les conditions de circulation sur un réseau routier subissent souvent de la congestion. Selon ses sources, la congestion routière peut être classée en deux catégories : la congestion récurrente déterminée par les lois de trafic et la congestion non-récurrente due aux incidents, accidents ou autres aléas sur la route. Grâce à l'avancement des technologies, notamment en informatique, communication et techniques de traitement des données, l'exploitant est devenu capable de détecter les perturbations, de mesurer les effets et même d'anticiper l'état du trafic afin de mieux adapter ses actions d'exploitation. L'information dynamique concernant les conditions de trafic permet aux usagers de réduire l'inconfort et d'effectuer leur choix d'itinéraire de manière plus raisonnable. Pour l'exploitant, le service d'information aux usagers peut servir à la gestion du trafic. Nous avons étudié la contribution potentielle de l'information dynamique au profit individuel des usagers et à la performance collective du système en prenant en compte : i) la congestion récurrente et non-récurrente ; ii) des différents comportements de choix d'itinéraire en fonction de l'accessibilité à l'information ; iii) d'autres actions de gestion du trafic menées par l'exploitant. Un modèle théorique avec une application analytique sur un réseau élémentaire de deux routes parallèles, une paire origine-destination et deux classes d'usagers respectivement informée ou non-informée nous a permis de retirer de nombreuses indications : i) la diffusion excessive de l'information avec un contenu " neutre " dégrade à la fois le profit individuel et la performance du système ; ii) l'information dynamique avec certain contenu " coopératif " peut contribuer l'optimisation du système sans causer le problème d'acceptabilité ; iii) l'information dynamique et d'autres mesures de gestion dynamique s'interagissent de manière complémentaire à l'optimisation du trafic

Basée sur une approche sociologique, cette recherche a pour objet l'analyse et la compréhension du parcours scolaire des élèves de Section d'Enseignement Général et Professionnel Adapté (SEGPA) à l'île de La Réunion. Nous nous sommes principalement intéressé aux élèves en fin de scolarité dans douze SEGPA. Notre approche en termes de processus nous permet de montrer que l'histoire et le parcours scolaires des élèves rencontrés ne se réduisent pas à une aventure individuelle, mais sont le résultat d'un processus global construit dont les dynamiques sont à chercher dans la combinaison et l'interaction complexes d'un grand nombre d'éléments, de phénomènes, d'événements. Ainsi, même s'il apparaît que le fonctionnement institutionnel de l'orientation influence fortement les destins scolaires, il ressort de cette recherche que ce qui rend possibles le parcours scolaire et les sorties sans qualification des élèves de SEGPA, n'est pas réductible aux seules caractéristiques personnelles des élèves, ni à celles de leur cadre familial de socialisation, et encore moins à ce qui se joue dans l'espace scolaire ; nous y voyons plutôt le produit d'un processus global dont les dynamiques interdépendantes se conjuguent, s'imbriquent, se cumulent et s'influencent.

Cette étude porte les raisons de l’acceptation d’une affectation internationale. Alors que l’augmentation du nombre d’entreprises et d’activités internationales crée une pression de plus en plus forte à recourir à la mobilité internationale, ces entreprises éprouvent toujours certaines difficultés à attirer et à sélectionner les bons candidats. Notre étude, effectuée auprès d’individus travaillant dans le domaine de l’ingénierie-construction, visait, dans un premier temps, à connaître quels sont les déterminants individuels, organisationnels et de l’affectation dans l’acceptation d’une affectation à l’international. Dans un second temps, nous avons cherché à vérifier l’importance relative de ces déterminants dans l’acceptation d’une affectation à l’international. Nos analyses ont révélé que deux déterminants individuels et sept déterminants organisationnels ont influence positive significative dans l’acceptation d’une affectation internationale. / This study’s main focus is the reasons that are involved in the acceptance of an international assignment. While the number of multinational corporations is increasing, so is the pressure to attract and select candidates that will accept an international assignment. Based on a sample of employees working in engineering and construction, our study had two main goals. First, we sought to identify which are the key individual, organisational and assignment variables in the decision to accept or refuse an international assignment. The second goal was to verify the relative importance of those key variables in the acceptation of an international assignment. Our analyses revealed that two individual variables and seven organisational variables have a significant and positive influence in the acceptance of an international assignment.

Ce manuscrit expose notre travail dans le cadre du projet IWARD et détaille la couche de gestion et de décision du groupement de robots. Ce projet avait comme objectif d'assister le personnel médical dans leur travail, ceci est réalisé en utilisant des robots mobiles, reconfigurables, et rechargeables. Ces robots sont conçus pour effectuer des taches logistiques comme : Le transport de médicaments, le nettoyage, le guidage des patients, la surveillance et la téléconsultation. Dans la première partie de la thèse nous présenterons le problème stratégique qui consiste à déterminer les plannings de rechargement des robots, la configuration des robots opérationnels ainsi que la localisation des stations d'attentes des robots lorsqu'ils sont en état de veille. Différentes hiérarchies à plusieurs niveaux de décisions, sont formulées comme des programmes linéaires en nombres entiers. Des formulations utilisant l'approche de génération de colonnes sont aussi développées pour résoudre ces problèmes. Dans la deuxième partie, le problème tactique est exposé, ceci consiste à affecter les taches arrivantes aux différents robots et d'ordonnancer dynamiquement l'exécution ces missions. Deux approches sont inspectées une version centralisée utilisant les algorithmes évolutionnaires et une autre version distribuée utilisant les algorithmes d'enchères inversées. Afin de mettre à l épreuve ces deux approches, une simulation a événements discrets a été conçue et développée spécifiquement pour le projet, permettant ainsi d'évaluer ces deux approches.

Ce doctorat a porté, pour partie, sur une problématique dérivée du cas de la Supply Chain Tourisme Camionnette Europe de la société Michelin. Celle-ci a été formulée comme un problème d'Affectation Stratégique des Productions et de Dimensionnement des Ressources ainsi que de la Flexibilité (ASPDRF) du système de production d'une Supply Chain dans un contexte incertain. Ce problème ASPDRF présentant un certain nombre de spécificités rendant impossible le recours à des méthodes existantes ; un modèle linéaire dédié ainsi qu'une métaheuristique de type " Greedy Randomized Adaptative Search Procedure " (GRAPS) ont été construits. Cette dernière a permis l'obtention de résultats de bonnes qualités et industriellement exploitables et, ce, même dans le cas d'instances de très grandes tailles ; instances ne pouvant être résolues par le recours à la programmation linéaire. Ceci constitue, en plus de l'originalité de certaines contraintes considérées, l'un des apports de ces travaux de doctorat vis-à-vis de la thématique du Supply Chain Network Design à laquelle ils se rattachent. Au-delà de la résolution du problème ASPDRF, ces travaux de doctorat ont également portés sur la réalisation d'un environnement intégré de planification couvrant les horizons stratégique, tactiques et opérationnels ainsi que les différentes boucles de rétroaction associées. Celui-ci a pour vocation d'apporter une aide au manager lors des différentes étapes de prises de décisions associées à ces horizons de planification. Cet environnement, constitué du GRASP proposé ainsi que de modèles de flot et de modèles linéaires spécifiques, présente lui aussi la particularité de pouvoir adresser des problèmes de grandes tailles.

Dans cette thèse, nous étudions des algorithmes pour le monitoring des traces d’activité à grande échelle. Le monitoring est une aptitude clé dans plusieurs domaines, permettant d’extraire de la valeur des données ou d’améliorer les performances d’un système. Nous explorons d’abord le monitoring de données temporelles. Nous présentons un nouveau type de jointure sur des intervalles, qui inclut des fonctions de score caractérisant le degré de satisfaction de prédicats temporels. Nous étudions ces jointures dans le contexte du batch processing (traitement par lots). Nous formalisons la Ranked Temporal Join (RTJ), une jointure qui combine des collections d’intervalles et retourne les k meilleurs résultats. Nous montrons comment exploiter les propriétés des prédicats temporels et de la sémantique de score associée afin de concevoir TKIJ , une méthode d’évaluation de requête distribuée basée sur Map-Reduce. Nos expériences sur des données synthétiques et réelles montrent que TKIJ est plus performant que les techniques de l’état de l’art et démontre de bonnes performances sur des requêtes RTJ n-aires sur des données temporelles. Nous proposons également une étude préliminaire afin d’étendre nos travaux sur TKIJ au domaine du stream processing (traitement de flots). Nous explorons ensuite le monitoring dans le crowdsourcing (production participative). Nous soutenons la nécessité d’intégrer la motivation des travailleurs dans le processus d’affectation des tâches. Nous proposons d’étudier une approche adaptative, qui évalue la motivation des travailleurs lors de l’exécution des tâches et l’exploite afin d’améliorer l’affectation de tâches qui est réalisée de manière itérative. Nous explorons une première variante nommée Individual Task Assignment (Ita), dans laquelle les tâches sont affectées individuellement, un travailleur à la fois. Nous modélisons Ita et montrons que ce problème est NP-Difficile. Nous proposons trois méthodes d’affectation de tâches qui poursuivent différents objectifs. Nos expériences en ligne étudient l’impact de chaque méthode sur la performance globale dans l’exécution de tâches. Nous observons que différentes stratégies sont dominantes sur les différentes dimensions de performance. En particulier, la méthode affectant des tâches aléatoires et correspondant aux intérêts d’un travailleur donne le meilleur flux d’exécution de tâches. La méthode affectant des tâches correspondant au compromis d’un travailleur entre diversité et niveau de rémunération des tâches donne le meilleur niveau de qualité. Nos expériences confirment l’utilité d’une affectation de tâches adaptative et tenant compte de la motivation. Nous étudions une deuxième variante nommée Holistic Task Assignment (Hta), où les tâches sont affectées à tous les travailleurs disponibles, de manière holistique. Nous modélisons Hta et montrons que ce problème est NP-Difficile et MaxSNP-Difficile. Nous développons des algorithmes d’approximation pour Hta. Nous menons des expériences sur des données synthétiques pour évaluer l’efficacité de nos algorithmes. Nous conduisons également des expériences en ligne et comparons notre approche avec d’autres stratégies non adaptatives. Nous observons que notre approche présente le meilleur compromis sur les différentes dimensions de performance. / In this thesis, we study scalable algorithms for monitoring activity traces. In several domains, monitoring is a key ability to extract value from data and improve a system. This thesis aims to design algorithms for monitoring two kinds of activity traces. First, we investigate temporal data monitoring. We introduce a new kind of interval join, that features scoring functions reflecting the degree of satisfaction of temporal predicates. We study these joins in the context of batch processing: we formalize Ranked Temporal Join (RTJ), that combine collections of intervals and return the k best results. We show how to exploit the nature of temporal predicates and the properties of their associated scored semantics to design TKIJ , an efficient query evaluation approach on a distributed Map-Reduce architecture. Our extensive experiments on synthetic and real datasets show that TKIJ outperforms state-of-the-art competitors and provides very good performance for n-ary RTJ queries on temporal data. We also propose a preliminary study to extend our work on TKIJ to stream processing. Second, we investigate monitoring in crowdsourcing. We advocate the need to incorporate motivation in task assignment. We propose to study an adaptive approach, that captures workers’ motivation during task completion and use it to revise task assignment accordingly across iterations. We study two variants of motivation-aware task assignment: Individual Task Assignment (Ita) and Holistic Task Assignment (Hta). First, we investigate Ita, where we assign tasks to workers individually, one worker at a time. We model Ita and show it is NP-Hard. We design three task assignment strategies that exploit various objectives. Our live experiments study the impact of each strategy on overall performance. We find that different strategies prevail for different performance dimensions. In particular, the strategy that assigns random and relevant tasks offers the best task throughput and the strategy that assigns tasks that best match a worker’s compromise between task diversity and task payment has the best outcome quality. Our experiments confirm the need for adaptive motivation-aware task assignment. Then, we study Hta, where we assign tasks to all available workers, holistically. We model Hta and show it is both NP-Hard and MaxSNP-Hard. We develop efficient approximation algorithms with provable guarantees. We conduct offline experiments to verify the efficiency of our algorithms. We also conduct online experiments with real workers and compare our approach with various non-adaptive assignment strategies. We find that our approach offers the best compromise between performance dimensions thereby assessing the need for adaptability.