Comparison of 3M Petrifilm™ Staph Express, 3M Petrifilm™ Rapid Coliform and 3M Petrifilm™ Aerobic count plates with standard bacteriology of bovine milk

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

Du «Home sweet home» à la maison hantée : représentation de la maison dans les romans québécois des années 2000

S’inscrivant parmi les travaux actuels sur le lieu, le présent mémoire s'intéresse à la représentation de la maison dans les romans québécois contemporains, notamment chez Catherine Mavrikakis, Élise Turcotte et Ying Chen. Dans le cadre de cette lecture sociocritique, le sociogramme de la Maison est la notion opératoire retenue, les deux composantes conflictuelles du noyau étant le « Home sweet home » et la « maison hantée ». Le travail de déchiffrement s'appuie ainsi sur les caractéristiques de ce binôme réfractées par les textes. À une époque caractérisée par un « hyper-investissement de l'espace privé », pour reprendre l'expression de Gilles Deleuze, la maison dans les romans québécois des années 2000 se révèle plutôt comme un espace marqué par la hantise, loin de l'image rassurante de la maison-nid véhiculée par certains discours en circulation dans la société. Fantômes et spectres envahissent ce lieu de l'intimité et deviennent des figures du quotidien, révélant ainsi le profond malaise des habitants et le refoulement d'un passé problématique. Le sujet se trouve alors confronté à une « inquiétante étrangeté » à l'intérieur même de son foyer.