Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

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

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Méthode proposant l'utilisation de la programmation fonctionnelle pour la génération de solutions architecturales partielles sous forme matricielle

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Estimation des efforts des muscles de la cheville et de la hanche lors de la génération d'énergie à la marche chez le sujet sain

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Génération d'ombres floues provenant de sources de lumière surfaciques à l'aide de tampons d'ombre étendus

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Génération d'états cohérents et comprimés pour des algèbres et superalgèbres de symétrie de systèmes quantiques

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

Surexpression neuronale de l'EPN et génération/caractérisation de souris invalidées NL1/EPN

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mise au point d'une nouvelle approche permettant la génération de délétions chevauchantes sur le chromosome X des cellules ES

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Génération souverainiste? L'engagement des jeunes au sein du mouvement souverainiste québécois : le cas du Parti québécois

Depuis la défaite du Oui au référendum de 1995, nous observons une perte de vitesse du mouvement souverainiste québécois. Cette dernière est d’abord perceptible d’un point de vue électoral où nous observons une baisse constante des appuis aux partis souverainistes, et ensuite relativement au fractionnement social et idéologique du mouvement souverainiste. Dans un tel contexte, nous nous attardons, dans le cadre de ce mémoire, à l’engagement des jeunes âgé-e-s de 20 à 26 ans au sein du Parti québécois (PQ). Ces personnes ont commencé à s’impliquer dans ce parti alors que le mouvement souverainiste était déjà caractérisé par une perte de vitesse et n’ont jamais connu les moments effervescents de celui-ci. Suite à seize entrevues semi-directives réalisées avec des militant-e-s du PQ, ce mémoire a pour but de comprendre les processus d’engagement de ces personnes. À l’aide d’une analyse sociologique des parcours d’engagement, nous démontrons d’abord que plusieurs types de parcours ont pu mener ces jeunes à s’engager au PQ. Ensuite, nous soulignons le fait que des éléments du passé, notamment par l’entremise des cours d’histoire et de la socialisation familiale, ont eu une plus grande importance que ceux d’actualité pour leur prise de conscience souverainiste. Nous montrons aussi que ces jeunes appartiennent à une génération politique pour laquelle les grands évènements de l’histoire du mouvement souverainiste ne peuvent plus être considérés comme étant des moments critiques des parcours d’engagement. Nous démontrons finalement que l’analyse des orientations politiques des personnes permet de mieux comprendre les différences entre les différents processus d’engagement.

Biopacemaker acceleration without increased synchronization by chronic exposure to phorbol myristate acetate

L'activité électrique du coeur est initiée par la génération spontanée de potentiels d'action venant des cellules pacemaker du noeud sinusal (SN). Toute dysfonction au niveau de cette région entraîne une instabilité électrique du coeur. La majorité des patients souffrant d'un noeud sinusal déficient nécessitent l'implantation chirurgicale d'un pacemaker électronique; cependant, les limitations de cette approche incitent à la recherche d'une alternative thérapeutique. La base moléculaire des courants ioniques jouant un rôle crucial dans l'activité du noeud sinusal sont de plus en plus connues. Une composante importante de l'activité des cellules pacemakers semble être le canal HCN, responsable du courant pacemaker If. Le facteur T-box 3 (Tbx3), un facteur de transcription conservé durant le processus de l'évolution, est nécessaire au développement du système de conduction cardiaque. De précédentes études ont démontré que dans différentes lignées cellulaires le Phorbol 12-myristate 13-acetate (PMA) active l'expression du gène codant Tbx3 via des réactions en cascade partant de la protéine kinase C (PKC). L'objectif principal de cette étude est de tester si le PMA peut augmenter la fréquence et la synchronisation de l'activité spontanée du pacemaker biologique en culture. Plus précisément, nous avons étudié les effets de l'exposition chronique au PMA sur l'expression du facteur de transcription Tbx3, sur HCN4 et l'activité spontanée chez des monocouches de culture de myocytes ventriculaires de rats néonataux (MVRN). Nos résultats démontrent que le PMA augmente significativement le facteur transcription de Tbx3 et l'expression ARNm de HCN4, favorisant ainsi l'augmentation du rythme et de la stabilité de l'activité autonome. De plus, une diminution significative de la vitesse de conduction a été relevée et est attribuée à la diminution du couplage intercellulaire. La diminution de la vitesse de conduction pourrait expliquer l'effet négatif du PMA sur la synchronisation de l'activité autonome du pacemaker biologique. Ces résultats ont été confirmés par un modèle mathématique multicellulaire suggérant que des fréquences et résistances intercellulaires plus élevée pourraient induire une activité plus stable et moins synchrone. Cette étude amène de nouvelles connaissances très importantes destinées à la production d'un pacemaker biologique efficient et robuste.

Investigating the thymopoiesis stimulating property of interleukin-21 in aging mice

La vaccination est largement utilisée pour la génération de lymphocytes T spécifiques contre les tumeurs. Malheureusement, cette stratégie n'est pas adaptée aux personnes âgées car leur thymus régresse avec l'âge conduisant ainsi à une baisse dans la production de cellules T et à l'accumulation de cellules immunitaires âgées ayant des défauts liés à leurs stimulations. Comme il a été démontré auparavant que L’IL-21 est capable d’induire des fonctions thymiques, nous avons émis l’hypothèse que l’injection d’IL-21 à des souris âgées stimulera la thymopoïèse. Nos résultats montrent que l’administration de l’IL-21 augmente le nombre absolu de thymocytes chez les souris âgées et augmente la migration de ces cellules vers la périphérie ou ils contribuent à la diversité du TCR. De plus les cellules T en périphérie expriment un niveau plus élevé de miR181-a, et par conséquent moins de phosphatase comme SHP2, DUSP5/6 qui inhibent le TCR. En vaccinant des souris âgées avec le peptide Trp2, les souris traitées avec l’IL-21 montrent un retard dans la croissance des cellules B16 tumorales. Cette étude montre que l’IL-21 pourrait être utilisé comme stratégie pour le rétablissement du systeme immunitaire chez les personnes âgées.

Plasticité du cortex visuel: «homéodynamie» des connexions neuronales et modèle d’effets d’antidépresseurs

Les informations sensorielles sont traitées dans le cortex par des réseaux de neurones co-activés qui forment des assemblées neuronales fonctionnelles. Le traitement visuel dans le cortex est régit par différents aspects des caractéristiques neuronales tels que l’aspect anatomique, électrophysiologique et moléculaire. Au sein du cortex visuel primaire, les neurones sont sélectifs à divers attributs des stimuli tels que l’orientation, la direction, le mouvement et la fréquence spatiale. Chacun de ces attributs conduit à une activité de décharge maximale pour une population neuronale spécifique. Les neurones du cortex visuel ont cependant la capacité de changer leur sélectivité en réponse à une exposition prolongée d’un stimulus approprié appelée apprentissage visuel ou adaptation visuelle à un stimulus non préférentiel. De ce fait, l’objectif principal de cette thèse est d’investiguer les mécanismes neuronaux qui régissent le traitement visuel durant une plasticité induite par adaptation chez des animaux adultes. Ces mécanismes sont traités sous différents aspects : la connectivité neuronale, la sélectivité neuronale, les propriétés électrophysiologiques des neurones et les effets des drogues (sérotonine et fluoxétine). Le modèle testé se base sur les colonnes d’orientation du cortex visuel primaire. La présente thèse est subdivisée en quatre principaux chapitres. Le premier chapitre (A) traite de la réorganisation du cortex visuel primaire suite à une plasticité induite par adaptation visuelle. Le second chapitre (B) examine la connectivité neuronale fonctionnelle en se basant sur des corrélations croisées entre paires neuronales ainsi que sur des corrélations d’activités de populations neuronales. Le troisième chapitre (C) met en liaison les aspects cités précédemment (les effets de l’adaptation visuelle et la connectivité fonctionnelle) aux propriétés électrophysiologiques des neurones (deux classes de neurones sont traitées : les neurones à décharge régulière et les neurones à décharge rapide ou burst). Enfin, le dernier chapitre (D) a pour objectif l’étude de l’effet du couplage de l’adaptation visuelle à l’administration de certaines drogues, notamment la sérotonine et la fluoxétine (inhibiteur sélectif de recapture de la sérotonine). Méthodes En utilisant des enregistrements extracellulaires d’activités neuronales dans le cortex visuel primaire (V1) combinés à un processus d’imagerie cérébrale optique intrinsèque, nous enregistrons l’activité de décharge de populations neuronales et nous examinons l’activité de neurones individuels extraite des signaux multi-unitaires. L’analyse de l’activité cérébrale se base sur différents algorithmes : la distinction des propriétés électrophysiologiques des neurones se fait par calcul de l’intervalle de temps entre la vallée et le pic maximal du potentiel d’action (largeur du potentiel d’action), la sélectivité des neurones est basée sur leur taux de décharge à différents stimuli, et la connectivité fonctionnelle utilise des calculs de corrélations croisées. L’utilisation des drogues se fait par administration locale sur la surface du cortex (après une craniotomie et une durotomie). Résultats et conclusions Dans le premier chapitre, nous démontrons la capacité des neurones à modifier leur sélectivité après une période d’adaptation visuelle à un stimulus particulier, ces changements aboutissent à une réorganisation des cartes corticales suivant un patron spécifique. Nous attribuons ce résultat à la flexibilité de groupes fonctionnels de neurones qui étaient longtemps considérés comme des unités anatomiques rigides. En effet, nous observons une restructuration extensive des domaines d’orientation dans le but de remodeler les colonnes d’orientation où chaque stimulus est représenté de façon égale. Ceci est d’autant plus confirmé dans le second chapitre où dans ce cas, les cartes de connectivité fonctionnelle sont investiguées. En accord avec les résultats énumérés précédemment, les cartes de connectivité montrent également une restructuration massive mais de façon intéressante, les neurones utilisent une stratégie de sommation afin de stabiliser leurs poids de connectivité totaux. Ces dynamiques de connectivité sont examinées dans le troisième chapitre en relation avec les propriétés électrophysiologiques des neurones. En effet, deux modes de décharge neuronale permettent la distinction entre deux classes neuronales. Leurs dynamiques de corrélations distinctes suggèrent que ces deux classes jouent des rôles clés différents dans l’encodage et l’intégration des stimuli visuels au sein d’une population neuronale. Enfin, dans le dernier chapitre, l’adaptation visuelle est combinée avec l’administration de certaines substances, notamment la sérotonine (neurotransmetteur) et la fluoxétine (inhibiteur sélectif de recapture de la sérotonine). Ces deux substances produisent un effet similaire en facilitant l’acquisition des stimuli imposés par adaptation. Lorsqu’un stimulus non optimal est présenté en présence de l’une des deux substances, nous observons une augmentation du taux de décharge des neurones en présentant ce stimulus. Nous présentons un modèle neuronal basé sur cette recherche afin d’expliquer les fluctuations du taux de décharge neuronale en présence ou en absence des drogues. Cette thèse présente de nouvelles perspectives quant à la compréhension de l’adaptation des neurones du cortex visuel primaire adulte dans le but de changer leur sélectivité dans un environnement d’apprentissage. Nous montrons qu’il y a un parfait équilibre entre leurs habiletés plastiques et leur dynamique d’homéostasie.

Dodecyltrimethylammonium chloride adsorption at the silica/water interface studied by Sum Frequency Generation

La génération des fréquences somme (SFG), une technique spectroscopique spécifique aux interfaces, a été utilisée pour caractériser les changements de la structure macromoléculaire du surfactant cationique chlorure de dodécyltriméthylammonium (DTAC) à l’interface silice/eau dans une plage de pH variant entre 3 et 11. Les conditions expérimentales ont été choisies pour imiter les conditions les plus communes trouvées pendant les opérations de récupération assistée du pétrole. Particulièrement, la silice a été étudiée, car elle est un des composantes des surfaces minérales des réservoirs de grès, et l’adsorption du surfactant a été étudiée avec une force ionique pertinente pour les fluides de la fracturation hydraulique. Les spectres SFG ont présenté des pics détectables avec une amplitude croissante dans la région des étirements des groupes méthylène et méthyle lorsque le pH est diminué jusqu’à 3 ou augmenté jusqu’à 11, ce qui suggère des changements de la structure des agrégats de surfactant à l’interface silice/eau à une concentration de DTAC au-delà de la concentration micellaire critique. De plus, des changements dans l’intensité SFG ont été observés pour le spectre de l’eau quand la concentration de DTAC augmente de 0,2 à 50 mM dans les conditions acide, neutre et alcaline. À pH 3, près du point de charge zéro de la surface de silice, l’excès de charge positive en raison de l’adsorption du surfactant cationique crée un champ électrostatique qui oriente les molécules d’eau à l’interface. À pH 7 et 11, ce qui sont des valeurs au-dessus du point de charge zéro de la surface de silice, le champ électrostatique négatif à l’interface silice/eau diminue par un ordre de grandeur avec l’adsorption du surfactant comme résultat de la compensation de la charge négative à la surface par la charge positive du DTAC. Les résultats SFG ont été corrélés avec des mesures de l’angle de contact et de la tension interfaciale à pH 3, 7 et 11.

Salir de casa para volver a casa : lectura de la genética autoficcional de Alejandro Zambra (2006-2011)

Ce travail est une analyse exhaustive des romans publiés par l’écrivain chilien Alejandro Zambra entre 2006 et 2011. Compte tenu de son appartenance à la génération postdictatoriale, on va se concentrer sur la reconstruction autofictionnelle de l’enfance, et sur la façon dont elle reproduit, questionne et renverse le récit dictatorial dominant qui relègue les enfants sur le plan des personnages secondaires. Pour identifier le développement du discours, on va s’appuyer sur des outils critiques de la génétique littéraire dont le concept central « d’avant-texte » nous permet de faire une lecture rétrospective de Bonsái et de La vida privada de los árboles comme des précurseurs idéologiques de Formas de volver a casa. En raison de la centralité jouée par l’espace dans ces romans, on va consacrer une grande partie du travail à la représentation spatiale et la manière dont l’espace configure la position des personnages à l’intérieur du schème narratif. C’est dans cette relation que l’on identifie la dichotomie spatiale élaborée dans les œuvres, car l’espace et la vie privée sont reliés à l’inertie et la résignation dans l’univers textuel, tandis que l’action et le questionnement appartiennent au domaine de l’espace et la vie publics. Lus l’un après l’autre, les romans témoignent du parcours suivi de l’écrivain, qui assimile le récit dictatorial en évitant la confrontation narrative au début, pour, par la suite, approcher le passé, l’histoire familiale et la dictature, dans un processus autofictionnel qui projette les différentes voies du retour chez soi.