The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

Effets biologiques des fragments carboxyl-terminaux de la parathormone chez le rat parathyroïdectomisé

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

La chaîne de responsabilité de la sécurité maritime

"Mémoire présenté à la faculté des études supérieures en vue de l'obtention du grade de maître en droit (LL.M.)". Ce mémoire a été accepté à l'unanimité et classé parmi les 15% des mémoires de la discipline.

Régulation de la lipoprotéine lipase macrophagique et de LOX-1 par des facteurs métaboliques. Implications dans l’athérosclérose associée au diabète de type 2.

Les maladies cardiovasculaires (MCV) sont la principale cause de décès dans les pays occidentaux et constituent la principale complication associée au diabète. La lipoprotéine lipase (LPL) est une enzyme clé du métabolisme des lipides et est responsable de l'hydrolyse des lipoprotéines riches en triglycérides (TG). Plusieurs études ont démontré que la LPL sécrétée par les macrophages dans la paroi artérielle est pro-athérogénique. La dysfonction endothéliale caractérise les stades précoces du processus athérosclérotique. Il a été observé qu’un récepteur nouvellement identifié des lipoprotéines de basse densité oxydées (LDLox), le récepteur de type lectine des LDLox (LOX-1), est fortement exprimé dans les lésions athérosclérotiques humaines et dans l’aorte de rats diabétiques, suggérant un rôle clé de LOX-1 dans la pathogénèse de l’athérosclérose diabétique. Au vu du rôle potentiel de la LPL macrophagique et du LOX-1 dans l’athérosclérose associée au diabète de type 2, nous avons évalué la régulation de ces deux molécules pro-athérogéniques par des facteurs métaboliques et inflammatoires augmentés dans le diabète, soit la leptine, l’acide linoléique (LA) et la protéine C-réactive (CRP). Nos résultats démontrent que : 1) Dans les cellules endothéliales aortiques humaines (HAECs), LA augmente l’expression protéique de LOX-1 de façon temps- et dose-dépendante; 2) La pré-incubation de HAECs avec des antioxydants et des inhibiteurs de la NADPH oxydase, de la protéine kinase C (PKC) et du facteur nucléaire-kappa B (NF-kB), inhibe l’effet stimulant de LA sur l’expression protéique de LOX-1; 3) Dans les HAECs traitées avec LA, on observe une augmentation d’expression des isoformes classiques de la PKC; 4) LA augmente de manière significative l’expression génique de LOX-1 ainsi que la liaison des protéines nucléaires extraites des HAECs à la séquence régulatrice NF-kB présente dans le promoteur du gène de LOX-1; 5) LA augmente, via LOX-1, la captation des LDLox par les cellules endothéliales. Pris dans leur ensemble, ces résultats démontrent que LA augmente l’expression endothéliale de LOX-1 in vitro et appuient le rôle clé de LA dans la dysfonction endothéliale associée au diabète. Au vu de nos études antérieures démontrant qu’une expression accrue de LPL macrophagique chez les patients diabétiques de type 2 et que l’augmentation de facteurs métaboliques dans cette maladie, soit l’homocystéine (Hcys), les acides gras et les produits terminaux de glycation (AGE), accroissent l’expression de la LPL macrophagique, nous avons par la suite déterminé l’effet, in vitro, de deux autres facteurs métaboliques et inflammatoires surexprimés dans le diabète, soit la leptine et la CRP, sur l’expression de la LPL macrophagique. Les concentrations plasmatiques de leptine sont élevées chez les patients diabétiques et sont associées à un accroissement des risques cardiovasculaires. Nous avons démontré que : 1) Dans les macrophages humains, la leptine augmente l’expression de la LPL, tant au niveau génique que protéique; 2) L’effet stimulant de la leptine sur la LPL est aboli par la pré-incubation avec un anticorps dirigé contre les récepteurs à la leptine (Ob-R), des inhibiteurs de la PKC et des antioxydants; 3) La leptine augmente l’expression membranaire des isoformes classiques de la PKC et la diminution de l’expression endogène de la PKC, abolit l’effet de la leptine sur l’expression de la LPL macrophagique; 4) Dans les macrophages murins, la leptine augmente le taux de synthèse de la LPL et augmente la liaison de protéines nucléaires à la séquence protéine activée-1 (AP-1) du promoteur du gène de la LPL. Ces observations supportent la possibilité que la leptine puisse représenter un facteur stimulant de la LPL macrophagique dans le diabète. Finalement, nous avons déterminé, in vitro, l’effet de la CRP sur l’expression de la LPL macrophagique. La CRP est une molécule inflammatoire et un puissant prédicteur d’événements cardiovasculaires. Des concentrations élevées de CRP sérique sont documentées chez les patients diabétiques de type 2. Nous avons démontré que : 1) Dans les macrophages humains, la CRP augmente l’expression de la LPL au niveau génique et protéique et la liaison de la CRP aux récepteurs CD32 est nécessaire pour médier ses effets; 2) La pré-incubation de macrophages humains avec des antioxydants, des inhibiteurs de la PKC et de la protéine kinase mitogénique activée (MAPK), prévient l’induction de la LPL par la CRP; 3) La CRP augmente l’activité de la LPL, la génération intracellulaire d’espèces radicalaires oxygénées (ROS), l’expression d’isoformes classiques de la PKC et la phosphorylation des kinases extracellulaires régulées 1/2 (ERK 1/2); 4) Les macrophages murins traités avec la CRP démontrent une augmentation de la liaison des protéines nucléaires à la séquence AP-1 du promoteur du gène de la LPL. Ces données suggèrent que la LPL puisse représenter un nouveau facteur médiant les effets délétères de la CRP dans la vasculopathie diabétique. Dans l’ensemble nos études démontrent le rôle clé de facteurs métaboliques et inflammatoires dans la régulation vasculaire de la LPL et du LOX-1 dans le diabète. Nos données suggèrent que la LPL et le LOX-1 puissent représenter des contributeurs clé de l’athérogénèse accélérée associée au diabète chez l’humain. Mots-clés : athérosclérose, maladies cardiovasculaires, diabète de type 2, macrophage, LPL, cellules endothéliales, LOX-1, stress oxydatif, leptine, LA, CRP.

N-acétyltransférase lysosomale : organisation, fonctionnement et défauts moléculaires chez les patients atteints du syndrome de Sanfilippo type C

L’acétylation des résidus de glucosamine terminaux par la N-acétyltransférase lysosomale (HGSNAT) est une étape essentielle de la dégradation catabolique de l’héparan sulfate. Des défauts dans cette réaction causent une maladie de surcharge lysosomale autosomale récessive rare : le désordre de Sanfilippo type C (SFC). À ce jour, 54 mutations ont été rapportées chez des patients SFC, incluant 13 mutations des sites d’épissage, 11 insertions et délétions, 8 mutations non-sens, 18 mutations faux-sens et 4 polymorphismes, avec différentes manifestations phénotypiques. Nous avons identifié 10 d’entre elles et effectué une étude exhaustive portant sur l’éventail des mutations SFC, leur distribution dans la population de patients, ainsi que leur impact potentiel sur la structure de la HGSNAT. Les erreurs d’épissage, les mutations non-sens, les insertions et les délétions devraient toutes entraîner un ARN non fonctionnel qui est rapidement dégradé par des mécanismes de contrôle qualité cellulaire. Les 4 polymorphismes identifiés sont des changements d'acides aminés qui ne modifient pas l'activité enzymatique, la glycosylation ou la localisation et n'ont donc pas de signification au niveau clinique. Au niveau des enzymes, les polymorphismes sont des changements d’acides aminés qui n’affectent pas la fonction, mais dans un contexte d’acides nucléiques ils peuvent être considérés comme des mutations faux-sens. Les dix-huit mutations faux-sens qui ont été exprimées ont produit des protéines inactives, en raison d'erreurs dans leur repliement. Ceci expliquerait donc la progression sévère de la maladie chez les personnes porteuses de ces mutations. Les protéines mutantes mal repliées sont anormalement glycosylées et conservées dans le réticulum endoplasmique. La thérapie par amélioration de l’activité enzymatique par des chaperonnes est une option thérapeutique potentielle, spécifiquement conçue pour exploiter l'activité enzymatique résiduelle de mutants mal repliés, afin d’éliminer les substrats stockés. Nous avons démontré que le traitement de plusieurs lignées de fibroblastes de patients SFC avec le chlorhydrate de glucosamine, un inhibiteur spécifique de la HGSNAT, a partiellement restauré l’activité de l'enzyme mutante, fournissant une preuve de l’utilité future de la thérapie par des chaperonnes dans le traitement de la maladie de SFC.

Analyse de la performance du système portuaire de l'Arctique canadien

Les changements climatiques amènent des transformations profondes de l’environnement arctique. La diminution de l’étendue de la couverture de glace permet un accès facilité aux ressources naturelles et aux communautés nordiques. Au Canada, la région arctique est caractérisée par une géographie archipélagique et un réseau de transport rudimentaire. Le transport maritime est le mode privilégié pour l’acheminement du fret aux communautés et aux sites industriels de l’Arctique. La littérature scientifique présente des lacunes importantes au sujet de la navigation commerciale dans l’Arctique canadien. Peu d’études portent sur le trafic de ravitaillement en raison de son volume peu élevé et de la faible diversité des types de produits transportés, bien qu’il s’agisse d’une activité grandement significative pour les populations et l’économie du Nord. Cette recherche vise à combler cette lacune en dressant un portrait du transport maritime et de la performance des opérations portuaires dans l’Arctique canadien. L’étude est structurée en quatre parties. Une analyse du trafic et des échanges maritimes est d’abord réalisée sous trois échelles : internationale, nationale et intra-arctique. Ensuite, l’étude de la flotte et des routes fait ressortir la distribution géographique des transporteurs. Puis, la performance des ports est mesurée grâce à des indicateurs et un système de cotation. Finalement, une évaluation des opérations maritimes arctiques est menée par l’entremise d’informations récoltées lors d’entrevues avec les membres de l’industrie maritime, de conférences et de travail de terrain. Les sujets abordés concernent l’évolution de la desserte, les défis posés par la navigation en milieu arctique et le développement des ports du Nord canadien. Les résultats de l’étude mènent à la conclusion que le transport maritime dans l’Arctique est caractérisé par une croissance positive du volume acheminé et une implication profonde des transporteurs dédiés à la desserte nordique, mais des infrastructures portuaires et maritimes sous-développées.

Couplage du récepteur à sept domaines transmembranaires GABA-B1 aux voies intracellulaires de signalisation en absence de GABA-B2

Le GABA est le principal neurotransmetteur inhibiteur du SNC et est impliqué dans le développement du cerveau, la plasticité synaptique et la pathogénèse de maladies telles que l’épilepsie, les troubles de l’anxiété et la douleur chronique. Le modèle actuel de fonctionnement du récepteur GABA-B implique l’hétérodimérisation GABA-B1/B2, laquelle est requise au ciblage à la surface membranaire et au couplage des effecteurs. Il y est cependant des régions du cerveau, des types cellulaires et des périodes du développement cérébral où la sous-unité GABA-B1 est exprimée en plus grande quantité que GABA-B2, ce qui suggère qu’elle puisse être fonctionnelle seule ou en association avec des partenaires inconnus, à la surface cellulaire ou sur la membrane réticulaire. Dans le cadre de cette thèse, nous montrons la capacité des récepteurs GABA-B1 endogènes à activer la voie MAPK-ERK1/2 dans la lignée dérivée de la glie DI-TNC1, qui n’exprime pas GABA-B2. Les mécanismes qui sous-tendent ce couplage demeurent mal définis mais dépendent de Gi/o et PKC. L’immunohistochimie de récepteurs endogènes montre par ailleurs que des anticorps GABA-B1 dirigés contre la partie N-terminale reconnaissent des protéines localisées au RE tandis des anticorps C-terminaux (CT) marquent une protéine intranucléaire. Ces données suggèrent que le domaine CT de GABA-B1 pourrait être relâché par protéolyse. L’intensité des fragments potentiels est affectée par le traitement agoniste tant en immunohistochimie qu’en immunobuvardage de type western. Nous avons ensuite examiné la régulation du clivage par le protéasome en traitant les cellules avec l’inhibiteur epoxomicine pendant 12 h. Cela a résulté en l’augmentation du marquage intranucléaire de GABA-B1-CT et d’un interacteur connu, le facteur de transcription pro-survie ATF-4. Dans des cellules surexprimant GABA-B1-CT, l’induction et la translocation nucléaire d’ATF-4, qui suit le traitement epoxomicine, a complètement été abolie. Cette observation est associée à une forte diminution du décompte cellulaire. Étant donné que les trois derniers résidus de GABA-B1-CT (LYK) codent un ligand pseudo-PDZ et que les protéines à domaines PDZ sont impliquées dans la régulation du ciblage nucléaire et de la stabilité de protéines, en complément de leur rôle d’échaffaud à la surface cellulaire, nous avons muté les trois derniers résidus de GABA-B1-CT en alanines. Cette mutation a complètement annulé les effets de GABA-B1-CT sur l’induction d’ATF-4 et le décompte cellulaire. Cette deuxième série d’expériences suggère l’existence possible de fragments GABA-B1 intranucléaires régulés par le traitement agoniste et le protéasome dans les cellules DI-TNC1. Cette régulation d’ATF-4 dépend des résidus LYK de GABA-B1-CT, qui modulent la stabilité de GABA-B1-CT et favorisent peut-être la formation d’un complexe multiprotéique incluant GABA-B1-CT, ATF-4, de même qu’une protéine d’échaffaudage inconnue. En somme, nous démontrons que les sous-unités GABA-B1 localisées au RE, lorsque non-hétérodimérisées avec GABA-B2, demeurent capables de moduler les voies de signalisation de la prolifération, la différentiation et de la survie cellulaire, via le couplage de protéines G et possiblement la protéolyse régulée. Les mécanismes de signalisation proposés pourraient servir de nouvelle plate-forme dans la compréhension des actions retardées résultant de l’activation des récepteurs 7-TMs.

Pathogenèse moléculaire de la neuropathie sensitive et motrice héréditaire avec agénésie du corps calleux

La neuropathie sensitive et motrice héréditaire avec agénésie du corps calleux (NSMH/ACC) se traduit par une atteinte neurodégénérative sévère associée à des anomalies développementales dans le système nerveux central et du retard mental. Bien que rare dans le monde, ce désordre autosomique récessif est particulièrement fréquent dans la population Québécoise du Canada Français du fait d’un effet fondateur. L’unique étude réalisée sur la mutation québécoise du gène qui code pour le co-transporteur de potassiumchlore 3 (KCC3) a montré qu’il y a une perte de fonction de la protéine. Cependant, la maladie est également retrouvée hors du Québec et il reste encore à élucider les pathomécanismes mis en jeu. Nous avons donc séquencé les 26 exons du gène KCC3 chez des individus recrutés dans le monde entier et suspectés d’être atteints de la maladie. Nous avons ainsi identifié trois nouvelles mutations. L’étude fonctionnelle de ces mutations nous a confirmé la perte de fonction systématique des co-transporteurs mutés. Puisque l’inactivation de KCC3 se produit majoritairement via l’élimination de segments peptidiques en C-terminus, nous avons concentré notre attention sur l’identification des interactions qui s’y produisent. À l’aide d’approches double hybride, pull-down et immunomarquage, nous avons déterminé que KCC3 interagit avec la créatine kinase CK-B et que cette interaction est perturbée par les mutations tronquantes. De plus, l’utilisation d’un inhibiteur de créatine kinase inactive KCC3, ce qui démontre qu’il existe bien un lien fonctionnel et pathologique entre KCC3 et ses partenaires C-terminaux. Nous avons aussi identifié des anomalies majeures de localisation membranaire des KCC3 mutés. Que KCC3 soit tronqué ou pleine longueur, sa distribution subcellulaire est affectée dans des cellules en culture, dans les ovocytes de Xenopes et dans des échantillons de cerveau de patients. La perte d’interaction entre KCC3 et CK-B et/ou les défauts de transit intracellulaire de KCC3 sont donc les mécanismes pathologiques majeurs de la NSMH/ACC.

Les mémorandums d’entente sur le contrôle des navires par l'État portuaire comme mécanisme de renforcement de la sécurité maritime : une approche prometteuse du transgouvernementalisme

La thèse a été réalisée en cotutelle avec l'Université Paul Céazanne (Aix Marseille III).

Monocouches peptidiques auto-assemblées et applications dans le domaine des biocapteurs de résonance de plasmon de surfaces

Ces travaux visent à étendre les applications de la résonance de plasmons de surface (SPR) L’objectif est d’offrir des outils diagnostics plus rapides, efficaces et simple d’utilisation pour diagnostiquer ou effectuer le suivi de conditions cliniques. Pour se faire, un nouveau type d’instrumentation SPR basé sur l’utilisation d’un prisme d’inversion (dove) a permis d’atteindre une limite de détection (LOD) de 10-6 unité d’indice de réfraction (RIU), une valeur comparable aux instruments commerciaux complexes tout en demeurant peu dispendieux, robuste et simple d’utilisation. Les travaux présentés dans cet ouvrage visent, dans un second temps, à réduire les interactions nonspécifiques (NSB) entre la surface des biocapteurs SPR et les composants de la matrice biologique complexe telles que: l’urine, le lysat cellulaire, le sérum et le sang. Ces dernières induisent des réponses empêchant l’utilisation de biocapteurs SPR en milieux complexes. Les acides aminés (AA) offrent une grande variété de propriétés physico-chimiques permettant la mise au point de monocouches auto-assemblées (SAM) aux propriétés diverses. Initialement, 19 des 20 acides aminés naturels ont été attachés à l’acide 3-mercaptopropionique (3-MPA) formant des SAMs peptidomimétiques. La quantité d’interactions nonspécifiques engendrées par ces différentes surfaces a été mesurée en exposant ces surfaces au sérum sanguin bovin complet variant de 400 ng/cm² jusqu’à 800 ng/cm². La détection à l’aide de ces surfaces de la β-lactamase (une enzyme responsable de la résistance aux antibiotiques au niveau μM) a démontré la possibilité d’employer ces surfaces pour bâtir des biocapteurs SPR. Des peptides de longueur allant de 2 à 5 résidus attachés à 3-MPA ont été synthétisés sur support solide. Cette étude a démontré que l’augmentation de la longueur des peptides formés d’AA résistants aux NBS accroit leur résistance jusqu’à 5 résidus. Le composé le plus performant de ce type (3-MPA-(Ser)5-OH) a permis d’atteindre 180 ng/cm². Cette valeur est similaire à celle des meilleures surfaces disponibles commercialement, notamment les surfaces de polyethylène glycol (PEG) à 100 ng/cm². Des surfaces de 3-MPA-(Ser)5-OH ont permis l’étalonnage de la β-lactamase et sa quantification directe dans un lysat cellulaire. La LOD pour ces biocapteurs est de 10 nM. Une troisième génération de surfaces peptidiques binaires a permis la réduction de la NSB jusqu’à un niveau de 23±10 ng/cm² une valeur comparable aux meilleures surfaces disponibles. Ces surfaces ont permis l’étalonnage d’un indicateur potentiel du cancer la metalloprotéinase-3 de matrice (MMP-3). Les surfaces formées de peptides binaires (3-MPA-H3D2-OH) ont permis la quantification directe de la MMP-3 dans le sérum sanguin complet. Une quatrième génération de surfaces peptidiques a permis de réduire davantage le niveau de NSB jusqu’à une valeur de 12 ± 11 ng/cm². Ces surfaces ont été modifiées en y attachant une terminaison de type acide nitriloacétique (NTA) afin d’y attacher des biomolécules marquées par six résidus histidines terminaux. Ces surfaces ont permis le développement d’une méthode rapide de balayage des ligands ciblant le « cluster of differenciation-36 » (CD36). L’étude d’électroformation des monocouches de peptide a permis de déterminer les conditions de formation optimales d’une couche de 3-MPA-HHHDD-OH permettant ainsi la formation de monocouches résistantes au NSB en moins de 6 minutes en appliquant un potentiel de formation de 200mV vs Ag/AgCl.

Le cèdre blanc (Thuja occidentalis)dans le paysage culturel en amont de Montréal au XIXe siècle. Une approche dendroarchéologique

Ce mémoire porte sur le cèdre blanc (Thuja occidentalis) dans les contextes de colonisation et d’exploitation forestière de l’arrière-pays montréalais au XIXe siècle. Il vise, d’une part, à documenter les stratégies d’exploitation locale du cèdre blanc au XIXe siècle et l’évolution du paysage culturel domestique d’un établissement colonial depuis sa concession initiale. D’autre part, ce mémoire cherche à identifier les réseaux d’échanges du cèdre blanc acheminé à Montréal au XIXe siècle pour la construction des bâtiments et des infrastructures portuaires. En raison de la quasi-absence de documents historiques sur le sujet, il devient évident que seule l’application de la dendrochronologie et de la dendroprovenance permet d’atteindre ces objectifs. Nous vous présentons ici l’analyse détaillée de six sites ruraux situés dans les vallées de l’Outaouais et du haut Saint-Laurent. Les analyses dendrochronologiques effectuées permettent d’aborder l’établissement colonial d’une façon originale. La deuxième partie de ce mémoire se consacre aux analyses de dendroprovenance de sept sites montréalais préalablement étudiés par Poudret-Barré (2007) et le Groupe de recherche en dendrochronologie historique (GRDH). Pour ce faire, les sites ruraux discutés précédemment servent de point d’ancrage géographique afin de déterminer l’origine des pièces de cèdre blanc retrouvées à Montréal. L’étude du cèdre blanc et les résultats des analyses de dendrochronologie et de dendroprovenance réalisées dans le cadre de cette étude permettent d’aborder le patrimoine architectural et archéologique sous un angle nouveau. Venant compléter les données historiques disponibles, il ouvre la voie à de nouvelles recherches de ce genre.

Opérateur-réseau et approche relationnelle : l'industrie du fret aérien au Canada

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

Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Supramolecular polymers azo-containing : photo-responsive block copolymer elastomers and homopolymers

Beaucoup d'efforts dans le domaine des matériaux polymères sont déployés pour développer de nouveaux matériaux fonctionnels pour des applications spécifiques, souvent très sophistiquées, en employant des méthodes simplifiées de synthèse et de préparation. Cette thèse porte sur les polymères photosensibles – i.e. des matériaux fonctionnels qui répondent de diverses manières à la lumière – qui sont préparés à l'aide de la chimie supramoléculaire – i.e. une méthode de préparation qui repose sur l'auto-assemblage spontané de motifs moléculaires plus simples via des interactions non covalentes pour former le matériau final désiré. Deux types de matériaux photosensibles ont été ciblés, à savoir les élastomères thermoplastiques à base de copolymères à blocs (TPE) et les complexes d'homopolymères photosensibles. Les TPEs sont des matériaux bien connus, et même commercialisés, qui sont généralement composés d’un copolymère tribloc, avec un bloc central très flexible et des blocs terminaux rigides qui présentent une séparation de phase menant à des domaines durs isolés, composés des blocs terminaux rigides, dans une matrice molle formée du bloc central flexible, et ils ont l'avantage d'être recyclable. Pour la première fois, au meilleur de notre connaissance, nous avons préparé ces matériaux avec des propriétés photosensibles, basé sur la complexation supramoléculaire entre un copolymère tribloc simple parent et une petite molécule possédant une fonctionnalité photosensible via un groupe azobenzène. Plus précisément, il s’agit de la complexation ionique entre la forme quaternisée d'un copolymère à blocs, le poly(méthacrylate de diméthylaminoéthyle)-poly(acrylate de n-butyle)-poly(méthacrylate de diméthylaminoéthyle) (PDM-PnBA-PDM), synthétisé par polymérisation radicalaire par transfert d’atomes (ATRP), et l'orange de méthyle (MO), un composé azo disponible commercialement comportant un groupement SO3 -. Le PnBA possède une température de transition vitreuse en dessous de la température ambiante (-46 °C) et les blocs terminaux de PDM complexés avec le MO ont une température de transition vitreuse élevée (140-180 °C, en fonction de la masse molaire). Des tests simples d'élasticité montrent que les copolymères à blocs complexés avec des fractions massiques allant de 20 à 30% présentent un caractère élastomère. Des mesures d’AFM et de TEM (microscopie à force atomique et électronique à ii transmission) de films préparés à l’aide de la méthode de la tournette, montrent une corrélation entre le caractère élastomère et les morphologies où les blocs rigides forment une phase minoritaire dispersée (domaines sphériques ou cylindriques courts). Une phase dure continue (morphologie inversée) est observée pour une fraction massique en blocs rigides d'environ 37%, ce qui est beaucoup plus faible que celle observée pour les copolymères à blocs neutres, dû aux interactions ioniques. La réversibilité de la photoisomérisation a été démontrée pour ces matériaux, à la fois en solution et sous forme de film. La synthèse du copolymère à blocs PDM-PnBA-PDM a ensuite été optimisée en utilisant la technique d'échange d'halogène en ATRP, ainsi qu’en apportant d'autres modifications à la recette de polymérisation. Des produits monodisperses ont été obtenus à la fois pour la macroamorceur et le copolymère à blocs. À partir d'un seul copolymère à blocs parent, une série de copolymères à blocs partiellement/complètement quaternisés et complexés ont été préparés. Des tests préliminaires de traction sur les copolymères à blocs complexés avec le MO ont montré que leur élasticité est corrélée avec la fraction massique du bloc dur, qui peut être ajustée par le degré de quaternisation et de complexation. Finalement, une série de complexes d'homopolymères auto-assemblés à partir du PDM et de trois dérivés azobenzènes portant des groupes (OH, COOH et SO3) capables d'interactions directionnelles avec le groupement amino du PDM ont été préparés, où les dérivés azo sont associés avec le PDM, respectivement, via des interactions hydrogène, des liaisons ioniques combinées à une liaison hydrogène à travers un transfert de proton (acidebase), et des interactions purement ioniques. L'influence de la teneur en azo et du type de liaison sur la facilité d’inscription des réseaux de diffraction (SRG) a été étudiée. L’efficacité de diffraction des SRGs et la profondeur des réseaux inscrits à partir de films préparés à la méthode de la tournette montrent que la liaison ionique et une teneur élevée en azo conduit à une formation plus efficace des SRGs.

Identification et étude de mécanismes régulant l’expression de MAPK

Les fichiers accompagnant le document sont en format Microsoft Excel 2010.