Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

RECHERCHE TRANSLATIONNELLE EN NEUROSCIENCES PSYCHIATRIQUES: DE L'ANIMAL MODELE DE SCHIZOPHRENIE A LA DETECTION D'UNE DESORIENTATION SPATIALE, PRATIQUE OU SYMBOLIQUE CHEZ DES PATIENTS

La modélisation, chez l'animal, de maladies psychiatriques telles que la schizophrénie repose sur différentes démarches visant à induire des perturbations cérébrales similaires à celles observées dans la maladie. Nous avons cherché à étudier chez le rat les effets d'une diminution (50%) transitoire en glutathion (GSH) durant le développement (PND 5 à PND 16) à partir de l'implication, chez des adultes, des conséquences de cette perturbation dans des mécanismes fondamentaux de traitement de l'information sensorielle. Cette thèse évalue et documente les déficits de compétences de navigation spatiale dans ce modèle. Nous avons mis en évidence des effets comportementaux à partir de l'identification de différences particulières dans des tâches d'orientation: des difficultés, chez les rats ayant subi un déficit en GSH, à élaborer une représentation globale de l'environnement dans lequel ils se déplacent, difficultés compensées par une attention particulière aux détails visuels le composant. Cette stratégie réactive compensatoire est efficace lorsque les conditions permettent un ajustement continu aux repères visuels environnementaux. Elle ne permet cependant pas des prédictions et des attentes sur ce qui devrait être rencontré et perçu dans une certaine direction, dès qu'une partie des informations visuelles familières disparaît. Il faudrait pour cela une capacité fondée sur une représentation abstraite, à distance des modalités sensorielles qui en ont permis son élaboration. Notre thèse soutient que les déficits, supposés participer à l'émergence de certains symptômes de la maladie, auraient également des conséquences sur l'élaboration de la représentation spatiale nécessaire à des capacités d'orientation effectives et symboliques. - The study of a psychiatric disease such as schizophrenia in an animal model relies on different approaches attempting to replicate brain perturbations similar to those observed in the illness. In the present work, behavioural consequences of a functional deficit in brain connectivity and coordination were assessed in rats with a transitory glutathione (GSH) deficit induced during the postnatal development (PND 5-PND 16) with daily injections of BSO (1- buthionine-(S,R)- sulfoximine). We searched for a theoretical syndrome associating ecologically relevant behavioural adaptive deficits and resulting from the weakening of sensory integration processes. Our results revealed significant and specific deficit of BSO treated rats in spatial orientation tasks designed to test for cognitive mapping abilities. Treated rats behaved as if impaired in the proactive strategies supported by an abstract representation such as a cognitive map. In contrast their performances were preserved whenever the environmental conditions allowed for adaptative reactive strategies, an equivalent of the visual affordances described by Gibson (1958). This supports our thesis that BSO treated rats expressed difficulties in elaborating a global representation of the environment. This deficit was completely - or - partially compensated by the development of an increased attention to the environment's visual details. This compensatory reactive strategy requires a rich environment allowing for continuous adjustment to visual cues. However, such adjustment doesn't allow to predictions and expectancies about what should be met and perceived in a certain direction, when familiar visual spatial cues are missing. Such competencies require orientation based on the use of an abstract spatial representation, independent from the specific sensory modalities that have participated to its elaboration. The impairment of BSO rats such spatial representation could result from a deficit in the integration and organization of perceptual information. Our model leads to the hypothesis that these fundamental deficits might account for certain symptoms of schizophrenia. They would also interfere with in the capacity to elaborate spatial representation necessary for optimal orientation in natural, artificial or symbolic environment.

Gestion adaptative des ressources dans les réseaux maillés sans fil à multiples-radios multiples-canaux

Depuis quelques années, la recherche dans le domaine des réseaux maillés sans fil ("Wireless Mesh Network (WMN)" en anglais) suscite un grand intérêt auprès de la communauté des chercheurs en télécommunications. Ceci est dû aux nombreux avantages que la technologie WMN offre, telles que l'installation facile et peu coûteuse, la connectivité fiable et l'interopérabilité flexible avec d'autres réseaux existants (réseaux Wi-Fi, réseaux WiMax, réseaux cellulaires, réseaux de capteurs, etc.). Cependant, plusieurs problèmes restent encore à résoudre comme le passage à l'échelle, la sécurité, la qualité de service (QdS), la gestion des ressources, etc. Ces problèmes persistent pour les WMNs, d'autant plus que le nombre des utilisateurs va en se multipliant. Il faut donc penser à améliorer les protocoles existants ou à en concevoir de nouveaux. L'objectif de notre recherche est de résoudre certaines des limitations rencontrées à l'heure actuelle dans les WMNs et d'améliorer la QdS des applications multimédia temps-réel (par exemple, la voix). Le travail de recherche de cette thèse sera divisé essentiellement en trois principaux volets: le contrôle d‟admission du trafic, la différentiation du trafic et la réaffectation adaptative des canaux lors de la présence du trafic en relève ("handoff" en anglais). Dans le premier volet, nous proposons un mécanisme distribué de contrôle d'admission se basant sur le concept des cliques (une clique correspond à un sous-ensemble de liens logiques qui interfèrent les uns avec les autres) dans un réseau à multiples-sauts, multiples-radios et multiples-canaux, appelé RCAC. Nous proposons en particulier un modèle analytique qui calcule le ratio approprié d'admission du trafic et qui garantit une probabilité de perte de paquets dans le réseau n'excédant pas un seuil prédéfini. Le mécanisme RCAC permet d‟assurer la QdS requise pour les flux entrants, sans dégrader la QdS des flux existants. Il permet aussi d‟assurer la QdS en termes de longueur du délai de bout en bout pour les divers flux. Le deuxième volet traite de la différentiation de services dans le protocole IEEE 802.11s afin de permettre une meilleure QdS, notamment pour les applications avec des contraintes temporelles (par exemple, voix, visioconférence). À cet égard, nous proposons un mécanisme d'ajustement de tranches de temps ("time-slots"), selon la classe de service, ED-MDA (Enhanced Differentiated-Mesh Deterministic Access), combiné à un algorithme efficace de contrôle d'admission EAC (Efficient Admission Control), afin de permettre une utilisation élevée et efficace des ressources. Le mécanisme EAC prend en compte le trafic en relève et lui attribue une priorité supérieure par rapport au nouveau trafic pour minimiser les interruptions de communications en cours. Dans le troisième volet, nous nous intéressons à minimiser le surcoût et le délai de re-routage des utilisateurs mobiles et/ou des applications multimédia en réaffectant les canaux dans les WMNs à Multiples-Radios (MR-WMNs). En premier lieu, nous proposons un modèle d'optimisation qui maximise le débit, améliore l'équité entre utilisateurs et minimise le surcoût dû à la relève des appels. Ce modèle a été résolu par le logiciel CPLEX pour un nombre limité de noeuds. En second lieu, nous élaborons des heuristiques/méta-heuristiques centralisées pour permettre de résoudre ce modèle pour des réseaux de taille réelle. Finalement, nous proposons un algorithme pour réaffecter en temps-réel et de façon prudente les canaux aux interfaces. Cet algorithme a pour objectif de minimiser le surcoût et le délai du re-routage spécialement du trafic dynamique généré par les appels en relève. Ensuite, ce mécanisme est amélioré en prenant en compte l‟équilibrage de la charge entre cliques.

La recherche de naines brunes et d'exoplanètes : développement d'une technique d'imagerie multibande

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

La recherche de naines brunes et d'exoplanètes : développement d'une technique d'imagerie multibande

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

Recensão de: CHARLOT, Bernard (1999). Le Rapport au Savoir en milieu populaire. Une recherche dans les Lycées Professionnels de banlieue. Paris: Anthropos, 390 p.

Revista Lusófona de Educação

eTourismGUI - Adaptative Interface

Mestrado em Engenharia Informática. Área de Especialização em Tecnologias do Conhecimento e Decisão.

Ethno-pragmatique et prosodie. Présentation d'une hypothèse de recherche pluridisciplinaire dans le domaine des sciences du langage et de la culture

L'hypothèse de recherche que nous souhaitons vous présenter ici a pour objet l&s fonctions pragmatiques de Ia prosodie. L'ensemble de notre Projet de Recherche s'organise en effet autour d'une seule (mais fondamentale) hypothèse de travail: c'est dans et par Ia prosodie que pour Vessentiel le langage contribue activement à Ia construction du lien social. La formulation de cette hypothèse resulte des travaux que nous avons menés dans le champ de FAnthropologie des rites, étudiés dans une perspective sémiologique (au sens large), visant à mieux saisir dans quelle mesure et selon quelles modalités, dans et par le rite, Vordre du signe est signe de 1'ordreK Le rite constitue un système complexe de comrpunication symbolique qui contribue en effet activement à definir sur le plan sémantique et à structurer sur le plan dramaturgique les situations d'interaction sociale.

Petites villes européenes au bas Moyen Âge: perspectives de recherche

Fundação para a Ciência e Tecnologia,

Respuesta adaptativa y degradación de compuestos de amonio cuaternarios sintéticos por Pseudomonas putida. Adaptative answer and degradation of quaternary ammonium compounds by Pseudomonas putida.

El objetivo de este trabajo es caracterizar la respuesta de P. putida frente a condiciones ambientales adversas dadas por la presencia del detergente catiónico tetradeciltrimetilamonio (TDTMA). El objetivo final que se persigue es el de utilizar este microorganismo como vehículo en procesos de biorremediación. El proyecto comprende aspectos relacionados con la degradación y con la respuesta adaptativa que le permiten a P. putida tolerar altas concentraciones del biocida. La degradación de TDTMA por P. putida involucra una actividad monooxigenasa, que produce trimetilamina (TMA) y tetradecilalcanal. Parte de la TMA producida es demetilada, por una TMAdehidrogenasa (TMADH), e utilizada por la bacteria como fuente de nitrógeno y parte es acumulada intracelularmente, inhibiendo el crecimiento bacteriano. Considerando la importancia de las oxigenasas y dehidrogenasas en la transformación química de compuestos recalcitrantes, se identificarán los genes responsables de la actividad monooxigenasa y de la TMADH, se caracterizarán las enzimas, lo que permitirá conocer, además, datos evolutivos de las mismas. Teniendo en cuenta que la acumulación intracelular TMA conduce a la degradación parcial del detergente, efecto contrarrestado por la adición de aluminio (Al), se investigarán si otros factores nutricionales participan en el control de la degradación de TDMA por P. putida. Se investigará si el regulador global NtrC, que se activa en respuesta a limitación de nitrógeno, participa en el metabolismo de TDTMA. Se prevé construir mutantes en los genes que codifican para monoxigenasa y TMADH y analizar la respuesta de estas cepas frente al estrés ocasionado por TDTMA y Al. En este proyecto se postula además que los cambios a nivel de fosfolípidos (PL) de membrana son una estrategia de P. putida para sobrevivir en presencia del TDTMA. Para concluir si fosfatidilglicerol es el principal responsable de la adaptación de P. putida frente al estrés ocasionado por TDTMA, se pretenden obtener mutantes afectadas en la biosíntesis de novo de PL, particularmente en cardiolipina sintasa. Paralelamente se estudiará si fosfolipasa D participa en la respuesta, lo que permitirá asignar un rol a esta enzima en procesos de señalización análogos a los que ocurren en organismos eucariotas. En presencia de TDTMA y Al, P. putida responde aumentando el contenido de fosfatidilcolina y posiblemente este PL actúe como un reservorio temporario del ión. Identificar en P. putida los genes que codifican para las enzimas responsables de su biosíntesis, particularmente fosfatidilcolina sintasa y/o fosfolípido N-metiltranferasa, conducirá a conocer el mecanismo por el cual fosfatidilcolina estaría involucrada en la respuesta a Al.

Regulación de la función de macrófagos por Cryptococcus neoformans y Cryptococcus gattii y su participación en la generación de la inmunidad adaptativa antifúngica. Regulation of macrophage function by Cryptococcus neoformans and Cryptococcus gattii and their role in the antifungal adaptative immunity.

La criptococosis es causada por la inhalación de levaduras encapsuladas de Cryptococcus neoformans o Cryptococcus gattii. Representa una de las tres infecciones graves por oportunistas en pacientes con SIDA y existe aproximadamente un 6 por ciento de incidencia de criptococosis clínica en pacientes con transplante de órganos sólidos. Estas dos especies difieren la fisiopatogenia durante la infección. El factor de virulencia principal de Cryptococcus sp. es la presencia del polisacárido capsular, glucuronoxilomanano (GXM), de alto peso molecular, que es continuamente secretado por las levaduras. Los macrófagos son células centrales en la respuesta innata al hongo, los cuales deben ser activados por linfocitos T helper 1 para un eficiente control de la infección. Sin embargo, estas células también son suceptibles al parasitismo intracelular, permitiendo la infección persistente y la diseminación a sitios extrapulmonares. Este proyecto propone investigar la capacidad de levaduras de C. neoformans, C. gattii y de los polisacáridos capsulares para modular la respuesta proinflamatoria de los macrófagos. Queremos estudiar si el tratamiento de macrófagos con levaduras o polisacárido puede inducir perfiles supresores de la respuesta protectiva T helper 1, tales como linfocitos T helper 2 o T reguladores, favoreciendo la sobrevida intracelular del hongo. Además, pensamos que C. neoformans o C. gattii podrían inducir un activación diferencial de macrófagos lo que condicionaría la respuesta adaptativa, lo que podría explicar las diferencias en la fisiopatogenia de estas dos especies. Procedimientos experimentales -Microorganismos y obtención de GXM: se trabajará con C. neoformans variedad grubii, cepa ATCC 62067 y C. gattii serotipo B, cepa NIH112B. Se obtendrán polisacáridos capsulares (GXM) de C. neoformans y C. gattii por precipitación con etanol y y acomplejamiento selectivo con CTAB. - Obtención de macrófagos murinos y cultivos celulares: se obtendrán macrófagos por lavados peritoneales y/o alveolares de ratones BALB/c. Los macrófagos se cultivarán por 24 h en ausencia o presencia de levaduras muertas o vivas (sin opsonizar u opsonizadas) de C. neoformans o C. gattii o en presencia de GXM purificado. -Objetivo 1. Estudio de la modulación de las propiedades proinflamatorias de Mac: en sobrenadantes de los cultivos se medirán las citoquinas por ELISA de captura y en lisados celulares, la expresión de las enzimas (iNOS, arginasa, IDO) por western blot. Se analizará por citometría de flujo la expresión de MCHII y moléculas CD80, CD86, CD40, CTLA-4. -Objetivo 2. Estudios in vitro de la capacidad de macrófagos tratados con levaduras o GXM para inducir linfocitos Th1, Th2 o Treg: los macrófagos preincubados con GXM o levaduras, se incubarán con linfocitos autólogos estimulados con anti-CD3. Se medirá la proliferación celular y el perfil de citoquinas por citomtría de flujo. Células T CD4+ CD25- serán purificadas de suspenciones esplénicas de ratones normales. Luego las células serán incubadas con macrófagos (sin tratar o tratados con levaduras o GXM) y estimulados con anti-CD3. Se analizará la proliferación celular con CFSE y expresión de CD4, CD25 y Foxp3 . - Objetivo 3. Estudios in vivo de la capacidad de levaduras o GXM para inducir linfocitos Th1, Th2 o Treg . Rol de los macrófagos in vivo: Los ratones serán inyectados con 100000 levaduras o con 200 µg de GXM puro vía endovenosa y luego de 7, 14, 30 y 40 días se evaluarán las poblaciones celulares de bazo, por citometría de flujo usando marcaciones simultáneas para CD4, CD8, CD25, Foxp3 y citoquinas intracelulares. Para investigar la participación in vivo de los macrófagos, se depletaran estas células inyectando los animales con PBS-liposomas o clodronato (DMDP)-liposomas por vía endovenosa o inhalatoria (200- 300 µl por ratón). Luego de 24 h, los animales se infectarán con levaduras o inocularán con GXM y se evaluarán los perfiles de células T esplénicos o de nódulos linfaticos.