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.

Positionnement optimal de l'activité physique pour profiter de l'effet anorexigène

La balance énergétique (dépense énergétique et ingestion calorique) est au centre du contrôle de la masse corporelle. L’activité physique peut par ailleurs réduire l’appétit et l’ingestion calorique, un phénomène qu’on appelle aussi l’effet anorexigène de l’activité physique. Cependant, l’hormone orexigénique, liée à une diminution de l’appétit, diminue pendant l’exercice pour remonter rapidement après l’effort. Le but de ce mémoire était de déterminer si l’ingestion calorique est réduite quand l’exercice précède immédiatement le repas comparativement à une condition où il y a une pause entre l’exercice et le repas. Pour ce faire, douze garçons non obèses (15-20 ans) ont pris part à l’étude. Chaque participant était évalué individuellement pour les deux tâches suivantes, et ce, dans un ordre aléatoire : 1) Ex = 30 minutes d’exercice (70% VO2max) suivi immédiatement par un buffet à volonté à midi; 2) Expause = 30 minutes d’exercice (70% VO2max) suivi d’une pause de 135 minutes et d’un buffet à volonté à midi. Les visites étaient précédées par un déjeuner standard et complétées avec une collation à volonté durant l’après-midi et un souper type buffet à volonté pour souper. Alors que les résultats ont révélé que la faim était similaire en tout temps, l’ingestion calorique au diner était plus basse pour la condition Ex que pour la condition Expause (5 072 vs 5 718 kJ; p < 0,05). Aucune différence significative n’a été notée pour la collation de l’après-midi et le souper. Chose intéressante, l’ingestion calorique des lipides était plus basse au diner avec une ingestion de 1 604 kJ pour la condition Ex versus 2 085 kJ pour la condition Expause (p < 0,05). Cette étude est la première à investiguer l’effet du positionnement optimal de l’activité physique pour réduire l’ingestion calorique et elle révèle qu’être actif physiquement juste avant le repas joue un rôle sur la diminution de l’ingestion calorique indépendamment des sensations d’appétit. L’absence d’une compensation durant le reste de la journée suggère de plus qu’une balance énergétique négative, incluant une réduction de la consommation de lipides, peut être plus facilement atteinte en positionnant l’activité physique juste avant un repas.

Caractérisation de la fonction de la protéine cellulaire p80/UAF1 dans la réplication du génome du virus du papillome humain

Le virus du papillome humain (VPH) est l’agent étiologique du cancer du col utérin, ainsi que d’autre néoplasies anogénitales et des voies aérodigestives supérieures. La réplication de son génome d’ADN double brin est assurée par les protéines virales E1 et E2, de concert avec la machinerie cellulaire de réplication. E1 assure le déroulement de l’ADN en aval de la fourche de réplication, grâce à son activité hélicase, et orchestre la duplication du génome viral. Nos travaux antérieurs ont démontré que le domaine N-terminal de E1 contient un motif de liaison à la protéine cellulaire p80/UAF1 qui est hautement conservé chez tous les VPH anogénitaux. L’intégrité de ce motif est essentielle au maintien de l’épisome viral. Les travaux présentés dans cette thèse ont d’abord déterminé que le motif de liaison à UAF1 n’est pas requis pour l’assemblage du pré-réplisome viral, mais important pour la réplication subséquente de l’ADN du VPH. Nous avons constaté qu’en présence de E1 et E2, UAF1 est relocalisé dans des foyers nucléaires typiques de sites de réplication du virus et qu’en outre, UAF1 s’associe physiquement à l’origine de réplication du VPH. Nous avons aussi déterminé que l’inhibition du recrutement de UAF1 par la surexpression d’un peptide dérivé de E1 (N40) contenant le motif de liaison à UAF1 réduit la réplication de l’ADN viral. Cette observation soutient le modèle selon lequel UAF1 est relocalisé par E1 au réplisome pour promouvoir la réplication de l’ADN viral. UAF1 est une protéine à domaine WD40 n’encodant aucune activité enzymatique et présumée exploiter des interactions protéine-protéine pour accomplir sa fonction. Nous avons donc investigué les protéines associées à UAF1 dans des cellules du col utérin et avons détecté des interactions avec les enzymes de déubiquitination USP1, USP12 et USP46, ainsi qu’avec la phosphatase PHLPP1. Nous avons établi que E1 forme un complexe ternaire avec UAF1 et n’importe laquelle des USP associés : USP1, USP12 ou USP46. Ces USP sont relocalisés au noyau par E1 et s’associent à l’ADN viral. De plus, l’activité enzymatique des USP est essentielle à la réplication optimale du génome viral. Au contraire, PHLPP1 ne forme pas de complexe avec E1, puisque leurs interactions respectives avec UAF1 sont mutuellement exclusives. PHLPP1 contient un peptide de liaison à UAF1 homologue à celui de E1. Ce peptide dérivé de PHLPP1 (P1) interagit avec le complexe UAF1-USP et, similairement au peptide N40, antagonise l’interaction E1-UAF1. Incidemment, la surexpression du peptide P1 inhibe la réplication de l’ADN viral. La génération de protéines chimériques entre P1 et des variants de E1 (E1Δ) défectifs pour l’interaction avec UAF1 restaure la capacité de E1Δ à interagir avec UAF1 et USP46, ainsi qu’à relocaliser UAF1 dans les foyers nucléaires contenant E1 et E2. Ce recrutement artificiel de UAF1 et des USP promeut la réplication de l’ADN viral, un phénotype dépendant de l’activité déubiquitinase du complexe. Globalement, nos travaux suggèrent que la protéine E1 du VPH interagit avec UAF1 afin de recruter au réplisome un complexe de déubiquitination dont l’activité est importante pour la réplication de l’ADN viral.

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.

Étude électrophysiologique de la suppression interoculaire : implication pour l'amblyopie

L’amblyopie est un trouble développemental de la vision binoculaire. Elle est typiquement caractérisée par des atteintes de l’acuité visuelle et de la stéréoscopie. Toutefois, de plus en plus d’études indiquent la présence d’atteintes plus étendues telles que les difficultés d’attention visuelle ou de lecture. L’amblyopie est généralement expliquée par une suppression interoculaire au niveau cortical, considérée comme chronique ou permanente à l’extérieur de la période développementale. Or, un nombre croissant d’études suggèrent que des interactions binoculaires normales seraient présentes chez les amblyopes adultes. Dans une première étude, nous avons tenté d’identifier un marqueur électrophysiologique de la vision binoculaire. Nous avons enregistré des potentiels évoqués visuels chez des observateurs normaux à qui l’on a induit une dysfonction binoculaire. Les interactions binoculaires étaient caractérisées à l’aide de patrons (facilitation, moyennage et suppression) en comparant les réponses monoculaires et binoculaires. De plus, ces interactions étaient quantifiées à partir d’index d’intégration continus en soustrayant la somme des réponses monoculaires de la réponse binoculaire. Les résultats indiquaient que les patrons d’interaction n’étaient pas optimaux pour estimer les performances stéréoscopiques. Ces dernières étaient, en revanche, mieux expliquées par notre index d’intégration binoculaire. Ainsi, cette étude suggère que l’électrophysiologie est un bon prédicteur de la vision binoculaire. Dans une deuxième étude, nous avons examiné les corrélats neuronaux et comportementaux de la suppression interoculaire chez des amblyopes adultes et des observateurs normaux. Des potentiels évoqués visuels stationnaires ont été enregistrés en utilisant un paradigme de suppression par flash. La suppression était modulée par un changement de contraste du stimulus flash (10, 20, 30, ou 100%), ou le suppresseur, qui était présenté soit dans l’œil dominant ou non-dominant (ou amblyope). Sur le plan comportemental, la suppression interoculaire était observée indépendamment de l’œil stimulé par le flash chez les contrôles. Au contraire, chez les amblyopes, la suppression était asymétrique (c’est-à-dire supérieure lorsqu’elle provenait de l’œil dominant), ce qui suggérait une suppression chronique. De manière intéressante, l’œil amblyope a supprimé l’œil dominant à haut niveau de contraste. Sur le plan électrophysiologique, l’effet de suppression interoculaire observé à la région occipitale était équivalent dans chaque groupe. Toutefois, les réponses électrophysiologiques à la région frontale chez les amblyopes n’étaient pas modulées comme celles des contrôles; la suppression de l’œil amblyope était manifeste même à bas contraste. Nous résultats supportent ainsi l’existence d’interaction binoculaire fonctionnelle chez les amblyopes adultes ainsi que l’implication d’un réseau cortical étendu dans la suppression interoculaire. En somme, l’amblyopie est une condition complexe dont les atteintes corticales et les déficits fonctionnels semblent globaux. L’amblyopie ne doit plus être considérée comme limitée à une dysfonction de l’aire visuelle primaire. La suppression interoculaire semble un point central de cette problématique, mais encore beaucoup d’études seront nécessaires afin de déterminer l’ensemble des mécanismes impliqués dans celle-ci.

Amino acids substitutions in σ1 and μ1 outer capsid proteins of a Vero cell-adapted mammalian orthoreovirus are required for optimal virus binding and disassembly

In a recent study, the serotype 3 Dearing strain of mammalian orthoreovirus was adapted to Vero cells; cells that exhibit a limited ability to support the early steps of reovirus uncoating and are unable to produce interferon as an antiviral response upon infection. The Vero cell-adapted virus (VeroAV) exhibits amino acids substitutions in both the σ1 and μ1 outer capsid proteins but no changes in the σ3 protein. Accordingly, the virus was shown not to behave as a classical uncoating mutant. In the present study, an increased ability of the virus to bind at the Vero cell surface was observed and is likely associated with an increased ability to bind onto cell-surface sialic acid residues. In addition, the kinetics of μ1 disassembly from the virions appears to be altered. The plasmid-based reverse genetics approach confirmed the importance of σ1 amino acids substitutions in VeroAV's ability to efficiently infect Vero cells, although μ1 co-adaptation appears necessary to optimize viral infection. This approach of combining in vitro selection of reoviruses with reverse genetics to identify pertinent amino acids substitutions appears promising in the context of eventual reovirus modification to increase its potential as an oncolytic virus.