Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Évaluation d’un programme de formation en matière d’agression sexuelle envers les enfants pour les communautés autochtones du Québec

L’agression sexuelle (AS) envers les enfants est une problématique majeure affectant les communautés autochtones. Considérant les conséquences à long terme associées à l’AS, il est primordial que les intervenants soient formés adéquatement pour intervenir en cas d’AS puisque que cette problématique compromet le bien-être des enfants, de leur famille et de leur communauté. Le Centre d’expertise Marie-Vincent, en partenariat avec les communautés autochtones, a mis sur pied une formation en matière d’AS spécifiquement adaptée aux besoins des intervenants. De 2013 à 2015, 161 professionnels œuvrant dans les communautés autochtones ont participé à cette formation. Deux phases de collecte de données distinctes ont été menées pour vérifier l’atteinte des objectifs du programme, soit l’amélioration des connaissances et des interventions en matière d’AS des participants. Lors de la première phase, les participants ont répondu à un questionnaire de réactions et à un test de connaissances. Une étude de cas multiples qualitative comportant quatre communautés a été réalisée lors de la deuxième phase. En plus d’un taux d’appréciation élevé, les résultats révèlent une augmentation significative des connaissances, passant de 54 % à 87 % (t(125) = 16,4, p < 0,001, ηp2 = 0,68). L’analyse des entrevues fait état d’une appropriation des contenus de formation dans la pratique professionnelle des participants. Ces derniers affirment avoir modifié la façon dont ils questionnent les enfants et être plus attentifs aux signes et symptômes d’une AS. Des changements sur le plan des attitudes, notamment sur l’importance du signalement, sont également rapportés. Finalement, la formation est considérée comme l’un des éléments déclencheurs d’une meilleure collaboration intersectorielle dans au moins une communauté.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Synthèse de sulfilimines et de sulfoximines catalysée par les métaux de transition

Les sulfilimines et les sulfoximines sont des motifs structuraux dont l’intérêt synthétique est grandissant, notamment du fait de leurs applications en chimie médicinale et en agrochimie. Les travaux rapportés dans cet ouvrage décrivent le développement de nouvelles méthodes de synthèse efficaces pour la production de ces unités atypiques. Ces méthodes sont basées sur la réactivité d’une source d’azote électrophile, vis-à-vis de thioéthers et de sulfoxydes. L’utilisation d’un complexe métallique introduit en quantité catalytique a permis de favoriser le processus réactionnel. En tirant bénéfice de l’expertise de notre groupe de recherche sur le développement de réactions d’amination stéréosélectives de liaisons C-H et d’aziridination de styrènes, nous avons d’abord étudié la réactivité des N-mésyloxycarbamates comme source d’azote électrophile. Après avoir optimisé sa synthèse sur grande échelle, ce réactif chiral a été utilisé dans des réactions d’amination de thioéthers et de sulfoxydes, catalysées par un dimère de rhodium (II) chiral. Un processus diastéréosélectif efficace a été mis au point, permettant de produire des sulfilimines et des sulfoximines chirales avec d’excellents rendements et sélectivités. Au cours de l’optimisation de cette méthode de synthèse, nous avons pu constater l’effet déterminant de certains additifs sur la réactivité et la sélectivité de la réaction. Une étude mécanistique a été entreprise afin de comprendre leur mode d’action. Il a été observé qu’une base de Lewis telle que le 4-diméthylaminopyridine (DMAP) pouvait se coordiner au dimère de rhodium(II) et modifier ses propriétés structurales et redox. Les résultats que nous avons obtenus suggèrent que l’espèce catalytique active est un dimère de rhodium de valence mixte Rh(II)/Rh(III). Nous avons également découvert que l’incorporation de sels de bispyridinium avait une influence cruciale sur la diastéréosélectivité de la réaction. D’autres expériences sur la nature du groupe partant du réactif N-sulfonyloxycarbamate nous ont permis de postuler qu’une espèce nitrénoïde de rhodium était l’intermédiaire clé du processus d’amination. De plus, l’exploitation des techniques de chimie en débit continu nous a permis de développer une méthode d’amination de thioéthers et de sulfoxydes très performante, en utilisant les azotures comme source d’azote électrophile. Basée sur la décompositon photochimique d’azotures en présence d’un complexe de fer (III) simple et commercialement disponible, nous avons été en mesure de produire des sulfilimines et des sulfoximines avec d’excellents rendements. Le temps de résidence du procédé d’amination a pu être sensiblement réduit par la conception d’un nouveau type de réacteur photochimique capillaire. Ces améliorations techniques ont permis de rendre la synthèse plus productive, ce qui constitue un élément important d’un point de vue industriel.

Lire dans les entrailles : les « aventures de la toxicologie » (1813-1914)

International audience

Agrégation des sous-éléments de qualité de l’élément de qualité « Flore autre que phytoplancton »

The Water Framework Directive uses the “One-out, all-out” (OAOO) principle in assessing water bodies (i.e. the worst status of the elements used in the assessment determines the final status of the water body). Combination of multiple parameters within a biological quality element (BQEs) can be done in different ways. This study analysed several aggregation conditions within the BQE "Flora other than phytoplankton" (intertidal macroalgae, subtidal macroalgae, eelgrass beds and opportunistic blooms) using monitoring data collected along the Channel and Atlantic coastline. Four aggregation criteria were tested on two sets of data collected between 2004 and 2014: OOAO, average, intermediate method between OOAO and average and a method taking into account an uncertainty value at the threshold "Good/Moderate." Based on available data, the intermediate method appears the most qualified method using first an averaging approach between the natural habitat elements and then applying the OAOO between this mean and the opportunistic blooms, characteristic of an eutrophic environment. Expert judment might be used to ensure in the overall interpretation of results at waterbody level and in the classification outcomes.

Rouge sang

International audience

The Gender of Drunkenness

International audience

Figure(s) de sang : amours secrètes, troubles fratries et « miscégénation » dans The Searchers, The Unforgiven et The Missing

International audience

Beyond the Spanish classics - The ephemeral awakening of the history of international law in pre-democratic Spain

Cuadernos para el Diálogo (1963-1978) played a key-role in nurturing the intellectual soil for the Spanish Transition to democracy and it has spawned an extensive amount of literature among historians. This work links for the first time the course of this emblematic monthly journal with the short-lived period of methodological and historiographical innovation of Revista Española de Derecho Internacional under the direction of the international jurist Mariano Aguilar Navarro.

Entre contestation et résignation : l’expérience de profilage racial de jeunes racisés ayant reçu des constats d’infraction dans le cadre du contrôle de l’occupation de l’espace public montréalais

Ce mémoire explore le vécu et la construction de l’expérience de jeunes racisés ayant reçu des constats d’infraction dans le cadre de leur occupation de l’espace public montréalais. Il s’agit spécifiquement d’appréhender, à partir de la sociologie de l’expérience de Dubet (1994), le profil et les conditions de vie, la présence dans l’espace public, les raisons et la nature des constats d’infraction, les stratégies mises en œuvre face au profilage racial ainsi que les conséquences du profilage racial sur les jeunes racisés. Se situant dans une perspective qualitative, la méthodologie de recherche a reposé sur le recueil de dix entrevues semi-dirigées, soit neuf jeunes hommes et une jeune fille entre 18 et 30 ans ayant eu des contacts avec la police dans le cadre du contrôle de l’espace public à Montréal. Basée essentiellement sur l’approche mixte de Miles et Huberman (2003), l’analyse du corpus a permis de rendre compte de l’hétérogénéité de l’expérience des jeunes racisés et profilés interrogés et de dégager deux types d’expérience de profilage racial : les contestataires et les résignés. Si les interactions avec les forces de l’ordre engendrent des traitements perçus comme discriminatoires, l’expérience se construit en fonction de la nature des interactions, du niveau de maturité et de la tranche d’âge des jeunes et elle se décline en une logique de soumission et une logique de lutte pour la contestation des constats d’infraction. Les résultats de la recherche démontrent par ailleurs la pertinence de l’accompagnement du jeune au niveau de la prise de conscience de ses droits et de la contestation des tickets reçus.

La mise en valeur de l'archéologie sur la côte nord du Pérou : le cas de Chan Chan et de Huacas de Moche.

Notre mémoire porte sur la mise en valeur du patrimoine archéologique sur la côte nord du Pérou. À partir de deux études de cas, Chan Chan et Huacas de Moche, nous cherchons à faire ressortir différentes approches de mise en valeur au complexe archéologique et d’exposition au musée de site. La cité de Chan Chan aurait été la capitale de l’Empire chimor (900 à 1476 ap. J.C.) et utilisée à titre de siège pour le gouvernement, de résidence, de centre administratif et de centre religieux. Le complexe de Huaca del Sol y de la Luna aurait été la capitale de la civilisation moche (100 av. J.C. à 700 ap. J.C.) à son apogée. Il représente l’un des plus anciens centre urbain-cérémonial de la côte nord du Pérou. Le cas du Musée de site de Chan Chan présente un modèle muséographique des années 1990, tandis que le cas du Musée de site de Huacas de Moche propose une approche puisant ses concepts dans la nouvelle muséologie (2010). D’autre part, ces modèles de gestion, l’un issu du secteur public (Chan Chan) et l’autre (Huacas de Moche) émanant d’une gestion mixte ont une influence sur la manière de présenter l’archéologie au public. Le premier chapitre aborde l’histoire du développement de l’archéologie, des musées et du tourisme au Pérou. La deuxième partie de ce chapitre traite des questions liées à l’herméneutique de la culture matérielle, des questions esthétiques et de l’architecture précolombienne, ainsi que des approches de médiation. Le deuxième chapitre met en parallèle l’analyse du circuit de visite du complexe archéologique de Chan Chan et celui de Huacas de Moche. Le troisième chapitre présente l’analyse de la mise en exposition des musées de site des deux études de cas et des liens créés avec leur site archéologique. Le quatrième chapitre porte sur les formes de financement des projets de fouilles, de conservation, de restauration et de mise en valeur de l’archéologie, ainsi que des stratégies utilisées pour sa diffusion et sa mise en tourisme. Enfin, la dernière section du quatrième chapitre traite des différents moyens utilisés par chacun des complexes archéologiques et leurs musées pour intégrer la communauté locale aux projets de recherche et de mise en valeur archéologique.

Numérifrag, Suivi de corps discursif et dispositif dans Le centre blanc de Nicole Brossard

Numérifrag, la première partie de ce mémoire, se présente en tant que code source d’un projet de poésie numérique où les balises html ont été trafiquées de manière esthétique. L’effet répétitif et parasitant du code oblige le lecteur à effectuer un travail de décryptage afin de rendre aux poèmes leur lisibilité. Si le texte est linéaire sur papier, la programmation de chaque poème en tant que page web incite le lecteur à naviguer dans l’œuvre et à actualiser son potentiel d’a-linéarité. La seconde partie de ce mémoire, Corps discursif et dispositif dans Le centre blanc de Nicole Brossard, s’intéresse à la notion de dispositif en tant que subversion, dans le recueil Le centre blanc (1970) de Nicole Brossard. L’élaboration de ce dispositif passe par le corps qui s’exprime au-travers du texte et trouve son souffle chez le lecteur, par l’acte d'interprétation.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Progettazione ed implementazione di un'applicazione mobile per la visualizzazione di Open Data ambientali

Gli Open Data sono un'utile strumento che sta via via assumendo sempre più importanza nella società; in questa tesi vedremo la loro utilità attraverso la realizzazione di un'applicazione mobile, che utilizza questi dati per fornire informazioni circa lo stato ambientale dell'aria e dei pollini in Emilia Romagna, sfruttando i dataset forniti da un noto ente pubblico (Arpa Emilia Romagna). Tale applicazione mobile si basa su un Web Service che gestisce i vari passaggi dei dati e li immagazzina in un database Mongodb. Tale Web Service è stato creato per essere a sua volta messo a disposizione di programmatori, enti o persone comuni per studi e sviluppi futuri in tale ambito.