Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Le sujet concerne l’étude de l’influence des suspensions de véhicules de tourisme sur le confort vibratoire, le comportement routier et les limites de fonctionnement. Une première partie présente le contexte et la problématique liés au sujet ainsi que les notions théoriques nécessaires à la bonne compréhension de ce mémoire : les Systèmes à Dérivée Non Entière(SDNE). Une seconde partie présente l’analyse de la suspension, d’une part dans le cadre du confort vibratoire et d’autre part dans le cadre du comportement routier. Enfin, une troisième et dernière partie propose deux chapitres dont l’un vise à montrer les résultats d’une étude de l’influence des butées de fin de course sur la dynamique verticale et l’autre propose une nouvelle génération de butée qui améliore les résultats présentés au chapitre précédent. / The subject deals with the study of the influence of passenger vehicle suspension on vibrational comfort, driving behaviour and operating limits. The first part exposes the context and the problems related to the subject and the theoretical concepts necessary for the understanding of this memory : fractionnal systems. The second part presents the analysis of the suspension, in one hand in the vibration comfort and on the other hand on the driving behaviour. A third and final part has two chapters, one aims to show the results of a study of the influence of limit stops on the vertical dynamics and the other offers a new generation of limit stop that improves results presented in the previous chapter.

Ce mémoire concerne l'élaboration de lois constitutives viscoélastiques en rhéologie des solides qui sont consistantes sur le plan thermodynamique. On utilise la stratégie DNLR (Distribution of Non-Linear Relaxation) basée sur la Thermodynamique des Processus Irréversibles à variables internes. La première partie s'intéresse à la relaxation viscoélastique. La théorie des fluctuations et le concept d'équipartition de l'entropie produite régissent l'écriture du spectre de relaxation DNLR. L'irréversibilité est décrite par un schéma auto-similaire dont les propriétés récursives permettent de faire le lien entre l'approche DNLR et les modèles rhéologiques à dérivées non entières. La seconde partie analyse les différents termes associés aux couplages thermomécaniques et développe une modélisation des transferts thermiques dans une éprouvette soumise à des sollicitations mécaniques. Une simulation par éléments finis permet de valider le calcul analytique 1D. Enfin après avoir décrit le protocole expérimental mis en place (basé sur la combinaison d'un système de mesure non intrusif de déformation [vidéo-traction] et de température [mono-détecteur infrarouge]), la dernière partie propose une première validation du modèle à partir de données expérimentales obtenues sur une nuance d'acier S355 soumis à des essais mécaniques cycliques. Cette étude a surtout valeur d'exemple pour une stratégie de caractérisation cohérente d'un matériau sur le plan thermomécanique

Les structures d'hospitalisation rencontrent de nombreux problèmes de niveau opérationnel. Cette thèse propose une investigation des problématiques d'aide à la décision pour le pilotage des ressources humaines en HAD. Suite à l'étude des processus d'une structure HAD identifiant les différentes décisions logistiques dans le cadre d'une certification qualité, deux problématiques principales ont été identifiées. L'investigation du premier domaine, a permis de concevoir un outil d'aide à la décision calculant les emplois du temps des infirmiers d'une structure de soins à domicile. Il a été expérimenté pour l'HAD EOVI Drôme nord. Plusieurs modèles de décision ont été comparés à l'aide de deux méthodes de résolution : une résolution par programmation linéaire entière et une résolution par programmation par contraintes. Une deuxième problématique a été étudiée : le circuit du médicament d'une HAD, ceci en collaboration avec l'HAD Soins et Santé de Lyon afin de les aider dans la gestion de leurs livraisons urgentes à partir d'une pharmacie à usage intérieur. L'HAD rencontre en moyenne une quarantaine de livraisons urgentes par jour et ces livraisons coûtent très chers en raison des prestataires externes employés et des frais de taxi éventuels. Un outil d'aide à la décision décliné selon trois stratégies de livraisons différentes (par tranches horaires, par nombre de médicaments à livrer, par nombre de livraisons par tournées) a été développé et a été proposé à l'HAD. Une fois la stratégie choisie, cet outil a été utilisé en exploitant les données réelles de l'HAD pour comparer les coûts entre l'emploi de prestataires externes ou de livreurs salariés. Il a permis de démontrer que l'emploi de livreurs salariés serait nettement plus rentable.

Le travail proposé porte sur les mesures, la modélisation et l'identification du comportement dynamique d'un plot en élastomère dans la plage de fréquence 0-100 Hz. Notre plot est utilisé pour l'isolation vibratoire dans l'automobile. Il est testé sous excitation uniaxiale par vérin hydraulique à différents niveaux de précharge et d'amplitude de déplacement. Ces essais permettent de mesurer le module d'Young complexe. Nous avons recherché des modèles adaptés à nos données expérimentales et ayant un nombre réduit de paramètres. Deux modèles viscoélastiques linéaires à quatre paramètres ont été retenus: le premier est en fait un modèle proposé par Biot pour le frottement solide et un autre, nouveau, très proche du précédent utilisant les dérivées fractionnaires. De plus, nous avons établi des relations d'interpolation définissant les paramètres des modèles en fonction de la précharge et de m'amplitude, afin de prendre en compte de façon assez simple les aspects non linéaires du comportement de l'élastomère. Des essais quasi-statiques ont permis de vérifier la prédictivité de nos modèles dans le domaine temporel. Enfin, une étude critique est conduite sur leur qualité à modéliser les propriété dissipatives du matériau.

Consider the problem of maximizing the revenue generated by tolls set on a subset of arcs of a transportation network, where origin-destination flows (commodities) are assigned to shortest paths with respect to the sum of tolls and initial costs. This thesis is concerned with a particular case of the above problem, in which all toll arcs are connected and constitute a path, as occurs on highways. Further, as toll levels are usually computed using the highway entry and exit points, a complete toll subgraph is considered, where each toll arc corresponds to a toll subpath. Two variants of the problem are studied, with or without specific constraints linking together the tolls on the arcs. The problem is modelled as a linear mixed integer program, and proved to be NP-hard. Next, several classes of valid inequalities are proposed, which strengthen important constraints of the initial model. Their efficiency is first shown theoretically, as these are facet defining for the restricted one and two commodity problems. Also, we prove that some of the valid inequalities proposed, together with several constraints of the linear program, provide a complete description of the convex hull of feasible solutions for a single commodity problem. Numerical tests have also been conducted, and highlight the real efficiency of the valid inequalities for the multi-commodity case. Finally, we point out the links between the problem studied in the thesis and a more classical design and pricing problem in economics. / Considérons le problème qui consiste à maximiser les profits issus de la tarification d’un sous-ensemble d’arcs d’un réseau de transport, où les flots origine-destination (produits) sont affectés aux plus courts chemins par rapport aux tarifs et aux coûts initiaux. Cette thèse porte sur une structure de réseau particulière du problème ci-dessus, dans laquelle tous les arcs tarifables sont connectés et forment un chemin, comme c’est le cas sur une autoroute. Étant donné que les tarifs sont habituellement déterminés selon les points d’entrée et de sortie sur l’autoroute, nous considérons un sous-graphe tarifable complet, où chaque arc correspond en réalité à un sous-chemin. Deux variantes de ce problème sont étudiées, avec ou sans contraintes spécifiques reliant les niveaux de tarifs sur les arcs. Ce problème peut être modélisé comme un programme linéaire mixte entier. Nous prouvons qu’il est NP-difficile. Plusieurs familles d’inégalités valides sont ensuite proposées, celles-ci renforçant certaines contraintes du modèle initial. Leur efficacité est d’abord démontrée de manière théorique, puisqu’il s’agit de facettes des problèmes restreints à un ou deux produits. Certaines des inégalités valides proposées, ainsi que plusieurs contraintes du modèle initial, permettent aussi de donner une description complète de l’enveloppe convexe des solutions réalisables d’un problème restreint à un seul produit. Des tests numériques ont également été menés, et mettent en évidence l’efficacité réelle des inégalités valides pour le problème général à plusieurs produits. Enfin, nous soulignons les liens entre le problème de tarification de réseau étudié dans cette thèse et un problème plus classique de tarification de produits en gestion.

In this thesis, we introduce the Partitioning-Hub Location-Routing problem (PHLRP), which can be classied as a variant of the hub location problem. PHLRP consists of partitioning a network into sub-networks, locating at least one hub in each subnetwork and routing the traffic within the network such that all inter-subnetwork traffic is routed through the hubs and all intra-subnetwork traffic stays within the sub-networks all the way from the source to the destination. Obviously, besides the hub location component, PHLRP also involves a graph partitioning component and a routing component. PHLRP finds applications in the strategic planning or deployment of the Intermediate System-Intermediate System (ISIS) Internet Protocol networks and the Less-than-truck load freight distribution systems. First, we introduce three IP formulations for solving PHLRP. The hub location component and the graph partitioning components of PHLRP are modeled in the same way in all three formulations. More precisely, the hub location component is represented by the p-median variables and constraints; and the graph partitioning component is represented by the size-constrained graph partitioning variables and constraints. The formulations differ from each other in the way the peculiar routing requirements of PHLRP are modeled. We then carry out analytical and empirical comparisons of the three IP formulations. Our thorough analysis reveals that one of the formulations is provably the tightest of the three formulations. We also show analytically that the LP relaxations of the other two formulations do not dominate each other. On the other hand, our empirical comparison in a standard branch-and-cut framework that is provided by CPLEX shows that not the tightest but the most compact of the three formulations yield the best performance in terms of solution time. From this point on, based on the insight gained from detailed analysis of the formulations, we focus our attention on a common sub-problem of the three formulations: the so-called size-constrained graph partitioning problem. We carry out a detailed polyhedral analysis of this problem. The main benet from this polyhedral analysis is that the facets we identify for the size-constrained graph partitioning problem constitute strong valid inequalities for PHLRP. And finally, we wrap up our efforts for solving PHLRP. Namely, we present the results of our computational experiments, in which we employ some facets of the size-constrained graph partitioning polytope in a branch-and-cut algorithm for solving PHLRP. Our experiments show that our approach brings signicant improvements to the solution time of PHLRP when compared with the default branch-and-cut solver of XPress. / Dans cette thèse, nous introduisons le problème Partitionnement-Location des Hubs et Acheminement (PLHA), une variante du problème de location de hubs. Le problème PLHA partitionne un réseau afin d'obtenir des sous-réseaux, localise au moins un hub dans chaque sous-réseau et achemine le traffic dans le réseau de la maniére suivante : le traffic entre deux sous-réseaux distincts doit être éxpedié au travers des hubs tandis que le traffic entre deux noeuds d'un même sous-réseau ne doit pas sortir de celui-ci. PLHA possède des applications dans le planning stratégique, ou déploiement, d'un certain protocole de communication utilisé dans l'Internet, Intermediate System - Intermediate System, ainsi que dans la distribution des frets. Premièrement, nous préesentons trois formulations linéaires en variables entières pour résoudre PLHA. Le partitionnement du graphe et la localisation des hubs sont modélisées de la même maniére dans les trois formulations. Ces formulations diffèrent les unes des autres dans la maniére dont l'acheminement du traffic est traité. Deuxièmement, nous présentons des comparaisons analytiques et empiriques des trois formulations. Notre comparaison analytique démontre que l'une des formulations est plus forte que les autres. Néanmoins, la comparaison empirique des formulations, via le solveur CPLEX, montre que la formulation la plus compacte (mais pas la plus forte) obtient les meilleures performances en termes de temps de résolution du problème. Ensuite, nous nous concentrons sur un sous-problème, à savoir, le partitionnement des graphes sous contrainte de taille. Nous étudions le polytope des solutions réalisables de ce sous-problème. Les facettes de ce polytope constituent des inégalités valides fortes pour PLHA et peuvent être utilisées dans un algorithme de branch-and-cut pour résoudre PLHA. Finalement, nous présentons les résultats d'un algorithme de branch-and-cut que nous avons développé pour résoudre PLHA. Les résultats démontrent que la performance de notre méthode est meilleure que celle de l'algorithme branch-and-cut d'Xpress.

Dans la littérature, un effet de positivité, se traduisant par une augmentation des affects positifs et/ou une diminution des affects négatifs lors de la période de l’âge adulte, est identifié. Plusieurs modèles sont proposés pour tenter d’expliquer cet effet de positivité. Ils portent sur différents aspects des individus, du développement cognitif et de la régulation affective. Ce travail de thèse s’appuie sur quatre modèles : les théories de sélectivité socioémotionnelle (Löckenhoff & Carstensen, 2004), de sélection-optimisation-compensation en régulation émotionnelle (Urry & Gross, 2010), de l’intégration dynamique (Labouvie-Vief, 2003) et celle de l’intégration des forces et des vulnérabilités (Charles, 2010). L’évolution de trois processus est ciblée : la sélection, l’efficacité et la temporalité d’utilisation des stratégies de régulation. Deux hypothèses sont prises en compte. L’hypothèse développementale est qu’avec l’avancée en âge les individus acquerraient une expertise dans l’utilisation des stratégies, qui serait visible sur ces trois processus de régulation. L’hypothèse différentielle se centre sur les différences individuelles dans l’effet de positivité et sur le développement de l’expertise dans la régulation affective. Les résultats obtenus mettent en évidence un effet de positivité général. Cet effet de positivité s’explique par le développement d’une expertise, mais qui n’est la même pour tous les individus. En effet certains vont cibler la réduction des affects négatifs pendant que d’autres ciblent l’augmentation des affects positifs. Dans l’ensemble, ces résultats mettent en évidence un basculement hédonique des objectifs de régulation affective. / In literature a positivity effect, can be defined as increased positive affect and / or decrease negative affect in adulthood, is identified. Several models try to explain the positivity effect for different aspects of individuals, the cognitive development and emotional regulation. This work thesis focuses on four models: the socioemotional selectivity theory (Löckenhoff & Carstensen, 2004), selection-optimization-compensation in emotional regulation (Urry & Gross, 2010), the dynamic integration theory (Labouvie-Vief, 2003) or that the integration of strengths and vulnerabilities (Charles, 2010). Especially concerning the development of three processes related to emotional regulation: selection, efficiency and temporally use of regulation strategies. Two hypotheses are considered. The developmental hypothesis is individuals develop expertise with aging in the use of strategies. That would be visible on the emotional regulation processes. The differential hypothesis focuses on individual differences in the positivity effect and the development of expertise in emotional regulation presented by the previous hypothesis. The results reveal one pattern of positivity effect whatever personality characteristics. This positivity effect can be explained by a development of expertise but while is not the same for everyone. Overall, the results show a hedonic shift of emotional regulation aims. The discussion of results highlights the relevance of the differential approach in the study of the developmental phenomenon to positivity effect.

Le calcul du nombre chromatique et la détermination d'une colo- ration optimale des sommets d'un graphe sont des problèmes NP- difficiles en général. Ils peuvent cependant être résolus en temps po- lynomial dans les graphes parfaits. Par ailleurs, la perfection d'un graphe peut être décidée efficacement. Les graphes parfaits sont caractérisés par la structure de leur poly- tope des stables : les facettes non-triviales sont définies exclusivement par des inégalités de cliques. Réciproquement, une structure similaire des facettes du polytope des stables détermine-t-elle des propriétés combinatoires et algorithmiques intéressantes? Un graphe est h-parfait si les facettes non-triviales de son polytope des stables sont définies par des inégalités de cliques et de circuits impairs. On ne connaît que peu de résultats analogues au cas des graphes parfaits pour la h-perfection, et on ne sait pas si les problèmes sont NP-difficiles. Par exemple, les complexités algorithmiques de la re- connaissance des graphes h-parfaits et du calcul de leur nombre chro- matique sont toujours ouvertes. Par ailleurs, on ne dispose pas de borne sur la différence entre le nombre chromatique et la taille maxi- mum d'une clique d'un graphe h-parfait. Dans cette thèse, nous montrons tout d'abord que les opérations de t-mineurs conservent la h-perfection (ce qui fournit une extension non triviale d'un résultat de Gerards et Shepherd pour la t-perfection). De plus, nous prouvons qu'elles préservent la propriété de décompo- sition entière du polytope des stables. Nous utilisons ce résultat pour répondre négativement à une question de Shepherd sur les graphes h-parfaits 3-colorables. L'étude des graphes minimalement h-imparfaits (relativement aux t-mineurs) est liée à la recherche d'une caractérisation co-NP com- binatoire de la h-perfection. Nous faisons l'inventaire des exemples connus de tels graphes, donnons une description de leur polytope des stables et énonçons plusieurs conjectures à leur propos. D'autre part, nous montrons que le nombre chromatique (pondéré) de certains graphes h-parfaits peut être obtenu efficacement en ar- rondissant sa relaxation fractionnaire à l'entier supérieur. Ce résultat implique notamment un nouveau cas d'une conjecture de Goldberg et Seymour sur la coloration d'arêtes. Enfin, nous présentons un nouveau paramètre de graphe associé aux facettes du polytope des couplages et l'utilisons pour donner un algorithme simple et efficace de reconnaissance des graphes h- parfaits dans la classe des graphes adjoints. / Computing the chromatic number and finding an optimal coloring of a perfect graph can be done efficiently, whereas it is an NP-hard problem in general. Furthermore, testing perfection can be carried- out in polynomial-time. Perfect graphs are characterized by a minimal structure of their sta- ble set polytope: the non-trivial facets are defined by clique-inequalities only. Conversely, does a similar facet-structure for the stable set polytope imply nice combinatorial and algorithmic properties of the graph ? A graph is h-perfect if its stable set polytope is completely de- scribed by non-negativity, clique and odd-circuit inequalities. Statements analogous to the results on perfection are far from being understood for h-perfection, and negative results are missing. For ex- ample, testing h-perfection and determining the chromatic number of an h-perfect graph are unsolved. Besides, no upper bound is known on the gap between the chromatic and clique numbers of an h-perfect graph. Our first main result states that the operations of t-minors keep h- perfection (this is a non-trivial extension of a result of Gerards and Shepherd on t-perfect graphs). We show that it also keeps the Integer Decomposition Property of the stable set polytope, and use this to answer a question of Shepherd on 3-colorable h-perfect graphs in the negative. The study of minimally h-imperfect graphs with respect to t-minors may yield a combinatorial co-NP characterization of h-perfection. We review the currently known examples of such graphs, study their stable set polytope and state several conjectures on their structure. On the other hand, we show that the (weighted) chromatic number of certain h-perfect graphs can be obtained efficiently by rounding-up its fractional relaxation. This is related to conjectures of Goldberg and Seymour on edge-colorings. Finally, we introduce a new parameter on the complexity of the matching polytope and use it to give an efficient and elementary al- gorithm for testing h-perfection in line-graphs.