79 resultados para Combinatoire additive
Resumo:
Cette recherche porte sur l’interface entre la sémantique lexicale et la syntaxe, et elle s’inscrit dans le cadre du projet de base lexicale DiCo (acronyme pour Dictionnaire de combinatoire) à l’Observatoire de Linguistique Sens-Texte [OLST] de l’Université de Montréal. Le projet découle d'une volonté d'inscrire de façon concise et complète, à même le dictionnaire, le comportement syntaxique typique à chaque unité lexicale. Dans cette optique, nous encodons la cooccurrence des lexies nominales du DiCo avec leurs actants à l'intérieur d'un tableau de régime lexical (aussi connu sous le nom de schéma valenciel, structure argumentale, cadre de sous-catégorisation, structure prédicats-arguments, etc.), en notant entre autres les dépendances syntaxiques de surface impliquées. Dans ce mémoire, nous présentons les propriétés syntaxiques d'une dépendance nominale du français, celle que nous avons nommée attributive adnominale, de façon à exposer une méthodologie d'identification et de caractérisation des dépendances syntaxiques de surface. Nous donnons également la liste des dépendances nominales régies identifiées au cours de ce travail. Par la suite, nous exposons la création d'une base de données de régimes généralisés du français nommée CARNAVAL. Finalement, nous discutons des applications possibles de notre travail, particulièrement en ce qui a trait à la création d'une typologie des régimes lexicaux du français.
Resumo:
Traditionnellement associée à la reproduction féminine, l'ocytocine (OT), une hormone peptidique synthétisée par les noyaux paraventriculaire et supraoptique de l'hypothalamus et sécrétée par l'hypophyse postérieure (neurohypophyse), a été récemment revue et a été démontrée avoir plusieurs nouveaux rôles dans le système cardio-vasculaire. En effet, notre laboratoire a montré que l’OT peut induire la différenciation des cellules souches embryonnaires (CSE) en cardiomyocytes (CM) fonctionnels. À l’aide du modèle cellulaire embryonnaire carcinomateux de souris P19, il a été démontré que ce processus survenait suite à la libération de la guanosine monophosphate cyclique (GMPc) dépendante du monoxyde d’azote. De même, il est connu que le peptide natriurétique auriculaire (ANP), un peptide produit, stocké et sécrété par les myocytes cardiaques, peut aussi induire la production du GMPc. De nombreuses études ont démontré que le cœur ayant subi un infarctus pouvait être régénéré à partir d’une population isolée de cellules souches et progénitrices transplantées. Une de ces populations de cellules, fréquemment isolées à partir d'organes provenant d'animaux aux stades de développement embryonnaire et adulte, appelée « Side Population » (SP), sont identifiées par cytométrie en flux (FACS) comme une population de cellules non marquées par le colorant fluorescent Hoechst 33342 (Ho). Les cellules SP expriment des protéines de transport spécifiques, de la famille ATP-binding cassette, qui ont pour rôle de transporter activement le colorant fluorescent Ho de leur cytoplasme. La sous-population de cellules SP isolée du cœur affiche un potentiel de différenciation cardiaque amélioré en réponse à un traitement avec l’OT. Récemment, l'hétérogénéité phénotypique et fonctionnelle des CSE a été mise en évidence, et cela a été corrélé avec la présence de sous-populations cellulaires ressemblant beaucoup aux cellules SP issues du cœur. Puisque l’ANP peut induire la production du GMPc et qu’il a été démontré que la différenciation cardiaque était médiée par la production du GMPc, alors nous émettons l'hypothèse selon laquelle l’ANP pourrait induire la différenciation cardiaque. Étant donné que les CSE sont composés d’un mélange de différents types cellulaires alors nous émettons aussi l’hypothèse selon laquelle l’utilisation d’une sous-population de CSE plus homogène renforcerait le potentiel de différenciation de l'ANP. Méthodes : Les SP ont été isolées des cellules P19 par FACS en utilisant la méthode d’exclusion du colorant fluorescent Ho. Puis, leur phénotype a été caractérisé par immunofluorescence (IF) pour les marqueurs de l’état indifférencié, d’auto-renouvellement et de pluripotence octamer-binding transcription factor 4 (OCT4) et stage-specific embryonic antigen-1 (SSEA1). Ensuite, la dose pharmacologique optimale d’ANP a été déterminée via des tests de cytotoxicité sur des cellules P19 (MTT assay). Pour induire la différenciation en cardiomyocytes, des cellules à l’état de sphéroïdes ont été formées à l’aide de la technique du « Hanging-Drop » sous la stimulation de l’ANP pendant 5 jours. Puis, des cryosections ont été faites dans les sphéroïdes afin de mettre en évidence la présence de marqueurs de cellules cardiaques progénitrices tels que GATA4, Nkx2.5 et un marqueur mitochondrial spécifique Tom22. Ensuite, les cellules SP P19 ont été stimulées dans les sphéroïdes cellulaires par le traitement avec de l'ANP (10-7 M) ou de l’OT (10-7 M), de l’antagoniste spécifique du guanylate cyclase particulé (GCp) A71915 (10-6 M), ainsi que la combinaison des inducteurs OT+ANP, OT+A71915, ANP+A71915. Après la mise en culture, la différenciation en cardiomyocytes a été identifié par l’apparition de colonies de cellules battantes caractéristiques des cellules cardiaques, par la détermination du phénotype cellulaire par IF, et enfin par l’extraction d'ARN et de protéines qui ont été utilisés pour le dosage du GMPc par RIA, l’expression des ARNm par RT-PCR et l’expression des protéines par immunobuvardage de type western. Résultats : Les sphéroïdes obtenus à l’aide de la technique du « Hanging-Drop » ont montré une hausse modeste de l’expression des ARNm suivants : OTR, ANP et GATA4 comparativement aux cellules cultivées en monocouches. Les sphéroïdes induits par l’ANP ont présenté une augmentation significative des facteurs de transcription cardiaque GATA4 et Nkx2.5 ainsi qu’un plus grand nombre de mitochondries caractérisé par une plus grande présence de Tom22. De plus, L’ANP a induit l’apparition de colonies de cellules battantes du jour 7 (stade précoce) au jour 14 (stade mature) de façon presque similaire à l’OT. Cependant, la combinaison de l’ANP avec l’OT n’a pas induit de colonies de cellules battantes suggérant un effet opposé à celui de l’OT. Par IF, nous avons quantifié (nombre de cellules positives) et caractérisé, du jour 6 au jour 14 de différenciation, le phénotype cardiaque de nos cellules en utilisant les marqueurs suivants : Troponine T Cardiaque, ANP, Connexines 40 et 43, l’isoforme ventriculaire de la chaîne légère de myosine (MLC-2v), OTR. Les SP différenciées sous la stimulation de l’ANP ont montré une augmentation significative du GMPc intracellulaire comparé aux cellules non différenciées. À notre grande surprise, l’antagoniste A71915 a induit une plus grande apparition de colonies de cellules battantes comparativement à l’OT et l’ANP à un jour précoce de différenciation cardiaque et l’ajout de l’OT ou de l’ANP a potentialisé ses effets, augmentant encore plus la proportion de colonies de cellules battantes. De plus, la taille des colonies de cellules battantes était encore plus importante que sous la simple stimulation de l’OT ou de l’ANP. Les analyses radioimmunologiques dans les cellules SP P19 stimulés avec l’ANP, A71915 et la combinaison des deux pendant 15min, 30min et 60min a montré que l’ANP stimule significativement la production du GMPc, cependant A71915 n’abolit pas les effets de l’ANP et celui-ci au contraire stimule la production du GMPc via des effets agonistes partiels. Conclusion : Nos résultats démontrent d’une part que l’ANP induit la différenciation des cellules SP P19 en CM fonctionnels. D’autre part, il semblerait que la voie de signalisation NPRA-B/GCp/GMPc soit impliquée dans le mécanisme de différenciation cardiaque puisque l’abolition du GMPc médiée par le GCp potentialise la différenciation cardiaque et il semblerait que cette voie de signalisation soit additive de la voie de signalisation induite par l’OT, NO/GCs/GMPc, puisque l’ajout de l’OT à l’antagoniste A71915 stimule plus fortement la différenciation cardiaque que l’OT ou l’A71915 seuls. Cela suggère que l’effet thérapeutique des peptides natriurétiques observé dans la défaillance cardiaque ainsi que les propriétés vasodilatatrices de certains antagonistes des récepteurs peptidiques natriurétiques inclus la stimulation de la différenciation des cellules souches en cardiomyocytes. Cela laisse donc à penser que les peptides natriurétiques ou les antagonistes des récepteurs peptidiques natriurétiques pourraient être une alternative très intéressante dans la thérapie cellulaire visant à induire la régénération cardiovasculaire.
Resumo:
La version intégrale de ce mémoire [ou de cette thèse] est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (www.bib.umontreal.ca/MU)
Resumo:
Les simulations ont été implémentées avec le programme Java.
Resumo:
Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes
Resumo:
L’insuffisance hépatique aiguë (IHA) se caractérise par la perte soudaine de la fonction hépatique résultant de la nécrose massive des hépatocytes en l’absence de pathologie hépatique préexistante. L’IHA s’accompagne de perturbations métaboliques et immunologiques qui peuvent entraîner l’apparition de complications périphériques et cérébrales telles qu’un syndrome de réponse inflammatoire systémique (SIRS), une encéphalopathie hépatique (EH), un œdème cérébral, une augmentation de la pression intracrânienne, et la mort par herniation du tronc cérébral. Les infections sont une complication fréquente de l’IHA et elles sont associées à un risque accru de développer un SIRS et une aggravation subséquente de l’EH avec un taux de mortalité augmenté. L’ammoniaque joue un rôle majeur dans les mécanismes physiopathologiques qui mènent au développement de l’EH et de l’œdème cérébral, et des études récentes suggèrent que les cytokines pro-inflammatoires sont également impliquées. Le but de cette thèse est d’étudier le rôle des cytokines pro-inflammatoires circulantes et cérébrales dans le développement de l’EH et de l’œdème cérébral lors d’IHA. Dans l’article 1, nous démontrons que l’inhibition périphérique du facteur de nécrose tumorale-α (TNF-α) par l’etanercept retarde la progression de l’EH en diminuant le dommage hépatocellulaire, réduisant l’inflammation périphérique et centrale ainsi que le stress oxydatif/nitrosatif hépatique et cérébral associé chez la souris avec une IHA induite par l’azoxyméthane (AOM). Ces résultats démontrent un rôle important du TNF-α dans la physiopathologie de l’EH lors d’IHA d’origine toxique et suggèrent que l’etanercept pourrait constituer une approche thérapeutique dans la prise en charge des patients en attente de transplantation hépatique. Dans l’article 2, nous simulons la présence d’une infection chez la souris avec une IHA induite par l’AOM pour mettre en évidence une éventuelle augmentation de la réponse inflammatoire. Nous démontrons que l’endotoxémie induite par le lipopolysaccharide (LPS) précipite la survenue du coma et aggrave la pathologie hépatique. Les cytokines pro-inflammatoires systémiques et cérébrales sont augmentées de façon synergique par le LPS lors d’IHA et résultent en une activation accrue de la métalloprotéinase matricielle-9 cérébrale qui s’accompagne d’une extravasation d’immunoglobulines G (IgG) dans le parenchyme cérébral. Ces résultats démontrent une augmentation majeure de la perméabilité de la barrière hémato-encéphalique (BHE) qui contribue à la pathogenèse de l’EH lors d’IHA en condition infectieuse. Les résultats de l’article 3 démontrent que l’augmentation de la perméabilité de la BHE lors d’IHA induite par l’AOM en condition non infectieuse ne résulte pas de l’altération de l’expression des protéines constitutives de la BHE. Dans l’article 4, nous démontrons que l’exposition d’astrocytes en culture à des concentrations physiopathologiques d’ammoniaque ou d’interleukine-1β résulte en l’altération de gènes astrocytaires impliqués dans la régulation du volume cellulaire et dans le stress oxydatif/nitrosatif. Un effet additif est observé dans le cas d’un traitement combiné au niveau des gènes astrocytaires impliqués dans le stress oxydatif/nitrosatif. L’ensemble des résultats de cette thèse démontre un rôle important de l’inflammation périphérique et cérébrale dans la survenue des complications neurologiques lors d’IHA et une meilleure compréhension des mécanismes physiopathologiques impliqués pourrait contribuer à la mise en place de stratégies thérapeutiques chez les patients atteints d’IHA en attente de transplantation.
Resumo:
La version intégrale de cette thèse est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (www.bib.umontreal.ca/MU)
Resumo:
La fonction paternelle d’ouverture sur le monde (FPOM) est un concept récent dans le domaine de la recherche sur l’engagement paternel. Les liens entre les pratiques parentales et les représentations mentales qui sont associées à cette forme d’engagement paternel, les comportements et le développement des enfants sont peu connus. Cette étude transversale avait pour objet l’atteinte de deux objectifs, d’abord vérifier les liens prédictifs entre les dimensions de la FPOM, le sentiment de compétence parentale (SCP) des pères et la qualité de la relation d’attachement père-enfant. Ensuite, examiner le rôle potentiellement modérateur du SCP des pères sur les liens significatifs entre les dimensions de la FPOM et la qualité de la relation d’attachement père-enfant. Les données proviennent d’un échantillon de 200 pères québécois francophones ayant répondu à un questionnaire autorévélé. Leur enfant était âgé entre 5 et 13 ans (1ere à 6e année du primaire). Des modèles de régression linéaire hiérarchique ont été utilisés pour vérifier l’influence de l’effet modérateur. Les résultats montrent des corrélations positives significatives entre les dimensions « stimulation à la persévérance » et « discipline et enseignement des responsabilités » de la FPOM et la qualité de la relation d’attachement père-enfant. Les dimensions de la stimulation à la prise de risque et à la compétition de la FPOM ne sont pas corrélées à la qualité de la relation d’attachement père-enfant. Contrairement aux résultats attendus, le SCP des pères n’a pas d’effet modérateur sur les liens significatifs obtenus, mais plutôt un effet additif se traduisant par la présence de relations transactionnelles entre les variables. Des analyses complémentaires révèlent un effet modérateur marginalement significatif du SCP des pères sur le lien entre la stimulation à la persévérance de la FPOM et l’échelle « plaisir et sécurité » du questionnaire sur la qualité de la relation d’attachement père-enfant (QQRAPE). La propension des pères à stimuler leur enfant à persévérer émerge plus particulièrement lors d’activités ludiques et elle contribue au développement du sentiment de confiance et de sécurité personnelle de leur enfant. Ces résultats sont discutés en regard de la littérature actuelle afin de mieux comprendre les liens entre les variables.
Resumo:
La thèse porte sur l’analyse qualitative de situations didactiques intégrées au programme de prévention au préscolaire Fluppy. Conçu pour la prévention de la violence et du décrochage scolaire (Tremblay et al., 1992, Tremblay et al., 1995), ce programme s’est enrichi depuis une dizaine d’années de différentes composantes d’intervention, dont une sur l’enseignement du français et des mathématiques. Ce programme, relevant aujourd’hui d’une approche multimodale, a fait l’objet d’une évaluation d’impact en 2002-2004 (Capuano et al., 2010). Le devis quasi-expérimental n’a cependant pas permis de procéder à une analyse appropriée au cadre méthodologique, l’ingénierie didactique (Artigue, 1990), sur lequel se fondent les situations didactiques en mathématiques. La thèse procède donc à la validation interne des trois séquences numériques, issues de la composante mathématique, telles qu’expérimentées dans deux classes du préscolaire en 2011-2012. La première séquence vise au développement des connaissances sur la désignation de quantités. La deuxième sur la comparaison numérique et, la troisième, sur la composition additive des nombres. Les analyses mettent en évidence : 1) certains décalages entre la proposition didactique et la réalisation effective des situations; 2) l’évolution des connaissances numériques des élèves; 3) les forces et les limites de l’analyse a priori. L’interprétation des résultats ouvre sur un enrichissement de l’analyse a priori des situations didactiques ainsi que sur de nouvelles considérations relatives aux processus de dévolution et d’institutionnalisation dans le cadre de l’appropriation de situations didactiques par des enseignants du préscolaire.
Resumo:
Campylobacter jejuni est l’agent causal de la campylobactériose, infection bactérienne importante en santé publique. Un des vecteurs de transmission de C. jejuni pour l’humain est le poulet via la chaîne alimentaire. Les mécanismes impliqués dans colonisation caecale commensale des oiseaux par C. jejuni sont toujours peu caractérisés, bien qu’une meilleure compréhension de ces mécanismes puisse apporter des solutions pour le contrôle du pathogène à la ferme. Cette étude avait pour buts de caractériser les propriétés phénotypiques et les facteurs génétiques impliqués dans la colonisation du poulet par C. jejuni et d’identifier de nouveaux mécanismes impliqués dans cette association. Des souches, issues d’élevages conventionnels échantillonnés en 2003 et en 2008 ainsi que d’élevages biologiques, ont été caractérisées afin d’obtenir leur profil de résistance aux antibiotiques, leur autoagglutination et leur chimiotactisme. Les souches des élevages conventionnels ont de plus été caractérisées pour leur capacité à adhérer et envahir une culture primaire de cellules caecales de poulet. Une puce à ADN a été développée pour détecter la présence de 254 gènes et variants associés à la colonisation des poulets ainsi qu’à la résistance aux antibiotiques chez les souches issues d’élevages conventionnels. Les propriétés phénotypiques et la présence de certains gènes chez les souches ont par la suite été comparées. Finalement, des souches ayant des caractéristiques différentes ont été utilisées dans un modèle de colonisation du poulet pour évaluer l’efficacité d’un nouvel additif alimentaire à base d’acides organiques et d’huiles essentielles sur le contrôle de C. jejuni. Les propriétés phénotypiques des souches étaient très variées et n’étaient pas corrélées entre elles, à l’exception de l’adhésion et de l’invasion. L’analyse génétique a révélé que le contenu en gènes des souches était variable, notamment au niveau des gènes de l’enveloppe bactérienne, au flagelle, aux récepteurs du chimiotactisme et à la résistance à l’arsenic. Les souches de 2003 et de 2008 étaient semblables lorsque leur contenu en gènes ainsi que leurs propriétés phénotypiques étaient comparés. Des gènes possiblement associés à un fort ou un faible potentiel de colonisation ont été identifiés. L’additif alimentaire a diminué la contamination des carcasses bien qu’une augmentation de la colonisation intestinale ait été observée pour certaines souches. La moitié des lots de poulets d’origine biologique étaient positifs pour C. jejuni. Les souches issues de ce type d’élevage étaient peu résistantes aux antibiotiques et possédaient des phénotypes variés. Cette étude a permis de mieux définir les caractéristiques importantes de C. jejuni qui sont associées à la colonisation intestinale du poulet. Elle a établi pour la première fois au Canada la présence du pathogène dans les élevages de poulets biologiques. Cette étude fait partie des quelques études qui décrivent la présence des gènes de colonisation et de résistance aux antibiotiques dans une collection de souches issues uniquement du poulet. Elle a également remis en doute l’importance de certains gènes dans la colonisation. La caractérisation exhaustive des souches a également permis d’identifier de nouveaux gènes possiblement associés à la colonisation de poulet par C. jejuni. Finalement, elle a indiqué que l’utilisation d’un mélange d’huiles essentielles et d’acide organique encapsulés pouvait être efficace pour réduire la contamination des carcasses de poulet par C. jejuni et que son effet était souche-dépendant.
Resumo:
Thesis written in co-mentorship with Robert Michaud.
Resumo:
We provide a representation theorem for risk measures satisfying (i) monotonicity; (ii) positive homogeneity; and (iii) translation invariance. As a simple corollary to our theorem, we obtain the usual representation of coherent risk measures (i.e., risk measures that are, in addition, sub-additive; see Artzner et al. [2]).
Resumo:
Continuous exact non-atomic games are naturally associated to certain operators between Banach spaces. It thus makes sense to study games by means of the corresponding operators. We characterize non-atomic exact market games in terms of the properties of the associated operators. We also prove a separation theorem for weak compact sets of countably additive measures, which is of independent interest.
Resumo:
La migration internationale d’étudiants est un investissement couteux pour les familles dans beaucoup de pays en voie de développement. Cependant, cet investissement est susceptible de générer des bénéfices financiers et sociaux relativement importants aux investisseurs, tout autant que des externalités pour d’autres membres de la famille. Cette thèse s’intéresse à deux aspects importants de la migration des étudiants internationaux : (i) Qui part? Quels sont les déterminants de la probabilité de migration? (ii) Qui paie? Comment la famille s’organise-t-elle pour couvrir les frais de la migration? (iii) Qui y gagne? Ce flux migratoire est-il au bénéfice du pays d’origine? Entreprendre une telle étude met le chercheur en face de défis importants, notamment, l’absence de données complètes et fiables; la dispersion géographique des étudiants migrants en étant la cause première. La première contribution importante de ce travail est le développement d’une méthode de sondage en « boule de neige » pour des populations difficiles à atteindre, ainsi que d’estimateurs corrigeant les possibles biais de sélection. A partir de cette méthodologie, j’ai collecté des données incluant simultanément des étudiants migrants et non-migrants du Cameroun en utilisant une plateforme internet. Un second défi relativement bien documenté est la présence d’endogénéité du choix d’éducation. Nous tirons avantage des récents développements théoriques dans le traitement des problèmes d’identification dans les modèles de choix discrets pour résoudre cette difficulté, tout en conservant la simplicité des hypothèses nécessaires. Ce travail constitue l’une des premières applications de cette méthodologie à des questions de développement. Le premier chapitre de la thèse étudie la décision prise par la famille d’investir dans la migration étudiante. Il propose un modèle structurel empirique de choix discret qui reflète à la fois le rendement brut de la migration et la contrainte budgétaire liée au problème de choix des agents. Nos résultats démontrent que le choix du niveau final d’éducation, les résultats académiques et l’aide de la famille sont des déterminants importants de la probabilité d’émigrer, au contraire du genre qui ne semble pas affecter très significativement la décision familiale. Le second chapitre s’efforce de comprendre comment les agents décident de leur participation à la décision de migration et comment la famille partage les profits et décourage le phénomène de « passagers clandestins ». D’autres résultats dans la littérature sur l’identification partielle nous permettent de considérer des comportements stratégiques au sein de l’unité familiale. Les premières estimations suggèrent que le modèle « unitaire », où un agent représentatif maximise l’utilité familiale ne convient qu’aux familles composées des parents et de l’enfant. Les aidants extérieurs subissent un cout strictement positif pour leur participation, ce qui décourage leur implication. Les obligations familiales et sociales semblent expliquer les cas de participation d’un aidant, mieux qu’un possible altruisme de ces derniers. Finalement, le troisième chapitre présente le cadre théorique plus général dans lequel s’imbriquent les modèles développés dans les précédents chapitres. Les méthodes d’identification et d’inférence présentées sont spécialisées aux jeux finis avec information complète. Avec mes co-auteurs, nous proposons notamment une procédure combinatoire pour une implémentation efficace du bootstrap aux fins d’inférences dans les modèles cités ci-dessus. Nous en faisons une application sur les déterminants du choix familial de soins à long terme pour des parents âgés.
Resumo:
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.