620 resultados para analyse réseaux


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Contexte et objectifs. Ce mémoire propose un modèle conceptuel écologique afin de mieux comprendre la violence dans les écoles. Les objectifs de cette recherche sont de ; 1) estimer l’effet des facteurs individuels, contextuels et environnementaux sur le risque de victimisation, 2) vérifier la présence d’interactions entre les différents facteurs. Méthodologie. Les élèves de 16 écoles primaires de la grande région métropolitaine de Montréal ont pris part à un sondage auto-révélé en lien avec différentes dimensions liées à la victimisation en milieu scolaire. Des analyses descriptives ont été menées, dans un premier temps, pour dresser le portrait de la violence en milieu scolaire. Dans un second temps, l’emploi d’un modèle linéaire hiérarchique généralisé (MLHG) a permis d’estimer les effets de variables propres à l’individu, au contexte et à l’environnement sur le risque de victimisation. Résultats. Les résultats aux analyses multiniveaux montrent que des variables individuelles, contextuelles et environnementales influent sur la probabilité d’être victime de violence verbale, physique et dans les médias sociaux. Ainsi, les élèves les plus délinquants sont aussi ceux qui rapportent le plus d’antécédents de victimisation. Toutefois, ces résultats ne sont pas entièrement imputables aux caractéristiques des individus. Le risque de victimisation est atténué lorsque les « gardiens » interviennent pour mettre un terme au conflit et que les victimes se défendent. Enfin, le risque de victimisation est moins élevé dans les écoles où il y a un grand nombre d’élèves. Interprétation. Les résultats suggèrent que plusieurs facteurs qui ne sont pas liés aux victimes et aux délinquants permettent de mieux comprendre le processus de victimisation en milieu scolaire. Le rôle des gardiens de même que la taille des écoles sont des éléments centraux à la compréhension du passage à l’acte.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Notre analyse du rôle de l’association La ronde des poètes dans la lutte pour l’autonomie de la littérature camerounaise s’est appuyée sur l’approche sociologique de Pierre Bourdieu pour qui la société est constituée de champs spécifiques en lutte les uns contre les autres pour atteindre un statut privilégié dans le champ social, ce qui constitue un aspect de leur autonomie. Selon Bourdieu, l’étude des manifestations de l’autonomie des champs littéraires devrait tenir compte de toutes les actions entreprises par les agents dudit champ. En effet, ces différentes actions ne sont que des stratégies de lutte. Seulement, d’après Jacques Dubois, l’autonomie des littératures nationales n’est acquise que lorsque celles-ci possèdent un appareil institutionnel propre capable d’assurer seul la production et la diffusion des œuvres, la légitimation et la consécration des écrivains. Si toutes ces conditions réunies échappent encore à plusieurs littératures de l’Afrique subsaharienne, il n’en demeure pas moins que ces dernières sont engagées dans un processus de lutte pour leur autonomie, ce que prouve l’exemple de La ronde des poètes, notre prétexte pour observer les manifestations de l’autonomie au sein du champ littéraire camerounais. Les stratégies de lutte de La ronde des poètes sont d’émergence et de fonctionnement. Pour le premier cas, la formule associative qui donne plus de possibilités que ne pourrait avoir un auteur isolé, le choix de la poésie aussi qui est un genre dont la production des œuvres ne nécessite pas de gros moyens financiers, nous sont apparus comme des stratégies ayant permis aux membres de La ronde des poètes de devenir des écrivains dans un contexte de production défavorable. De plus, par leurs textes fondateurs, ils se définissent comme un groupe ayant un programme d’action bien établi. Par ailleurs, ils attirent sur eux l’attention en se proclamant avant-gardistes et, pour le montrer, publient des manifestes et se détournent, idéologiquement parlant, de la poétique de la négritude dont la fixation sur la race a dominé la création littéraire pendant plusieurs décennies en Afrique. Les stratégies d’émergence de La ronde des poètes ont travaillé à l’identification de cette association comme un élément du champ littéraire camerounais ayant sa place aux côtés d’autres acteurs existant déjà dans ce champ. Pour ce qui est des stratégies de fonctionnement, La ronde des poètes s’est dotée d’un statut légal en se faisant enregistrer auprès des autorités camerounaises, ce qui la consolide dans son champ social. Sur le plan littéraire, ses membres lui confèrent un caractère institutionnel en créant en son sein des formes d’instances littéraires. Leurs ateliers d’écriture assurent la création des œuvres, les instances de diffusion prennent chez eux la forme d’un bulletin hebdomadaire, « Le rondin », mais surtout d’une revue, Hiototi : Revue camerounaise de poésie, de lettres et de culture. Cette revue recueille les articles de critiques littéraires formés à La ronde des poètes et de ceux du Cameroun. Le « Prix de la poésie rondine » est leur instance de consécration interne. Cette association réussit ainsi à obtenir la reconnaissance de pairs, poètes et écrivains camerounais et étrangers, celle aussi d’autorités camerounaises et internationales. En somme, la réunion de ces instances institutionnelles montre combien la marche vers l’autonomie de la littérature camerounaise en général est réelle.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

L’objectif de ce mémoire est de réaliser une étude descriptive et évaluative de la vulnérabilité du wilayat Bawshar (district du gouvernorat Mascate, capitale du Sultanat d’Oman), face au risque cyclonique et ce, dans le but de promouvoir la prévention et l’adaptation. À partir des diverses méthodes d’analyse de la vulnérabilité, présentées dans le cadre théorique, nous souhaitons développer une méthode basée sur la prémisse que la vulnérabilité est un système composé de plusieurs facteurs. Cette méthode sera ensuite adaptée au contexte du wilayat Bawshar en lien avec le risque cyclonique. Cette approche est réalisée autour de trois dimensions de la vulnérabilité : physique, sociale et institutionnelle. À la suite de l’application à notre cas d'étude des différentes théories et méthodes analytiques, réalisée grâce à une analyse qualitative et quantitative, générée par une recherche documentaire, des entrevues semi-dirigées, des données statistiques et géomatiques, une observation directe du terrain d’étude ainsi qu’un sondage, voici les importants résultats que nous avons obtenus : les cyclones affectant le gouvernorat de Mascate génèrent d’importants dommages tels que les pertes de vies humaines, la destruction des maisons et des principaux réseaux de transport, ainsi que d’autres perturbations, ceci dû principalement aux inondations émanant des cyclones. Cet endommagement s’explique par la combinaison et l’interaction de plusieurs facteurs tels que les changements océanographiques et atmosphériques affectant le pays ainsi que la topographie et l’hydrologie du site. Les facteurs tels que l’étalement urbain, l’urbanisation de zones à risques, l’explosion démographique, la non diversification de l’économie ainsi que les conditions socio-économiques amplifient la vulnérabilité face au risque cyclonique. Toutefois d’autres facteurs et changements réalisés par le Sultanat d’Oman dans les dernières années diminuent la vulnérabilité de sa population et réduisent l’endommagement à la suite de tels aléas. Parmi eux, nous retrouvons le développement que le pays a soutenu depuis 1970 dans plusieurs secteurs tels que la santé, l’éducation, les infrastructures et l’instauration de politiques de développement durable visant à diversifier l’économie. Depuis le passage des cyclones Gonu et Phet au Sultanat d’Oman, la gestion des risques est au centre même des priorités gouvernementales.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Les services écosystémiques (SE) réfèrent aux bénéfices que produisent et soutiennent la biodiversité et les écosystèmes et qui profitent à l’être humain. Dans beaucoup de cas, ils ne sont pas pris en compte dans le système économique. Cette externalisation des SE engendre des décisions sur l’utilisation du territoire et des ressources naturelles qui ignorent leur contribution à la qualité de vie des communautés. Afin notamment de sensibiliser l’opinion publique à l’importance des SE et de mieux les intégrer dans les processus décisionnels, ont été développées des démarches d’évaluation économique des SE. Dans cette thèse, nous avons cherché à comprendre à la fois comment l’utilisation passée et actuelle des sols dans la région de Montréal affecte la valeur des SE et comment ces aménités naturelles sont perçues et valorisées par la population, dans une perspective d’aménagement futur du territoire. Pour ce faire, nous avons utilisé deux approches : l’analyse spatiale recourant aux systèmes d’information géographique et l’analyse des préférences exprimées par des techniques d’enquête. Pour l’analyse spatiale, nous avons combiné des analyses cartographiques à des valeurs monétaires associées aux SE publiées dans la littérature. Nous avons alors estimé la valeur des écosystèmes d’un territoire par le transfert de bénéfices, de prix de marchés directs et de coûts évités. Cette démarche nous a permis de comprendre la relation entre l’utilisation actuelle du territoire du Grand Montréal écologique et la valeur des services fournis par les écosystèmes, que nous avons estimée à 2,2 milliards de dollars par année. Elle nous a permis aussi de mesurer les effets sur la valeur des SE du changement d’utilisation des sols entre les années 1960 et 2010. Nous avons montré que malgré différentes politiques de contrôle et d’encadrement de l’étalement urbain au cours de cette période, les pertes économiques non marchandes liées aux SE s’élèvent à 236 millions de dollars par année. Pour l’analyse des préférences exprimées, nous avons utlilisé deux méthodes, l’évaluation contingente et le choix multi-attributs, avec l’objectif de mesurer le consentement à payer de répondants pour des variations dans l’aménagement du territoire. Nous avons montré d’une part que les répondants valorisent significativement l’incidence des pratiques agro-environnementales sur la qualité de l’environnement et des paysages en consentant à payer entre 159 et 333 dollars par ménage par année pour une amélioration de la diversité du paysage agricole. D’autre part, leur volonté à payer pour l’amélioration de l’état des milieux humides du Québec est estimée entre 389 et 455 dollars par ménage par année. L’utilisation conjointe des deux méthodes nous a permis d’en comparer les résultats. Nous avons en outre démontré que le choix du format de question de valorisation de l’évaluation contingente affecte la convergence des résultats. Enfin, nous avons proposé des pistes de recherches futures portant sur l’intégration des démarches d’analyse biophysique, économique et politique dans des outils de prise de décision mieux adaptés à la dynamique des écosystèmes, de la biodiversité et des communautés humaines.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le manuscrit constituant l'annexe 1 a été publié en décembre 2013 sous la référence : Vaccine. 2013 Dec 9;31(51):6087-91.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Le somnambulisme est une parasomnie commune, caractérisée par des éveils incomplets lors des stades de sommeil lent, au cours desquels les individus atteints présentent des comportements moteurs d’une complexité variable accompagnés de confusion et d’un jugement altéré. La littérature actuelle suggère que ce trouble serait associé à des particularités de l’activité en ondes lentes et des oscillations lentes, deux indices de l’intégrité du processus homéostatique et de la profondeur du sommeil. Toutefois, en raison de certaines lacunes méthodologiques dans les études existantes, le rôle de ces marqueurs électroencéphalographiques dans la pathophysiologie du somnambulisme reste à éclaircir. Notre premier article a donc investigué d’éventuelles anomalies de l’activité en ondes lentes et des oscillations lentes chez les somnambules, en comparant leur sommeil au cours de la nuit entière à celui de participants contrôles. De plus, comme les somnambules semblent réagir différemment (en termes de fragmentation du sommeil notamment) des dormeurs normaux à une pression homéostatique accrue, nous avons comparé l’activité en ondes lentes et les oscillations lentes en nuit de base et suite à une privation de sommeil de 38 heures. Les résultats de nos enregistrements électroencéphalographiques chez 10 somnambules adultes et neuf participants contrôles montrent une élévation de la puissance spectrale de l’activité en ondes lentes et de la densité des oscillations lentes en nuit de récupération par rapport à la nuit de base pour nos deux groupes. Toutefois, contrairement à plusieurs études précédentes, nous ne n’observons pas de différence entre somnambules et dormeurs normaux quant à l’activité en ondes lentes et aux oscillations lentes pour aucune des deux nuits. Au-delà ce certaines considérations méthodologiques ayant pu contribuer à ce résultat inattendu, nous croyons qu’il justifie un questionnement sur l’hétérogénéité des somnambules comme population. Notre deuxième article s’est penché sur les facteurs électroencéphalographiques transitoires susceptibles d’être associés au déclenchement des épisodes de somnambulisme. Nous avons comparé les fluctuations d’activité en ondes lentes et des oscillations lentes dans les minutes avant des épisodes de somnambulisme spontanés (c.a.d.: non associés à un stimulus identifiable) à celles survenant avant des éveils normaux comparables chez 12 somnambules adultes. Nous montrons que, comparativement aux éveils normaux, les épisodes de somnambulisme sont précédés d’un sommeil plus profond, tel qu’indiqué par une plus grande densité spectrale de l’activité en ondes lentes et une plus grande densité des oscillations lentes. Cet approfondissement du sommeil, spécifique aux épisodes de somnambulisme, semble survenir sur un laps de temps relativement long (>3 minutes), et non abruptement au cours des secondes précédant l’épisode. Ces données ouvrent un questionnement quant aux mécanismes en jeu dans la survenue des épisodes de somnambulisme spontanés. Globalement, cette thèse suggère que des phénomènes liés à l’activité en ondes lentes et aux oscillations lentes seraient liés au déclenchement des épisodes de somnambulisme, mais que des études supplémentaires devront être menées afin de délimiter le rôle précis que ces marqueurs jouent dans la pathophysiologie du somnambulisme.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cette thèse de doctorat analyse les processus et les actions des consommateurs de pornographie juvénile. Nous soutenons que l’univers des collectionneurs de pornographie juvénile se distingue par trois particularités : la préférence sexuelle, l’offre pornographique dans un monde immatériel et la sociabilité virtuelle. Afin de mettre cette thèse à l’épreuve, nous avons eu accès aux disques durs de 40 personnes condamnées pour des infractions de pornographie juvénile. La méthode de l’analyse informatique judiciaire (computer forensics) utilisée dans ce contexte a permis de recréer les événements entourant la collection d’images par ces personnes. De plus, un échantillon des images possédées par ces individus a été catégorisé selon l’âge et les actes posés sur les images (n = 61 244). En plus des nombreux points qu’il a en commun avec les collectionneurs d’objets populaires, les résultats montrent l’importance de la préférence sexuelle dans la perception et les stratégies du collectionneur, l’omniprésence des images de pornographie adulte dans les collections et la sociabilité virtuelle comme mesure d’efficacité dans la découverte des contenus. En outre, en créant quatre groupes différents en fonction de l’évolution de la gravité des images dans le temps, nous avons découvert que le groupe où il y a aggravation à la fois dans l’âge et dans la gravité des actes posés est le groupe le plus nombreux, avec 37,5 % des sujets. Les résultats de l’étude mettent également en évidence la pertinence de l’utilisation de l’informatique judiciaire dans les études en criminologie.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thèse réalisée en cotutelle avec Michèle Prévost (Ph.D), Professeure titulaire au département des génies civil, géologique et des mines de l'École Polytechnique de Montréal.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La candidose oro-pharyngée (COP) est l’infection fongique opportuniste la plus commune chez les individus infectés par le VIH-1. La production des cytokines Il-17 et Il-22 par les lymphocytes Th17 est importante lors de la résolution de la COP, puisque ces cytokines induisent la production de peptides antifongiques et le recrutement des neutrophiles polymorphonucléaires. Toutefois, les lymphocytes Th17 sont préférentiellement déplétés chez les individus infectés par le VIH-1. Le modèle de COP chez la souris transgénique (Tg) CD4C/HIVMutA, exprimant les gènes nef, env et rev du VIH-1, permettra de déterminer si des altérations quantitatives et/ou fonctionnelles des sous-populations de lymphocytes T CD4+ causent la sensibilité à la candidose. Les sous-populations Th1, Th2, Th1Th17, Th17 et Treg, ainsi que leurs précurseurs, les lymphocytes T CD4+ naïfs, sont sévèrement déplétées dans les ganglions cervicaux de la souris Tg. Cependant, les lymphocytes T CD4+ naïfs conservent la capacité à se différencier in vitro en présence de cytokines polarisantes et à produire les cytokines typiques des diverses sous-populations. De plus, les cytokines requises pour la polarisation des lymphocytes T CD4+ naïfs n’étaient pas réduites dans les ganglions cervicaux des souris Tg, 7 jours après le début de l’infection. Les gènes S100a8, Ccl20, Il17 et Il22 étaient surexprimés en réponse à la COP chez la souris non-Tg, mais pas chez la souris Tg. Le traitement de souris Tg infectées à l’aide de la combinaison des cytokines Il-17 et Il-22 réduit significativement la charge fongique buccale de C. albicans et le nombre d’hyphes dans l’épithélium de la langue et restaure la capacité à surexprimer des gènes S100a8, Ccl20 et Il22. Ces résultats démontrent que la perturbation de l’induction de l’immunité innée par l’Il-17 et l’Il-22 augmente la susceptibilité à la COP chez la souris Tg.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Au Canada, les chercheurs postdoctoraux font face à de nombreux défis qui découlent d’une carence dans leur prise en charge par le système d'éducation supérieure. Puisque leurs données ne sont pas gérées de façon centralisée, leur population et leur contribution au système de recherche demeurent imprécises. Cette étude présente une analyse bibliométrique sur la production scientifique des stagiaires postdoctoraux financés par les organismes subventionnaires fédéraux canadiens et de la province de Québec de 2004 à 2008 (N = 3 454). Les résultats montrent que ces postdoctorants ont en moyenne une productivité égale ou supérieure à celle des doctorants et des membres du corps professoral québécois et que leur impact scientifique est supérieur à celui des deux autres groupes. On observe aussi que les postdoctorants ayant réalisé leur stage aux États-Unis présentent des indicateurs de productivité et d’impact plus élevés.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Symbole de modernité pendant la majeure partie du XXe siècle, la cigarette est depuis une trentaine d’années la cible d’interventions croissantes visant à réduire sa consommation. La lutte contre le tabac bénéficie d’un dispositif sans précédent qui fait office de cas d’école en santé publique, par son ampleur et par l’adhésion qu’il suscite. L’intérêt d’étudier cet objet réside ainsi dans la propriété essentielle de la lutte anti-tabac de relier un dispositif institutionnel et des motivations subjectives. Le dispositif anti-tabac (DAT) a en effet vocation à faire converger les prescriptions normatives d’un ensemble d’institutions et les désirs individuels, et y parvient manifestement dans une certaine mesure. Il permet dès lors d’aborder à la fois un travail sur les sociétés et un travail sur soi. Cette thèse entreprend une analyse sociologique du dispositif anti-tabac au Québec et vise à interroger les modalités et les fins de ce contrôle public de la consommation de tabac, en mettant au jour ses dimensions culturelles, symboliques et politiques. La santé publique apparaissant de nos jours comme lieu central de l’espace politique et social dans les sociétés contemporaines (Fassin et Dozon, 2001 :7), l’utopie d’un « monde sans fumée » se révèle selon nous tout à fait typique des enjeux qui caractérisent la modernité avancée ou « société du risque » (Beck, 2001, [1986]). Après avoir présenté le rapport historiquement ambivalent des pays occidentaux au tabac et ses enjeux, puis problématisé la question de la consommation de substances psychotropes dans le cadre d’une production et d’une construction sociale et culturelle (Fassin, 2005a), nous inscrivons le DAT dans le cadre d’une biopolitique de la population (Foucault, 1976; 1997; 2004b). À l’aune des enseignements de Michel Foucault, cette thèse consiste ainsi en l’analyse de discours croisée du dispositif institutionnel anti-tabac et de témoignages d’individus désirant arrêter de fumer, au regard du contexte social et politique de la société moderne avancée. Le DAT illustre les transformations à l’œuvre dans le champ de la santé publique, elles-mêmes caractéristiques d’une reconfiguration des modes de gouvernement des sociétés modernes avancées. La nouvelle biopolitique s’adresse en effet à des sujets libres et entreprend de produire des citoyens responsables de leur devenir biologique, des sujets de l’optimisation de leurs conditions biologiques. Elle s’appuie sur une culpabilité de type « néo-chrétien » (Quéval, 2008) qui caractérise notamment un des leviers fondamentaux du DAT. Ce dernier se caractérise par une lutte contre les fumeurs plus que contre le tabac. Il construit la figure du non-fumeur comme celle d’un individu autonome, proactif et performant et fait simultanément de l’arrêt du tabac une obligation morale. Par ce biais, il engage son public à se subjectiver comme citoyen biologique, entrepreneur de sa santé. L’analyse du DAT au Québec révèle ainsi une (re)moralisation intensive des questions de santé, par le biais d’une biomédicalisation des risques (Clarke et al., 2003; 2010), particulièrement représentative d’un nouveau mode d’exercice de l’autorité et de régulation des conduites dans les sociétés contemporaines, assimilée à une gouvernementalité néolibérale. Enfin, l’analyse de témoignages d’individus engagés dans une démarche d’arrêt du tabac révèle la centralité de la santé dans le processus contemporain d’individuation. La santé publique apparait alors comme une institution socialisatrice produisant un certain « type d’homme » centré sur sa santé et adapté aux exigences de performance et d’autonomie prévalant, ces éléments constituant désormais de manière croissante des clés d’intégration et de reconnaissance sociale.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thèse réalisée en cotutelle avec l'Institut d’études politiques d'Aix-en-Provence, École doctorale de Sciences Po, Programme doctoral en sciences de l’information et de la communication

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université́ de Montréal (www.bib.umontreal.ca/MU).