Pour une doctrine actuellement majoritaire, le contrat désigne l’acte juridique donnant exclusivement naissance à des obligations, soit une contrainte pesant sur la seule personne des parties. Cette approche subjectiviste du contrat fait obstacle à ce qu’il puisse être justifié que certains actes relatifs à une chose se doublent d’un effet réel, c'est-à-dire, d’une limite assignée au libre exercice des prérogatives juridiques relatives à la chose objet du contrat. En consentant à l’acte, le débiteur ne s’oblige pas seulement ; il s’engage à permettre la réalisation du contrat. Le sujet renonce à une part d’autonomie juridique, laquelle se traduit notamment par l’affectation du bien et donc par une perte du libre exercice de sa prérogative sur la chose. À l’effet personnel du contrat s’ajoute un effet réel. La prise en compte de l’effet réel du contrat permet de résoudre, par exemple, les difficultés liées à la détermination de la portée de l’engagement consenti par le propriétaire engagé à une promesse unilatérale, d’expliquer la situation du bailleur ou encore celle de l’apporteur d’un bien en propriété à une société. Inconnu du Code civil et des divers projets de réforme du droit des obligations, mais encore de la doctrine, l’effet réel du contrat ne peut être traduit à l’aide d’une notion existante. L’étude menée suppose donc de procéder à l’élaboration tant de la notion d’effet réel du contrat que d’un régime spécifique. Au terme de cette étude, il est conclu que la consécration de la notion d’effet réel du contrat permet d’appréhender l’ensemble des manifestations de l’engagement contractuel. / For the dominant legal doctrine, a contract is an act creating obligations between parties. This subjective approach, centered on the parties’ personal liability tends to preclude any justification of a potential effect in rem – i.e. a limit to the free exercise of legal powers on the subject matter of the contract. By agreeing to the contract, the contractor not only takes on an obligation, but also pledges to allow the completion of the contract, which implies his submission to a limitation of his rights, especially those relevant to the subject matter of the contract. In addition, as it may carry an assignment of property, a contract cannot be reduced to a simple creation of obligations. The admission of effets in rem makes it possible to establish the duties of an owner bound by a unilateral promise to sell and to explain the commitment of a lessor or of a shareholder bringing assets into the business. Ignored by law and by doctrine, the in rem effect of a contract cannot be fully understood through pre-existing notions. The subject of the study therefore consists in developing an entire theory of effect in rem of contract. In conclusion, it will appear that its recognition is a necessity to fully measure the scope of contractual liability.

Nous étudions dans cette thèse des problèmes d’optimisation avec applications dans les réseaux optiques. Les problèmes étudiés sont liés à la tolérance aux pannes et à l’utilisation efficace des ressources. Les résultats obtenus portent principalement sur la complexité de calcul de ces problèmes. La première partie de cette thèse est consacrée aux problèmes de trouver des chemins et des chemins disjoints. La recherche d’un chemin est essentielle dans tout type de réseaux afin d’y établir des connexions et la recherche de chemins disjoints est souvent utilisée pour garantir un certain niveau de protection contre les pannes dans les réseaux. Nous étudions ces problèmes dans des contextes différents. Nous traitons d’abord les problèmes de trouver un chemin et des chemins lien ou nœud- disjoints dans des réseaux avec nœuds asymétriques, c’est-à-dire des nœuds avec restrictions sur leur connectivité interne. Ensuite, nous considérons les réseaux avec des groupes de liens partageant un risque (SRLG) en étoile : ensembles de liens qui peuvent tomber en panne en même temps suite à un événement local. Dans ce type de réseaux, nous examinons le problème de recherche des chemins SRLG-disjoints. La deuxième partie de cette thèse est consacrée au problème de routage et d’allocation de spectre (RSA) dans les réseaux optiques élastiques (EONs). Les EONs sont proposés comme la nouvelle génération des réseaux optiques et ils visent une utilisation plus efficace et flexible des ressources optiques. Le problème RSA est central dans les EONs. Il concerne l’allocation de ressources aux requêtes sous plusieurs contraintes. / We study in this thesis optimization problems with application in optical networks. The problems we consider are related to fault-tolerance and efficient resource allocation and the results we obtain are mainly related to the computational complexity of these problems. The first part of this thesis is devoted to finding paths and disjoint paths. Finding a path is crucial in all types of networks in order to set up connections and finding disjoint paths is a common approach used to provide some degree of protection against failures in networks. We study these problems under different settings. We first focus on finding paths and node or link-disjoint paths in networks with asymmetric nodes, which are nodes with restrictions on their internal connectivity. Afterwards, we consider networks with star Shared Risk Link Groups (SRLGs) which are groups of links that might fail simultaneously due to a localized event. In these networks, we investigate the problem of finding SRLG-disjoint paths. The second part of this thesis focuses on the problem of Routing and Spectrum Assignment (RSA) in Elastic Optical Networks (EONs). EONs are proposed as the new generation of optical networks and they aim at an efficient and flexible use of the optical resources. RSA is the key problem in EONs and it deals with allocating resources to requests under multiple constraints. We first study the static version of RSA in tree networks. Afterwards, we examine a dynamic version of RSA in which a non-disruptive spectrum defragmentation technique is used. Finally, we present in the appendix another problem that has been studied during this thesis.

Máquinas insersoras de componentes são utilizadas na indústria eletrônica moderna para a montagem automática de placas de circuito impresso. Com a competição acirrada, há necessidade de se buscar todas as oportunidades para diminuir custos e aumentar a produtividade na exploração desses equipamentos. Neste trabalho, foi proposto um procedimento de otimização do processo de inserção da máquina insersora AVK da Panasonic, implementado em um sistema baseado na técnica de times assíncronos (A-Teams). Foram realizados testes com exemplos de placas de circuito impresso empregadas por uma indústria do ramo e problemas sintéticos para avaliar o desempenho do sistema. / Component inserting machines are employed in the modern electronics industry for the automatic assembly of printed circuit boards. Due the fierce competition, there is a need to search for all opportunities to reduce costs and increase the productivity in the exploitation of these equipment. In this work we propose an optimization procedure for the insertion process of the AVK Panasonic inserting machine, implemented in a system based on asynchronous teams (A-Teams). Tests were conducted using as examples both printed circuit boards used by a particular industry of the realm and synthetic problems for the evaluation of the system.

Une vue d'ensemble des problèmes et des méthodes pour la conception des lignesd'assemblage et d'usinage est donnée. Un nouveau problème d'affectation de la main-d’œuvrepour une ligne d'assemblage multi-produit cadencée avec un objectif de minimiser lenombre d'opérateurs est étudié. Diverses relations de priorité entre les opérations et lesdifférentes fonctions définissant les temps d'opérations, en fonction du nombre d'opérateurssont considérés. Un nouveau problème d'optimisation multiobjectif pour une ligne d'usinagemono-produit est formulé. Plusieurs méthodes exactes et heuristiques et leursimplémentations informatiques pour les deux problèmes sont développées par l'auteur. Unmodule logiciel d'aide à la décision pour résoudre ces problèmes est développé et implémentédans un environnement d'un nouveau PLM d'IBM dans le cadre du projet européen amePLM.Ce module est testé sur un exemple réel de conception d'une ligne de montage des moteurschez Mercedes Benz en Allemagne. / An overview of existing problems and methods for the design of assembly and transfer lines is given. A new workforce assignment problem for a paced multi-product assembly line with a goal of minimizing the number of workers is studied. Various precedence relations between operations and functions of operation processing times dependent on the number of workers areconsidered. A new problem of multi-objective optimization for a single product transfer line is solved. Several exact and heuristic methods and their computer implementations for both problems are developed by the author. An application of developed approaches to solving a real production problem relevant to the European project amePLM is demonstrated.

This study presents an analysis of detour operations as a concept of congestion management. Since a large portion of traffic delay emanates from traffic incidents, the goal of the study was to alleviate incident-induced impacts on freeways by diverting congested traffic on to adjacent roadway facilities. To balance the demand between freeway and arterial systems, optimization was required through Integrated Corridor Management (ICM). This thesis examines the justification and optimization of dynamic traffic routing strategies. Previous studies have justified detour operations based solely on traffic simulation results. This study quantifies the impacts from freeway incidents on a parallel arterial roadway using a data-driven signal processing technique, with operating speeds adopted as a performance measure. Results show that rerouting traffic to an adjacent arterial road, due to a freeway incident, can mitigate the mobility of the corridor with a probability of up to 88% depending on the type of incident and occurrence time. Results also indicate that diverting traffic during off-peak hours, especially for minor incidents, provides minimal mobility benefits. A secondary focus of this study explored the optimum dynamic traffic diversion, to an adjacent arterial roadway, from incident-induced freeway congestion to better utilize the freeway’s available corridor capacity. VISSIM, a microsimulation tool, was employed to simulate a freeway incident and measure the performance of detour operations. A 23 full factorial central composite design was used to establish a relationship between the performance of the detour operation and three control factors: incident duration, diversion rate, and demand level. The resulting regression equation predicts the corridor delay with over 83% accuracy. The findings of this study can potentially serve as a building block in the understanding and development of future ICM systems and incident management plans.

Cette thèse porte sur la planification du personnel en accordant une attention particulière à l'aspect humain et aux facteurs ergonomiques dans le domaine de la production. Un certain nombre de modèles mathématiques sont présentés pour formuler les problèmes d'ordonnancement et de planification du personnel étudié. Concernant les modèles de planification, la productivité du système de fabrication et le bien-être des travailleurs sont ciblés. De cette manière, une méthode d'affectation des travailleurs est présentée pour réduire le temps de production et une méthode d'ordonnancement pour la rotation des tâches est présentée afin d’équilibrer la charge de travail des opérateurs. À cet effet, une analyse ergonomique est effectuée sur les postes de travail du système de production étudié. Cette analyse aboutit à l'évaluation des postes du travail suivant la convention dite des feux de circulation, c'est-à-dire que les postes sont classés dans les niveaux de charge faible, moyen et élevé qui sont représentés respectivement par les couleurs verte, jaune et rouge. Une approche mathématique est développée pour convertir ces résultats en valeurs numériques, car les paramètres quantitatifs sont plus applicables pour l'optimisation de la planification. Une programmation multi-objectifs est proposée pour optimiser les deux objectifs mentionnés du problème d'ordonnancement de tournée du personnel étudié. Les méthodes d'agrégation linéaire et de ε-contrainte sont appliquées pour résoudre ce modèle d'optimisation. En outre, cette thèse présente une nouvelle variante du problème d'affectation appelé problème d'affectation généralisée par séquence qui est défini pour la planification du personnel dans un système combiné constitué des postes de travail en série et en parallèle. Il est prouvé que ce problème d'optimisation combinatoire est NP-difficile et les méthodes exactes ne sont pas capables de résoudre les instances de grande taille. Ainsi, trois méthodes approchées composées de deux approches matheuristiques et une heuristique hybride sont développées pour résoudre ce problème. Les méthodes matheuristiques sont basées sur la décomposition de la formulation pour simplifier le modèle principal en deux ou plusieurs modèles plus petits. La troisième méthode est une heuristique gloutonne combinée à une recherche locale. En outre, dans la dernière étape de cette thèse, la planification des ressources humaines pour un système de soins à domicile est formulée mathématiquement. Selon la structure du système, une intégration des problèmes d'affectation et de tournées de véhicules est présentée. Enfin, une approche matheuristique en trois étapes est proposée pour résoudre ce problème d'optimisation combinatoire. / This thesis concerns the human resource planning by paying a special attention to the human aspect and ergonomic factors in the manufacturing domain. A number of mathematical models are presented to formulate the studied workforce scheduling and planning problems. In the planning models, the productivity of the manufacturing system and the well-being of the workers are targeted. In this way, a worker assignment approach is presented to reduce the production time and a job rotation scheduling approach is presented to balance the workloads on the operators. For this purpose, an ergonomic analysis is carried out on the jobs of the studied production system. This analysis results in the traffic light evaluation for the jobs, i.e., the jobs are categorized into the low, medium and high workload levels which are presented respectively by the green, yellow and red colors. A mathematical approach is developed to convert these outputs to the numerical values, because the quantitative parameters are more applicable for the optimization of the planning. A multi-objective programming is proposed to optimize two mentioned objectives of the studied workforce scheduling problem. Both linear aggregation and epsilon-constraint methods are applied to solve this optimization model. Furthermore, this thesis presents a novel variant of the assignment problem called sequencing generalized assignment problem which is defined for workforce scheduling in a combined system consisting of the jobs in series and in parallel. It is proved that this combinatorial optimization problem is NP-hard and the exact methods are not able to solve the large-scale instances. Hence, three approximate methods consisting of two matheuristic and a hybrid heuristic approaches are developed to solve it. The matheuristic methods are based on the decomposition of the formulation to break down and simplify the main model into two or more smaller models. The third method is a greedy heuristic combined with a local search. The efficiency of the three mentioned methods is evaluated by various instances of different sizes. Moreover, in the last step of this thesis, the human resource planning for a home healthcare system is formulated mathematically. According to the structure of the system, an integration of the worker assignment and vehicle routing problems is presented. Finally, a three-steps matheuristic approach is proposed to solve this combinatorial optimization problem.

本文以法律之角度去探討財產保險保險金受領權人變動，所牽涉之變動目 的、構成要件與效果之問題。論文概分為兩大部份，第一部份為討論因法 律規定所致之受領權人變動情形，下分為四小部份，而分別以買賣契約關 係、抵押權關係、保留所有權買賣契約關係以及讓與擔保關係，去審視我 國保險法第十八條與民法第八八一條規定之適用情況與妥當性。第二部份 則討論因當事人意思表示所致之變動情形，下亦分為四小部份，受益人指 定、抵押權條款、保險金債權之讓與擔保以及保險金債權之質權設定， 討論其成立要件與效果。 / This thesis research the alternation of property insurance payee from law angle. Include two part. First, is alternation by law, research the Insurance Law §18 and Civil Law §881 by sale relation, mortgage relation, conditional sale relation, and lien relation. Second, is alternation by contract, include loss payee clause, mortgage clause, assign insurance proceeds for lien, and lien of insurance proceeds.

著色問題(graph coloring problem)的研究已行之有年，並衍生出廣泛的實際應用，但還缺乏一般化的著色問題模型。本論文建構一般化的著色問題模型，其目標函數包含顏色成本的固定支出和點著色變動成本。此著色模型為0/1整數線性規畫模型，其限制式含有選點問題(node packing problem)的限制式。我們利用圖中的極大團(maximal clique)所構成的強力限制式，取代原有的選點限制式，縮短求解時間。我們更進一步舉出一個特殊指派問題並將此著色模型應用於此指派問題上。本論文亦針對此指派問題發展了一個演算法來尋找極大團。計算結果顯示極大團限制式對於此著色問題模型的求解有極大的效益。 / The graph coloring problem (GCP) has been studied for a long time and it has a wide variety of applications. A straightforward formulation of graph coloring problem has not been formulated yet. In this paper, we formulate a general GCP model that concerns setup cost and variable cost of different colors. The resulting model is an integer program that involves the packing constraint. The packing constraint in the GCP model can be replaced by the maximal clique constraint in order to shorten the solution time. A special assignment problem is presented which essentially is a GCP model application. An algorithm of finding maximal cliques for this assignment problem is developed. The computational results show the efficiency of maximal clique constraints for the GCP problem.

L'Algèbre tropicale peut être considérée comme un domaine relativement nouveau en mathématiques. Elle apparait dans plusieurs domaines telles que l'optimisation, la synchronisation de la production et du transport, les systèmes à événements discrets, le contrôle optimal, la recherche opérationnelle, etc. La première partie de ce manuscrit est consacrée a l'étude des applications de l'algèbre tropicale à l'analyse numérique matricielle. Nous considérons tout d'abord le problème classique de l'estimation des racines d'un polynôme univarié. Nous prouvons plusieurs nouvelles bornes pour la valeur absolue des racines d'un polynôme en exploitant les méthodes tropicales. Ces résultats sont particulièrement utiles lorsque l'on considère des polynômes dont les coefficients ont des ordres de grandeur différents. Nous examinons ensuite le problème du calcul des valeurs propres d'une matrice polynomiale. Ici, nous introduisons une technique de mise à l'échelle générale, basée sur l'algèbre tropicale, qui s'applique en particulier à la forme compagnon. Cette mise à l'échelle est basée sur la construction d'une fonction polynomiale tropicale auxiliaire, ne dépendant que de la norme des matrices. Les raciness (les points de non-différentiabilité) de ce polynôme tropical fournissent une pré-estimation de la valeur absolue des valeurs propres. Ceci se justifie en particulier par un nouveau résultat montrant que sous certaines hypothèses faites sur le conditionnement, il existe un groupe de valeurs propres bornées en norme. L'ordre de grandeur de ces bornes est fourni par la plus grande racine du polynôme tropical auxiliaire. Un résultat similaire est valable pour un groupe de petites valeurs propres. Nous montrons expérimentalement que cette mise à l'échelle améliore la stabilité numérique, en particulier dans des situations où les données ont des ordres de grandeur différents. Nous étudions également le problème du calcul des valeurs propres tropicales (les points de non-différentiabilité du polynôme caractéristique) d'une matrice polynômiale tropicale. Du point de vue combinatoire, ce problème est équivalent à trouver une fonction de couplage: la valeur d'un couplage de poids maximum dans un graphe biparti dont les arcs sont valués par des fonctions convexes et linéaires par morceaux. Nous avons développé un algorithme qui calcule ces valeurs propres tropicales en temps polynomial. Dans la deuxième partie de cette thèse, nous nous intéressons à la résolution de problèmes d'affectation optimale de très grande taille, pour lesquels les algorithms séquentiels classiques ne sont pas efficaces. Nous proposons une nouvelle approche qui exploite le lien entre le problème d'affectation optimale et le problème de maximisation d'entropie. Cette approche conduit à un algorithme de prétraitement pour le problème d'affectation optimale qui est basé sur une méthode itérative qui élimine les entrées n'appartenant pas à une affectation optimale. Nous considérons deux variantes itératives de l'algorithme de prétraitement, l'une utilise la méthode Sinkhorn et l'autre utilise la méthode de Newton. Cet algorithme de prétraitement ramène le problème initial à un problème beaucoup plus petit en termes de besoins en mémoire. Nous introduisons également une nouvelle méthode itérative basée sur une modification de l'algorithme Sinkhorn, dans lequel un paramètre de déformation est lentement augmenté. Nous prouvons que cette méthode itérative(itération de Sinkhorn déformée) converge vers une matrice dont les entrées non nulles sont exactement celles qui appartiennent aux permutations optimales. Une estimation du taux de convergence est également présentée.

<p>Syftet med denna uppsats är att beskriva hur AstraZenecas expatriater stationerade i Mölndalupplevt repatriationen. För att illustrera hur repatriationen upplevts har de fem variablerna:förväntningar, karriärplanering, stöd och kontakt med hemorganisationen, tydlighet iprocessen samt omvänd kulturchock valts. Studien genomfördes genom intervjuer med sexrepatriater anställda på AstraZenecas kontor i Mölndal. Denna studie visar att repatriaternasupplevelser till stor del överensstämmer med tidigare forskning. Processen var tydlig gällandehemkomstens praktiska detaljer. Gällande planeringen kring karriären fann vi attrespondenterna själva tog ansvar för sin utveckling och kommunikation med företaget.Förväntningarna fann vi ha stor påverkan på hur repatriationen upplevts. En majoritet avrepatriaterna upplevde en kulturchock vid återkomsten till Sverige, något som är i linje medtidigare forskning.SammanfattningSyftet med denna uppsats är att beskriva hur AstraZenecas expatriater stationerade i Mölndalupplevt repatriationen. För att illustrera hur repatriationen upplevts har de fem variablerna:förväntningar, karriärplanering, stöd och kontakt med hemorganisationen, tydlighet iprocessen samt omvänd kulturchock valts. Studien genomfördes genom intervjuer med sexrepatriater anställda på AstraZenecas kontor i Mölndal. Denna studie visar att repatriaternasupplevelser till stor del överensstämmer med tidigare forskning. Processen var tydlig gällandehemkomstens praktiska detaljer. Gällande planeringen kring karriären fann vi attrespondenterna själva tog ansvar för sin utveckling och kommunikation med företaget.Förväntningarna fann vi ha stor påverkan på hur repatriationen upplevts. En majoritet avrepatriaterna upplevde en kulturchock vid återkomsten till Sverige, något som är i linje medtidigare forskning.</p> / <p>The purpose of this study is to describe how repatriates at AstraZeneca in Mölndal haveperceived the repatriation process. To illustrate how the repatriation has been perceived fivefactors have been chosen: Expectations, career planning, support and contact with theorganization, clarity in the repatriation process and reverse culture shock. The study wasconducted through interviews with six repatriates employed at AstraZeneca in Mölndal. Ourstudy shows that the repatriate’s perceptions mainly concur with previous research. The returnhome was clear regarding practical details; however regarding career planning we found thatthe repatriates themselves felt that they were responsible for their career development andcontact with the home office. Furthermore we found that expectations had great impact on theperception of the repatriation. A majority of the repatriates experienced a reverse cultureshock upon re-entry, something that is in line with previous studies.The purpose of this study is to describe how repatriates at AstraZeneca in Mölndal haveperceived the repatriation process. To illustrate how the repatriation has been perceived fivefactors have been chosen: Expectations, career planning, support and contact with theorganization, clarity in the repatriation process and reverse culture shock. The study wasconducted through interviews with six repatriates employed at AstraZeneca in Mölndal. Ourstudy shows that the repatriate’s perceptions mainly concur with previous research. The returnhome was clear regarding practical details; however regarding career planning we found thatthe repatriates themselves felt that they were responsible for their career development andcontact with the home office. Furthermore we found that expectations had great impact on theperception of the repatriation. A majority of the repatriates experienced a reverse cultureshock upon re-entry, something that is in line with previous studies.</p>