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.

Effet du développement résidentiel sur l'habitat et la distribution des macrophytes dans les lacs des Laurentides

L’effet du développement résidentiel des bassins versants sur l’habitat et la distribution des macrophytes dans le littoral de six lacs des Laurentides a été évalué à l’aide de carottes de sédiments et de quadrats. Le développement augmente la proportion de milieux déboisés ce qui réduit l’apport en débris de bois et augmente l’érosion et les apports de nutriments dans les sédiments du littoral. Les sédiments sont plus fins, plus denses et contiennent moins de matière organique. Ces changements favorisent les macrophytes en augmentant leur couverture dans les lacs développés. La présence d’espèces submergées de macrophytes est également favorisée au détriment des espèces à feuilles flottantes, plus caractéristiques des lacs moins développés. Même si la biomasse des macrophytes est limitée dans certains lacs, celle-ci augmente dans les lacs développés et montre des signes d’un effet tampon sur les apports de nutriments. Des quantités équivalentes à des valeurs entre 35 et 230% des apports annuels de phosphore et entre 79 et 659% des apports d’azote par les résidents ont été accumulées dans les tissus des macrophytes des lacs dont le bassin versant est très déboisé. Les sédiments s’enrichissent à la sénescence des macrophytes et contiennent alors plus de nutriments que la colonne d’eau et ce, pour tous les lacs. Une présence accrue d’espèces submergées et plus de nutriments dans les tissus des macrophytes des lacs développés, jumelés à l’absence de prolifération de phytoplancton malgré un plus grand apport de nutriments, laisse penser que les lacs des Laurentides sont en état d’eutrophisation précoce.

Studies on IL-18 in HIV infection : effects of the cytokine on intestinal integrity, and platelets as a new source of the cytokine

L'interleukine IL-18 (IL-18), un membre de la famille de l’IL-1, est une cytokine pro-inflammatoire multifonctionnelle. Elle est produite par les monocytes, les macrophages, les cellules dendritiques, les cellules épithéliales, les kératinocytes et le cortex surrénal dans le corps humain. Cette cytokine est d'abord produite comme une protéine précurseure inactive, qui est par la suite clivée en une forme mature par la caspase-1 activée. La caspase, en elle-même, existe comme précurseur inactif dans les cellules humaines et requiert l'assemblage d'inflammasomes pour son activation. L'IL-18 pour joue un rôle clé dans la médiation des conditions inflammatoires. Notre laboratoire et d'autres ont montré que l'infection par le VIH est accompagnée d'une augmentation des taux circulants d'IL-18 avec une diminution des niveaux de son antagoniste, l'interleukine-18 binding protein (IL-18BP). Dans cette thèse, nous démontrons pour que l'IL-18 est également produite et sécrétée par les plaquettes humaines lors de leur activation. Les plaquettes contiennent des composants de l'inflammasome. Ils assemblent et activent la caspase-1, qui ensuite traite le précurseur de l'IL-18 dans sa forme mature au cours du processus d'activation des plaquettes. La cytokine est synthétisée de novo lors de l'activation des plaquettes. Contrairement à l'IL-18, les plaquettes expriment constitutivement l’IL-18BP, et la libèrent de manière constitutive, ainsi que lors de l'activation. L'IL-18 et l'IL-18BP sont colocalisés avec CD63, un marqueur pour les granules α des plaquettes. L'IL-18 libéré des plaquettes constitue la source principale de cette cytokine dans la circulation humaine chez les individus sains. Nous avons identifié des concentrations faibles de cette cytokine dans les lysats de plaquettes chez les individus infectés par le VIH par rapport à ceux en santé. D'autre part, les concentrations ont été augmentées dans le sérum et le plasma pauvre en plaquettes chez les individus infectés. Des résultats similaires ont été obtenus avec l'IL-18BP dans les lysats de plaquettes d'individus sains et infectés par le VIH. Cependant, des quantités plus faibles de cet antagoniste ont été trouvées dans le sérum et le plasma pauvre en plaquettes d'individus infectés par le VIH par rapport à ceux en santé. Nos résultats ont des implications importantes pour les maladies inflammatoires chroniques dans laquelle une activité accrue de l'IL-18 joue un rôle pathogène. Le VIH est également accompagné par une inflammation intestinale et une diminution de l'intégrité intestinale, mesurée par la réparation de la muqueuse, la régénération et la perméabilité. Cependant, on en sait peu sur la relation entre le niveau élevé de l'IL-18 associé à l'infection au VIH et la perméabilité intestinale: ceci n'a jamais été étudié. Dans cette thèse, nous démontrons le rôle du virus et sa protéine Tat à augmenter la production d'IL-18 chez deux lignées de cellules épithéliales intestinales (HT29 et Caco2) ainsi qu'une diminution de l'IL-18BP. L'IL-18 induit une hyperperméabilité de la barrière épithéliale en perturbant à la fois les jonctions serrées et adhérentes, et ce, en modulant l'expression et la distribution de l'occludine, de claudine-2 et de la bêta-caténine. Une désorganisation de l'actine F a également été observée dans les cellules lors de l'incubation avec l'IL-18. Les mêmes observations ont été faites avec la protéine Tat du VIH-1. Après une incubation prolongée, l'IL-18 a causé la mort des cellules intestinales et induit l'apoptose par l'activation de la caspase-1 et la caspase-3. Fait intéressant, les taux plasmatiques de lipopolysaccharides chez trois catégories différentes de patients au VIH (ART-naïf, ART-traitée et contrôleurs élite) sont en corrélation avec les niveaux plasmatiques de l'IL-18. Enfin, nous avons étudié la voie de signalisation à travers laquelle l'IL-18 induit une perméabilité intestinale accrue. En bref, nos études identifient les plaquettes comme une source importante d'IL-18, et leur activation lors d'une infection à VIH contribue à des concentrations accrues de cette cytokine. Le virus entraine également l'augmentation de la production de cytokines par les cellules épithéliales intestinales. L'activité biologique accrue de ces cytokines contribue à la pathogenèse du sida en augmentant la perméabilité intestinale et en causant la mort des cellules intestinales. L'IL-18 pourrait servir de cible moléculaire pour retarder la progression du sida et réduire l'inflammation chronique dans un stade précoce d'une infection à VIH.

Spectrum simulation of rough and nanostructured targets from their 2D and 3D image by Monte Carlo methods

Corteo is a program that implements Monte Carlo (MC) method to simulate ion beam analysis (IBA) spectra of several techniques by following the ions trajectory until a sufficiently large fraction of them reach the detector to generate a spectrum. Hence, it fully accounts for effects such as multiple scattering (MS). Here, a version of Corteo is presented where the target can be a 2D or 3D image. This image can be derived from micrographs where the different compounds are identified, therefore bringing extra information into the solution of an IBA spectrum, and potentially significantly constraining the solution. The image intrinsically includes many details such as the actual surface or interfacial roughness, or actual nanostructures shape and distribution. This can for example lead to the unambiguous identification of structures stoichiometry in a layer, or at least to better constraints on their composition. Because MC computes in details the trajectory of the ions, it simulates accurately many of its aspects such as ions coming back into the target after leaving it (re-entry), as well as going through a variety of nanostructures shapes and orientations. We show how, for example, as the ions angle of incidence becomes shallower than the inclination distribution of a rough surface, this process tends to make the effective roughness smaller in a comparable 1D simulation (i.e. narrower thickness distribution in a comparable slab simulation). Also, in ordered nanostructures, target re-entry can lead to replications of a peak in a spectrum. In addition, bitmap description of the target can be used to simulate depth profiles such as those resulting from ion implantation, diffusion, and intermixing. Other improvements to Corteo include the possibility to interpolate the cross-section in angle-energy tables, and the generation of energy-depth maps.