L’influence des habiletés de motricité fine et des capacités attentionnelles à la maternelle sur les habiletés d’écriture au début de l’école primaire.

Nous avons examiné la nature du lien, additif ou interactif, entre les capacités attentionnelles et les habiletés de motricité fine et leur influence sur les habiletés d’écriture ultérieures. Les mesures de l’échantillon (n=439) de l’étude montréalaise sur le préscolaire en milieu défavorisé (MLEPS) à la maternelle incluent des questionnaires aux enseignants, des évaluations sur la connaissance des nombres et du vocabulaire réceptif des élèves et caractéristiques familiales rapportées par les parents. En 3ème année, les mesures proviennent de questionnaires aux enseignants. Selon les résultats des régressions multiples de notre modèle, un élève qui avait de bonnes capacités d’attention ou de motricité fine à la maternelle, avait plus de chances d’avoir de bonnes habiletés d’écriture en 3ème année. L’interaction entre l’attention et la motricité fine était aussi significative, ce qui signifie que les capacités d’attention, avec l’influence des habiletés de motricité fine, prédisent davantage les habiletés d’écriture ultérieure. Il est pertinent de mesurer la réussite scolaire en écriture puisque les élèves à l’école peuvent investir de 31 à 60% de leur temps à réaliser des tâches motrices et 85% de celles-ci incluraient un crayon et du papier (McHale & Cermak, 1992). L’écriture serait aussi importante que les mathématiques et la lecture pour la réussite scolaire (Cutler & Graham, 2008). En identifiant les éléments clés de la réussite en écriture, nous pourrons mieux intervenir et soutenir les élèves, et ainsi, nous pourrions augmenter leurs chances de vivre des expériences positives à l’école, d’obtenir un diplôme et d’ intégrer le marché du travail.

Facteurs socioenvironnementaux associés à la prévalence des limitations d’activités au Québec

Objectifs : Cette thèse porte sur l’association entre les caractéristiques socioenvironnementales des voisinages (milieux locaux) et la prévalence des limitations d’activités (ou handicap) dans la population québécoise. Elle a trois objectifs principaux : (1) clarifier les enjeux conceptuels et méthodologiques relatifs à l’étude des déterminants socioenvironnementaux des limitations d’activités; (2) décrire les contributions respectives de la composition socioéconomique des voisinages et de facteurs contextuels à la variabilité locale de la prévalence des limitations d’activités; (3) évaluer la présence d’interactions entre la santé fonctionnelle des personnes (incapacité) et des caractéristiques des voisinages en lien avec la prévalence des limitations d’activités. Méthodes : Une analyse de la littérature scientifique a été effectuée en lien avec le premier objectif de la thèse. En lien avec le deuxième objectif, des données pour le Québec du recensement canadien de 2001 (échantillon de 20% de la population) ont été utilisées pour estimer l’association entre la prévalence des limitations d’activités et des caractéristiques des voisinages : classification urbain-rural, composition socioéconomique (défavorisation matérielle et sociale) et facteurs contextuels (qualité des habitations, stabilité résidentielle et utilisation des transports actifs et collectifs). En lien avec le troisième objectif, des données pour la population urbaine du Québec issues de l’Enquête sur la santé dans les collectivités canadiennes (2003, 2005 et 2007/2008) ont permis de tester la présence d’interaction entre la santé fonctionnelle des personnes et des caractéristiques des voisinages (défavorisation matérielle et sociale, qualité des habitations, stabilité résidentielle et densité des services). Pour les analyses associées aux deux derniers objectifs, l’analyse des corrélats de la prévalence des limitations d’activités a été effectuée à l’aide de régressions logistiques multiniveaux. Résultats : Différents éléments conceptuels et opérationnels limitent la possibilité de faire une synthèse des analyses épidémiologiques portant sur les influences socioenvironnementales sur les limitations d’activités. Les résultats des analyses empiriques suggèrent que : (1) la variation géographique de la prévalence des limitations d’activités s’explique en grande partie par la composition socioéconomique des voisinages; (2) des facteurs contextuels sont associés à cette variation géographique; (3) les mesures relatives d’inégalités sous-estiment les disparités contextuelles dans la distribution des nombres absolus de personnes ayant une limitation d’activités; et (4) l’association entre la prévalence des limitations d’activités et la défavorisation sociale pourrait varier selon la santé fonctionnelle des personnes. Conclusions : Différentes caractéristiques socioenvironnementales sont potentiellement associées aux variations géographiques des limitations d’activités au Québec. Le développement d’indicateurs socioenvironnementaux favoriserait une connaissance plus précise de l’influence de ces caractéristiques socioenvironnementales sur les limitations d’activités et des mécanismes par lesquels s’exerce cette influence. L’établissement d’un système national de surveillance des aménagements territoriaux est proposé afin de soutenir la recherche et la prise de décision. Des indicateurs locaux d’accessibilité aux transports, aux espaces publics ainsi qu’aux services de proximité devraient être priorisés. Ces aspects de l’aménagement du territoire sont susceptibles de rejoindre plusieurs enjeux de santé publique et ils ont comme autre avantage d’être inclus dans différentes orientations québécoises ciblant le vieillissement en santé et la réduction des limitations d’activités.

Impact de l’expression de l’isoforme p35 de la chaîne invariante humaine chez des souris déficientes en CD74 endogène

La chaîne invariante (Ii ; CD74) est une protéine membranaire de type II qui joue un rôle majeur dans la présentation antigénique. Dans le réticulum endoplasmique (RE), Ii favorise l’assemblage du CMH II et prévient la liaison indésirable de polypeptides. Grâce à son motif di-leucine, la chaîne invariante cible le CMH II dans les endosomes. Une fois dans ces compartiments acides, Ii est dégradé, permettant la liaison de peptides de forte affinité qui seront ensuite présentés aux cellules T CD4+. Chez les souris déficientes en Ii murin (mIi), le CMH II présente une conformation non compacte typique des molécules vides ou liées faiblement à un peptide. Le transport du CMH II est aberrant ce qui conduit à une réduction de son expression en surface ainsi qu’à un défaut de présentation antigénique. De plus, Ii diversifie le répertoire de peptides et assure la sélection thymique des cellules T CD4+. Enfin, il a un rôle dans la maturation des cellules B et les souris déficientes en Ii présentent des nombres réduits de cellules B matures folliculaires (FO). L’isoforme mineure humaine p35 (Iip35) n’existe pas chez la souris et possède une extension cytoplasmique de 16 acides aminés contenant un motif R-x-R de rétention dans le RE. La sortie du RE est conditionnelle à la liaison du CMH II qui permet de masquer le motif de rétention. Iip35 agit comme dominant et impose la rétention aux autres isoformes d’Ii. Cependant, le rôle physiologique du motif R-x-R et, plus globalement, celui d’Iip35, demeurent nébuleux. Pour mieux cerner la fonction d’Iip35, nous avons généré des souris transgéniques (Tg) exprimant l’isoforme humaine Iip35 et avons analysé la conformation et le trafic du CMH II, la sélection thymique et la maturation des cellules B ainsi que la présentation antigénique. Nos résultats ont démontré qu’Iip35 favorise l’assemblage du CMH II dans le RE. Il induit également une conformation compacte du CMH II et augmente l’expression du CMH II en surface. De plus, Iip35 cible le CMH II dans les endosomes où un peptide de forte affinité se lie dans la niche peptidique. Par ailleurs, Iip35 diversifie le répertoire de peptides et rétablit totalement la sélection des cellules T CD4+ ainsi que le niveau d’expression du TCR de ces dernières. Iip35 restaure également la présentation antigénique de l’ovalbumine dont la présentation requiert l’expression d’Ii. Par contre, Iip35 rétablit la présentation des superantigènes mais à un niveau moindre que celui des souris sauvages. Ensuite, Iip35 permet le rétablissement de la sélection des cellules iNKT démontrant qu’il assiste la présentation des lipides par les molécules CD1d. Enfin, les résultats ont démontré qu’Iip35 restaure le développement des cellules B matures folliculaires (FO) mais pas celui des cellules B de la zone marginale. Ceci suggère qu’Iip35 est capable d’induire le développement des cellules FO sans stimulation préalable par le MIF (macrophage migration inhibitory factor). Ainsi, l’ensemble de ces résultats démontre qu’Iip35 est fonctionnel et assure la majorité des fonctions d’Ii. Cependant, Iip35 ne remplace pas mIi endogène concernant la maturation des cellules B MZ suggérant qu’il pourrait avoir un rôle de régulateur.

Analyse didactique du volet numérique du programme Fluppy au préscolaire

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.

Disunion City : the fashion of urban youth in Montreal, Quebec

Ce petit échantillon d’une étude ethnographique, fait à partir de la méthode d’observation participante, interroge la nature de la tendance de la mode auprès de jeunes citadins au coeur d'un centre urbain francophone du Canada. Les participants identifient un « look » comme étant emblématique du Plateau, un arrondissement de Montréal qui est démographiquement divers et contenant beaucoup de commerces dynamiques. Le Plateau a été promu par les organisations de la ville de Montréal comme le point central de la mode, arts et culture. Locaux ou simples touristes voient le Plateau comme un environnement aidant à la transformation personnelle et à l’autoréalisation, particulièrement chez les locaux de 18-30 ans. Plus particulièrement, les membres appartenant à cette tranche d’âge conçoivent leurs propres interprétations de la mode et participent à un certains nombres de projets créatifs en vue de réaliser d’authentiques et véritables expressions de soi. Cependant, à cause de la commercialisation de la mode présentée pour les consommateurs du Plateau, la jeune population perçoit le courant dominant du « hipster » comme n’étant plus l’authentique représentation à leur course à l’authenticité individuelle dans un monde en perpétuel globalisation. La chercheuse a découvert l’existence d’une idéologie de l’individu restreint à ce quartier. Vu l’animosité présente parmi la population locale du Plateau pour le courant principal hipster, l’ensemble de ces données montrent qu’il y a un besoin d’une meilleure compréhension de la relation entre la commercialisation de la mode occidentale et de ces acheteurs au niveau de l’individu et au niveau local dans les espaces urbaine en perpétuel globalisation. Le contexte de la mode dans cet environnement est contraint par l’hypothèse de la valeur qu'être différent est imaginé et digne d’intérêt dans cette communauté si et seulement si quelqu’un est confiant au point de se tenir debout avec ses idéaux au milieu des autres.

Étude des artefacts en tomodensitométrie par simulation Monte Carlo

En radiothérapie, la tomodensitométrie (CT) fournit l’information anatomique du patient utile au calcul de dose durant la planification de traitement. Afin de considérer la composition hétérogène des tissus, des techniques de calcul telles que la méthode Monte Carlo sont nécessaires pour calculer la dose de manière exacte. L’importation des images CT dans un tel calcul exige que chaque voxel exprimé en unité Hounsfield (HU) soit converti en une valeur physique telle que la densité électronique (ED). Cette conversion est habituellement effectuée à l’aide d’une courbe d’étalonnage HU-ED. Une anomalie ou artefact qui apparaît dans une image CT avant l’étalonnage est susceptible d’assigner un mauvais tissu à un voxel. Ces erreurs peuvent causer une perte cruciale de fiabilité du calcul de dose. Ce travail vise à attribuer une valeur exacte aux voxels d’images CT afin d’assurer la fiabilité des calculs de dose durant la planification de traitement en radiothérapie. Pour y parvenir, une étude est réalisée sur les artefacts qui sont reproduits par simulation Monte Carlo. Pour réduire le temps de calcul, les simulations sont parallélisées et transposées sur un superordinateur. Une étude de sensibilité des nombres HU en présence d’artefacts est ensuite réalisée par une analyse statistique des histogrammes. À l’origine de nombreux artefacts, le durcissement de faisceau est étudié davantage. Une revue sur l’état de l’art en matière de correction du durcissement de faisceau est présentée suivi d’une démonstration explicite d’une correction empirique.

Optimisation des horaires des agents et du routage des appels dans les centres d’appels

Nous étudions la gestion de centres d'appels multi-compétences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un système de files d'attente très complexe, où il faut généralement utiliser un simulateur pour évaluer ses performances. Tout d'abord, nous développons un simulateur de centres d'appels basé sur la simulation d'une chaîne de Markov en temps continu (CMTC), qui est plus rapide que la simulation conventionnelle par événements discrets. À l'aide d'une méthode d'uniformisation de la CMTC, le simulateur simule la chaîne de Markov en temps discret imbriquée de la CMTC. Nous proposons des stratégies pour utiliser efficacement ce simulateur dans l'optimisation de l'affectation des agents. En particulier, nous étudions l'utilisation des variables aléatoires communes. Deuxièmement, nous optimisons les horaires des agents sur plusieurs périodes en proposant un algorithme basé sur des coupes de sous-gradients et la simulation. Ce problème est généralement trop grand pour être optimisé par la programmation en nombres entiers. Alors, nous relaxons l'intégralité des variables et nous proposons des méthodes pour arrondir les solutions. Nous présentons une recherche locale pour améliorer la solution finale. Ensuite, nous étudions l'optimisation du routage des appels aux agents. Nous proposons une nouvelle politique de routage basé sur des poids, les temps d'attente des appels, et les temps d'inoccupation des agents ou le nombre d'agents libres. Nous développons un algorithme génétique modifié pour optimiser les paramètres de routage. Au lieu d'effectuer des mutations ou des croisements, cet algorithme optimise les paramètres des lois de probabilité qui génèrent la population de solutions. Par la suite, nous développons un algorithme d'affectation des agents basé sur l'agrégation, la théorie des files d'attente et la probabilité de délai. Cet algorithme heuristique est rapide, car il n'emploie pas la simulation. La contrainte sur le niveau de service est convertie en une contrainte sur la probabilité de délai. Par après, nous proposons une variante d'un modèle de CMTC basé sur le temps d'attente du client à la tête de la file. Et finalement, nous présentons une extension d'un algorithme de coupe pour l'optimisation stochastique avec recours de l'affectation des agents dans un centre d'appels multi-compétences.

Problèmes de tournées de véhicules avec contraintes de chargement

Cette thèse s’intéresse aux problèmes de tournées de véhicules où l’on retrouve des contraintes de chargement ayant un impact sur les séquences de livraisons permises. Plus particulièrement, les items placés dans l’espace de chargement d’un véhicule doivent être directement accessibles lors de leur livraison sans qu’il soit nécessaire de déplacer d’autres items. Ces problèmes sont rencontrés dans plusieurs entreprises de transport qui livrent de gros objets (meubles, électroménagers). Le premier article de cette thèse porte sur une méthode exacte pour un problème de confection d’une seule tournée où un véhicule, dont l’aire de chargement est divisée en un certain nombre de piles, doit effectuer des cueillettes et des livraisons respectant une contrainte de type dernier entré, premier sorti. Lors d’une collecte, les items recueillis doivent nécessairement être déposés sur le dessus de l’une des piles. Par ailleurs, lors d’une livraison, les items doivent nécessairement se trouver sur le dessus de l’une des piles. Une méthode de séparation et évaluation avec plans sécants est proposée pour résoudre ce problème. Le second article présente une méthode de résolution exacte, également de type séparation et évaluation avec plans sécants, pour un problème de tournées de véhicules avec chargement d’items rectangulaires en deux dimensions. L’aire de chargement des véhicules correspond aussi à un espace rectangulaire avec une orientation, puisque les items doivent être chargés et déchargés par l’un des côtés. Une contrainte impose que les items d’un client soient directement accessibles au moment de leur livraison. Le dernier article aborde une problème de tournées de véhicules avec chargement d’items rectangulaires, mais où les dimensions de certains items ne sont pas connus avec certitude lors de la planification des tournées. Il est toutefois possible d’associer une distribution de probabilités discrète sur les dimensions possibles de ces items. Le problème est résolu de manière exacte avec la méthode L-Shape en nombres entiers.

Formes quadratiques ternaires représantant tous les entiers impairs

Les calculs numériques ont été effectués à l'aide du logiciel SAGE.

African Nazarites : a comparative religious ethnography of Rastafari and Ibandla lamaNazaretha

Deux mouvements théologiques et culturels actuellement en croissance rapide suscitent un intérêt mondial, Ibandla lamaNazaretha et les Rastafari. Fondé par le Zulu prédicateur Isaiah Shembe pendant les années 1910, Ibandla lamaNazaretha prend son origine d’une église hiérarchique célébrant dans des temples extérieurs dans la province de KwaZulu-Natal et inclut maintenant un certain nombre de factions regroupées autour de la péninsule de l’Afrique du Sud. Le groupe des Rastafari, quant à lui, né en Jamaïque, a commencé comme une idéologie à plusieurs têtes qui a fleuri dans des zones éparses de l’île des Caraïbes. Il découle des interprétations d’une prophétie généralement attribuée à Marcus Garvey, concernant un roi devant être couronné en Afrique (circa 1920), et qui fut appliquée aux années 1930, avec le couronnement de Ras Tafari Makonnen comme Haile Selassie I, 225e empereur d’Éthiopie. Les adhérents et sympathisants de ces deux mouvements se comptent en dizaines de millions et ils exercent plusieurs types d’influences, tant aux niveaux politique, théologique, social que culturel, en particulier en Afrique et dans les Caraïbes aujourd’hui. Cette thèse soutient que les deux, Ibandla lamaNazaretha et les Rastafari, perpétuent un amalgame entre le « Naziréat » de l’Ancien Testament (Nombres 6:1-8) et le « Nazaréen » de l’évangile de Matthieu (2:23), à travers la dévotion à un seigneur contemporain: Haile Selassie I dans le cas du mouvement Rastafari et Isaiah Shembe dans le cas du mouvement Ibandla lamaNazaretha. Dans ce cadre théologique, à la fois les Rastafari et Ibandla lamaNazaretha ont réanimé les anciens rites de purification judaïques du naziréat jusque-là disparus, et les ont également adaptés, dans le contexte du messianisme, aux préoccupations postcoloniales de l’autochtonie. Grâce à la persistance de l’autochtonie, l’influence des idéaux indiens de résistance non-violente, et l’appropriation des différents thèmes bibliques, les deux mouvements africains noirs ont habilité avec succès leurs membres « dépossédés ». Ils l’ont fait par la création de communautés liminales, alors que des modes de vie agraires et auto-suffisants s’épanouissent en dehors des auspices d’une élite dominante : une herméneutique du nazaritisme unifie les diverses racines hybrides africaines, judaïques, chrétiennes, indiennes, et européennes.

Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devient alors nécessaire de développer des méthodes spécialisées afin de résoudre approximativement ces problèmes, tout en calculant des bornes sur leurs valeurs optimales afin de prouver la qualité des solutions obtenues. Nous proposons d'explorer une approche de reformulation en nombres entiers guidée par la relaxation lagrangienne. Après l'identification d'une forte relaxation lagrangienne, un processus systématique permet d'obtenir une seconde formulation en nombres entiers. Cette reformulation, plus compacte que celle de Dantzig et Wolfe, comporte exactement les mêmes solutions entières que la formulation initiale, mais en améliore la borne linéaire: elle devient égale à la borne lagrangienne. L'approche de reformulation permet d'unifier et de généraliser des formulations et des méthodes de borne connues. De plus, elle offre une manière simple d'obtenir des reformulations de moins grandes tailles en contrepartie de bornes plus faibles. Ces reformulations demeurent de grandes tailles. C'est pourquoi nous décrivons aussi des méthodes spécialisées pour en résoudre les relaxations linéaires. Finalement, nous appliquons l'approche de reformulation à deux problèmes de localisation. Cela nous mène à de nouvelles formulations pour ces problèmes; certaines sont de très grandes tailles, mais nos méthodes de résolution spécialisées les rendent pratiques.

Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Structures linéaires dans les ensembles à faible densité

Réalisé en cotutelle avec l'Université Paris-Diderot.

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.

Domain/Multi-Domain Protection and Provisioning in Optical Networks

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.