Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Novel approaches to the synthesis and treatment of cathode materials for lithium-ion batteries

Nous avons mis au point une approche novatrice pour la synthèse d’un matériau de cathode pour les piles lithium-ion basée sur la décomposition thermique de l’urée. Les hydroxydes de métal mixte (NixMnxCo(1-2x)(OH)2) ont été préparés (x = 0.00 à 0.50) et subséquemment utilisés comme précurseurs à la préparation de l’oxyde de métal mixte (LiNixMnxCo(1-2x)O2). Ces matériaux, ainsi que le phosphate de fer lithié (LiFePO4), sont pressentis comme matériaux de cathode commerciaux pour la prochaine génération de piles lithium-ion. Nous avons également développé un nouveau traitement post-synthèse afin d’améliorer la morphologie des hydroxydes. L’originalité de l’approche basée sur la décomposition thermique de l’urée réside dans l’utilisation inédite des hydroxydes comme précurseurs à la préparation d’oxydes de lithium mixtes par l’intermédiaire d’une technique de précipitation uniforme. De plus, nous proposons de nouvelles techniques de traitement s’adressant aux méthodes de synthèses traditionnelles. Les résultats obtenus par ces deux méthodes sont résumés dans deux articles soumis à des revues scientifiques. Tous les matériaux produits lors de cette recherche ont été analysés par diffraction des rayons X (DRX), microscope électronique à balayage (MEB), analyse thermique gravimétrique (ATG) et ont été caractérisés électrochimiquement. La performance électrochimique (nombre de cycles vs capacité) des matériaux de cathode a été conduite en mode galvanostatique.

A detailed study of the lithiation of iron phosphate as well as the development of a novel synthesis of lithium iron silicate as cathode material for lithium-ion batteries

Dans cette thèse nous démontrons le travail fait sur deux matériaux de cathodes pour les piles lithium-ion. Dans la première partie, nous avons préparé du phosphate de fer lithié (LiFePO4) par deux méthodes de lithiation présentées dans la littérature qui utilisent du phosphate de fer (FePO4) amorphe comme précurseur. Pour les deux méthodes, le produit obtenu à chaque étape de la synthèse a été analysé par la spectroscopie Mössbauer ainsi que par diffraction des rayons X (DRX) pour mieux comprendre le mécanisme de la réaction. Les résultats de ces analyses ont été publiés dans Journal of Power Sources. Le deuxième matériau de cathode qui a été étudié est le silicate de fer lithié (Li2FeSiO4). Une nouvelle méthode de synthèse a été développée pour obtenir le silicate de fer lithié en utilisant des produits chimiques peu couteux ainsi que de l’équipement de laboratoire de base. Le matériau a été obtenu par une synthèse à l’état solide. Les performances électrochimiques ont été obtenues après une étape de broyage et un dépôt d’une couche de carbone. Un essai a été fait pour synthétiser une version substituée du silicate de fer lithié dans le but d’augmenter les performances électrochimiques de ce matériau.

Low cost synthesis of cathode and anode materials for lithium-ion batteries

Dans cette thèse, nous démontrons des travaux sur la synthèse à faible coût des matériaux de cathode et l'anode pour les piles lithium-ion. Pour les cathodes, nous avons utilisé des précurseurs à faible coût pour préparer LiFePO4 et LiFe0.3Mn0.7PO4 en utilisant une méthode hydrothermale. Tout d'abord, des matériaux composites (LiFePO4/C) ont été synthétisés à partir d'un précurseur de Fe2O3 par une procédé hydrothermique pour faire LiFePO4(OH) dans une première étape suivie d'une calcination rapide pour le revêtement de carbone. Deuxièmement, LiFePO4 avec une bonne cristallinité et une grande pureté a été synthétisé en une seule étape, avec Fe2O3 par voie hydrothermale. Troisièmement, LiFe0.3Mn0.7PO4 a été préparé en utilisant Fe2O3 et MnO comme des précurseurs de bas coûts au sein d'une méthode hydrothermale synthétique. Pour les matériaux d'anode, nous avons nos efforts concentré sur un matériau d'anode à faible coût α-Fe2O3 avec deux types de synthèse hydrothermales, une a base de micro-ondes (MAH) l’autre plus conventionnelles (CH). La nouveauté de cette thèse est que pour la première fois le LiFePO4 a été préparé par une méthode hydrothermale en utilisant un précurseur Fe3+ (Fe2O3). Le Fe2O3 est un précurseur à faible coût et en combinant ses coûts avec les conditions de synthèse à basse température nous avons réalisé une réduction considérable des coûts de production pour le LiFePO4, menant ainsi à une meilleure commercialisation du LiFePO4 comme matériaux de cathode dans les piles lithium-ion. Par cette méthode de préparation, le LiFePO4/C procure une capacité de décharge et une stabilité de cycle accrue par rapport une synthétisation par la méthode à l'état solide pour les mêmes précurseurs Les résultats sont résumés dans deux articles qui ont été récemment soumis dans des revues scientifiques.

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.

L’univers dans un point noir : esthétique et matérialité dans l’oeuvre de Jack Kirby

Notre recherche étudie les particularités esthétiques et matérialistes de l’oeuvre du bédéiste américain Jack Kirby (1917-1994) et la manière dont elles répondent d’agencements qui visent à déconstruire et reconstruire les formes sur la page. Contemporain de Will Eisner, Kirby est largement considéré comme l'auteur et dessinateur le plus influent de son époque, co-signant les premières aventures de certains des super-héros qui perdurent et qui sont aujourd’hui la manne de l’industrie hollywoodienne (Captain America, les Fantastic Four, Hulk, etc.). Son oeuvre protéiforme est composée de superpositions de textures, d’objets récupérés, de figures déviées et trouve dans son rapport à la matière les principaux axiomes qui la définissent. Cherchant dans son travail à cerner les fonctions des nombreux amoncellements de points noirs (baptisés kirby dots par la critique et l’industrie), nous nous écartons des modèles d’analyse sémiologiques pour constituer une approche écosophique de la bande dessinée. Dans cette dernière, nous avons recours à la schizo-analyse théorisée par Gilles Deleuze et Félix Guattari dans leur ouvrage L’Anti-OEdipe (1972) afin de cerner les conditions de la production de sens et de non-sens du point kirbyen. Pour ce faire, nous proposons de reconsidérer la BD comme une écologie séquentialisée, composée de cases sans icônes, c’est-à-dire d’un espace pris au plus près de la planche, pour soi et en soi, sans rapport de causalité fixe ou de structure prédéterminée. Nous envisageons ensuite les territorialités archaïques de la bande dessinée pour mieux définir son ontogénie, puis pour étudier les rapports machiniques et schizos qu’entretiennent entre eux les différents espaces (que nous distinguons en espaces striés et en espaces lisses) ainsi que les différents traits de la planche. Finalement, nous expliquerons en quoi le point kirbyen apparaît comme une machine abstraite, c’est-à-dire une instance capable d’auto-générer, d’auto-poïétiser, son propre mystère représentationnel.