Jeux de policiers et voleurs, Modèles et applications

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.

Ordonnancement des opérations dans une unité d’extrusion

Les travaux de ce mémoire traitent du problème d’ordonnancement et d’optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d’extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s’articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l’industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d’outils sur les machines lorsqu’un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d’extrusion représente le goulot d’étranglement dans ce problème d’ordonnancement. Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L’analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique

Les métamorphoses du rapport politique à la mort (recherche de pivots structurant la réflexion en médecine palliative)

Notre recherche explore quelques moments forts des métamorphoses du rapport politique à la mortalité sous examen des thèmes de l’interdit, de la dignité, de l’autonomie et de l’altérité. Nous dégageons des ancrages propices à nourrir la pensée actuelle en médecine palliative. Ainsi, nous livrons une enquête philosophique, appréciant pour nous Occidentaux, les influences marquantes des pensées gréco-romaine, chrétienne et moderne. Ces bases, édifiant notre monde politique, ont suscité l’émergence de la médecine palliative. C’est pourquoi, nous tentons de caractériser et de comprendre les problématiques nouvelles, dans leurs aspects politique et éthique, envisagées à l’aune des formes contemporaines d’accompagnement des mourants. Notre effort tente de discerner les aspirations et les impasses. L’étude de la métamorphose des repères fait ressortir une dissociation accentuée au fil du temps. En effet, au fur et à mesure, notre entreprise d’interprétation du fondement de ces questions politiques dévoilait : une reconnaissance universelle de l’interdit d’homicide, mais accusant une perte du lien moral au profit d’une visée amorale ; un aval unanime du respect de la dignité, mais manifestant une confusion et une division ostensible entre conceptions intrinsèque et extrinsèque ; une affirmation péremptoire de l’autonomie, mais avec une distanciation marquée au regard de la façon d’envisager la part de l’autre ; une déclinaison de liens humains reconnus de tous, mais exacerbés dans une tension artificielle entre individualisme et altruisme. Au surplus, en constatant la distance et la dislocation entre le public et le privé, entre la réclamation de fraternité et la recherche d’amicalité signifiante, nous avons envisagé la communauté palliative comme un lieu de résistance à cette décomposition menaçante au sein de la communauté politique. À terme de l’analyse, nous avons fondé les concepts « d’allonomie » et de « suspension éthique ». Il s’agit de contributions originales destinées à donner à la philosophie toute sa dimension sapientielle au service de l’accompagnement palliatif.

Foresterie urbaine : recensement mondial des publications, situation actuelle et besoins de recherche des municipalités canadiennes

L’arbre en ville offre plusieurs bienfaits, et ce, même s’il est souvent confronté à des conditions de vie difficiles. Au cours des années, la foresterie urbaine a suscité plusieurs travaux de recherches. Ce projet visait à faire un recensement des publications scientifiques de recherche en foresterie urbaine, à faire l’état de la situation des municipalités en matière de foresterie urbaine et à identifier les besoins de recherche en foresterie urbaine des municipalités canadiennes de 5 000 habitants et plus. Le premier objectif a été réalisé en utilisant plusieurs bases de données d’articles scientifiques et des mots clefs en foresterie urbaine. Un sondage pancanadien a permis de réaliser les deux autres objectifs. Le recensement que nous avons effectué des publications en foresterie urbaine depuis 1800 a montré, comme pour les publications scientifiques en général, mais de façon encore plus marquée, un accroissement de leur nombre ces dernières années. Ce recensement a aussi permis de révéler que les préoccupations de recherche touchent surtout l’effet des arbres sur la santé humaine et la qualité de l’air. L’identification des besoins de recherche réalisée auprès des responsables des espaces verts a permis de constater qu’il y avait toujours place pour la recherche dans ce domaine. Les municipalités veulent connaître, entre autres, quelles espèces d’arbres sont adaptées à l’environnement urbain, quel est l’effet des arbres sur le ruissellement des eaux de pluie et sur la santé humaine. Nous avons aussi constaté qu’il y avait un manque de transfert de connaissances entre les chercheurs et les responsables d’espaces verts ou que les recherches menées ne répondent pas aux besoins exprimés par les répondants. Le présent mémoire a permis de mieux cerner les besoins de recherche des municipalités canadiennes et permettra aux chercheurs de mieux définir les priorités de recherche en foresterie urbaine.

Recherche d’alternatives aux nitrates et nitrites dans les produits carnés

L’objectif principal de cette maîtrise était de développer des formulations d’épices capables de remplacer les nitrites et nitrates dans les produits carnés tout en gardant la même durée de conservation que ces derniers ainsi que leurs propriétés organoleptiques, antibactériennes et antioxydantes. Un criblage qualitatif puis quantitatif des épices a été réalisé et trois épices ont été sélectionnées, les clous de girofle, le cumin et la cannelle. Puis, des poudres de fruits ont été testées pour approcher la couleur rosée que donnent les échantillons contenant les nitrites. L’analyse sensorielle effectuée par la suite a fait ressortir le caractère sucré de la poudre de fruit et des propriétés très intéressantes de certaines formulations par rapport à l’ajout des nitrites. Enfin, une analyse technico-économique a été réalisée et a montré une très faible augmentation du coût de production des produits carnés en utilisant nos formulations d’épices et de poudre de fruit.

Contribution à la planification tactique et opérationnelle du transport forestier

Cette thèse est une contribution à la modélisation, la planification et l’optimisation du transport pour l’approvisionnement en bois de forêt des industries de première transformation. Dans ce domaine, les aléas climatiques (mise au sol des bois par les tempêtes), sanitaires (attaques bactériologiques et fongiques des bois) et commerciaux (variabilité et exigence croissante des marchés) poussent les divers acteurs du secteur (entrepreneurs et exploitants forestiers, transporteurs) à revoir l’organisation de la filière logistique d’approvisionnement, afin d’améliorer la qualité de service (adéquation offre-demande) et de diminuer les coûts. L’objectif principal de cette thèse était de proposer un modèle de pilotage améliorant la performance du transport forestier, en respectant les contraintes et les pratiques du secteur. Les résultats établissent une démarche de planification hiérarchique des activités de transport à deux niveaux de décision, tactique et opérationnel. Au niveau tactique, une optimisation multi-périodes permet de répondre aux commandes en minimisant l’activité globale de transport, sous contrainte de capacité agrégée des moyens de transport accessibles. Ce niveau permet de mettre en œuvre des politiques de lissage de charge et d’organisation de sous-traitance ou de partenariats entre acteurs de transport. Au niveau opérationnel, les plans tactiques alloués à chaque transporteur sont désagrégés, pour permettre une optimisation des tournées des flottes, sous contrainte des capacités physiques de ces flottes. Les modèles d’optimisation de chaque niveau sont formalisés en programmation linéaire mixte avec variables binaires. L’applicabilité des modèles a été testée en utilisant un jeu de données industrielles en région Aquitaine et a montré des améliorations significatives d’exploitation des capacités de transport par rapport aux pratiques actuelles. Les modèles de décision ont été conçus pour s’adapter à tout contexte organisationnel, partenarial ou non : la production du plan tactique possède un caractère générique sans présomption de l’organisation, celle-ci étant prise en compte, dans un deuxième temps, au niveau de l’optimisation opérationnelle du plan de transport de chaque acteur.

Analyse des déplacements permanents des barrages en remblai et en enrochement par des méthodes pseudo-dynamiques pour l’est du Canada

Le projet de recherche a été réalisé dans le but premier de mettre à niveau, d’adapter et de rendre opérationnelle la méthode de Newmark pour les types de barrages et les types de séismes habituellement rencontrés au Québec. Pour ce faire, une Banque de Signaux Sismiques pour l’Est du Canada (BDSSEC), contenant 451 accélérogrammes, a été produite de même qu’un code de calcul permettant de calculer les déplacements permanents, par double intégration numérique, selon la méthode de Newmark. À partir d’analyses statistiques, des modèles prédictifs applicables au contexte sismologique de l’Est canadien ont été développés en considérant un comportement rigide-plastique (méthode dite du « bloc rigide ») et un comportement viscoélastique linéaire équivalent (méthode dite « flexible »). La comparaison entre le nouveau modèle rigide-plastique pour l’Est avec ceux existants développés à partir de signaux de l’Ouest américain a montré que les déplacements permanents évalués pour l’Est peuvent être significativement inférieurs à ceux de l’Ouest pour des magnitudes et des distances épicentrales comparables compte tenu de leur contenu fréquentiel plus fort en hautes fréquences. Le modèle prédictif flexible a montré qu’il pouvait prédire des déplacements permanents du même ordre de grandeur que Makdisi et Seed (1977) et de Rathje et Antonakos (2011). Les déplacements permanents sont amplifiés par la méthode flexible comparativement à la méthode rigide principalement lorsque le ratio entre la période prédominante de l’ouvrage et la période moyenne de la sollicitation se situe autour de 1. Le second but consistait à tester l’applicabilité de la méthode du bruit de fond ambiant (H/V) comme outil expérimental pour estimer la période prédominante des barrages en remblai et en enrochement (Tp). Les études comparatives ont montré, de façon générale, une bonne concordance entre les calculs analytiques et les mesures expérimentales tant et aussi longtemps que les hypothèses à la base des modèles sont respectées.