Ce mémoire a pour objectif d’établir la relation longitudinale entre les troubles extériorisés identifiés durant l’enfance et le développement ultérieur de troubles intériorisés. Plus spécifiquement, les effets de la victimisation par les pairs et des problèmes académiques dans cette relation seront explorés, ainsi que les différences entre les garçons et les filles. L’étude s’est déroulée pendant 3 ans, auprès de 472 enfants âgés initialement de 6 à 9 ans. Les analyses de régressions linéaires hiérarchiques et les modèles de médiations ont indiqué que la victimisation par les pairs avait un effet médiateur dans la relation longitudinale entre les troubles extériorisés et intériorisés, selon le parent seulement. Les problèmes académiques, quant à eux, avaient un effet médiateur dans la relation successive entre les deux troubles, mais selon l’enseignant seulement. Des différences ont également pu être observées entre les genres. La victimisation par les pairs avait un effet médiateur pour les filles, mais pas pour les garçons, selon le parent. Tandis que les problèmes académiques avaient un effet médiateur chez les garçons et chez les filles, selon l’enseignant. La médiation via les problèmes académiques était toutefois plus forte chez les garçons.

De nos jours, le transport de marchandises est devenu un défi majeur puisque les entreprises doivent savoir gérer les flux en minimisant les coûts. Dans ce contexte, ce mémoire traite un problème logistique ayant pour but de satisfaire des ordres de transport qui sont des remorques à déplacer d’un terminal à un autre dans un réseau de terminaux de transport en maximisant le profit. Notons que la littérature scientifique n’offre presque pas de publications qui traitent ce problème de planification des opérations dans un réseau de terminaux de transport ou dans un réseau collaboratif d’entreprises de transport. Nous disposons d’un nombre de terminaux, de chauffeurs situés à différents terminaux et d’un nombre d’ordres à satisfaire. Nous devons choisir les ordres à compléter et les chauffeurs à affecter en respectant certaines contraintes de temps (temps dûs, temps de travail des chauffeurs, heures supplémentaires, temps nécessaire pour satisfaire les ordres et retourner au terminal de résidence...) et en considérant les coûts (salaires des chauffeurs, coût des heures supplémentaires, coût du carburant, pénalités de retard …) afin de maximiser le profit. Dans ce travail nous allons étudier et analyser ce problème. Deux méthodes pour le résoudre seront développées. La première méthode de résolution est une heuristique de décomposition composée d’une heuristique constructive suivie par la résolution d’un modèle mathématique. La deuxième méthode est constituée d’une heuristique constructive suivie de trois phases d’amélioration. Plusieurs instances numériques seront créées afin de valider les méthodes proposées et pour analyser la qualité des solutions que ces méthodes peuvent produire. / Nowadays, the transportation of goods has become a major challenge since companies must know how to manage flows while minimizing costs. In this context, this thesis deals with a logistical problem aimed at satisfying transport orders which are trailers to be moved from one terminal to another in a network of transportation terminals by maximizing profit. Note that the scientific literature offers almost no publications that deal with this problem of planning operations in a network of terminals or in a collaborative network of transportation companies. We have several terminals, several drivers located at different terminals and several orders to fulfill. We must choose the orders to be selected and the drivers to be assigned while respecting certain time constraints (duetime, working time of the drivers, overtime, time necessary to fulfill the orders and return to drivers’ residence terminal...) and considering costs (driver salaries, overtime cost, fuel cost, late penalties…) in order to maximize profit.In this work we will study and analyze this problem. Two methods to solve it will be developed. The first resolution method is a decomposition heuristic composed of a constructive heuristic followed by solving a mathematical model. The second method consists of a constructive heuristic followed by three improvement methods. Several numerical instances will be created in order to validate the proposed methods and to analyze the quality of the solutions that these methods can produce.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

De nos jours, le transport de marchandises est devenu un défi majeur puisque les entreprises doivent savoir gérer les flux en minimisant les coûts. Dans ce contexte, ce mémoire traite un problème logistique ayant pour but de satisfaire des ordres de transport qui sont des remorques à déplacer d'un terminal à un autre dans un réseau de terminaux de transport en maximisant le profit. Notons que la littérature scientifique n'offre presque pas de publications qui traitent ce problème de planification des opérations dans un réseau de terminaux de transport ou dans un réseau collaboratif d'entreprises de transport. Nous disposons d'un nombre de terminaux, de chauffeurs situés à différents terminaux et d'un nombre d'ordres à satisfaire. Nous devons choisir les ordres à compléter et les chauffeurs à affecter en respectant certaines contraintes de temps (temps dûs, temps de travail des chauffeurs, heures supplémentaires, temps nécessaire pour satisfaire les ordres et retourner au terminal de résidence...) et en considérant les coûts (salaires des chauffeurs, coût des heures supplémentaires, coût du carburant, pénalités de retard ...) afin de maximiser le profit. Dans ce travail nous allons étudier et analyser ce problème. Deux méthodes pour le résoudre seront développées. La première méthode de résolution est une heuristique de décomposition composée d'une heuristique constructive suivie par la résolution d'un modèle mathématique. La deuxième méthode est constituée d'une heuristique constructive suivie de trois phases d'amélioration. Plusieurs instances numériques seront créées afin de valider les méthodes proposées et pour analyser la qualité des solutions que ces méthodes peuvent produire. / Nowadays, the transportation of goods has become a major challenge since companies must know how to manage flows while minimizing costs. In this context, this thesis deals with a logistical problem aimed at satisfying transport orders which are trailers to be moved from one terminal to another in a network of transportation terminals by maximizing profit. Note that the scientific literature offers almost no publications that deal with this problem of planning operations in a network of terminals or in a collaborative network of transportation companies. We have several terminals, several drivers located at different terminals and several orders to fulfill. We must choose the orders to be selected and the drivers to be assigned while respecting certain time constraints (due time, working time of the drivers, overtime, time necessary to fulfill the orders and return to drivers' residence terminal...) and considering costs (driver salaries, overtime cost, fuel cost, late penalties...) in order to maximize profit. In this work we will study and analyze this problem. Two methods to solve it will be developed. The first resolution method is a decomposition heuristic composed of a constructive heuristic followed by solving a mathematical model. The second method consists of a constructive heuristic followed by three improvement methods. Several numerical instances will be created in order to validate the proposed methods and to analyze the quality of the solutions that these methods can produce.

Cette thèse porte sur la tomographie micro-ondes appliquée à la détection du cancer du sein. Les aspects algorithmiques ainsi que ceux reliés à la configuration du montage de mesure y sont traités.<br /><br />Le temps nécessaire à la reconstruction d'une image étant critique pour d'éventuelles applications cliniques de la tomographie micro-ondes, nous proposons, en première partie, une série d'algorithmes qui offrent un coût de calcul diminué par rapport aux méthodes concurrentes. La méthode « current source inversion » (CSI) est utilisée comme point de départ de la réflexion. On identifie certaines faiblesses de cet algorithme et on en propose deux généralisations, plus rapides et plus robustes. Deux nouvelles familles de méthodes, s'attaquant à différents goulots d'étranglement des méthodes CSI généralisées, sont aussi proposées. Elles sont basées sur deux nouvelles formulations du problème direct. La première est mathématiquement équivalente à celle d'origine alors que la seconde est basée sur des approximations.<br /><br />En ce qui a trait à la configuration du montage de mesures, on montre que la résolution des images reconstruites peut être significativement améliorée en ayant recours à la compression du sein. On propose aussi un montage qui exploite les propriétés des guides d'ondes diélectriques. Celui-ci permet de mesurer le champ dans l'air plutôt que dans un liquide d'adaptation, ce qui ouvre la porte au développement de montages plus compacts.

Résoudre un problème d'ordonnancement consiste à organiser un ensemble de tâches, c'est-à-dire déterminer leurs dates de début et de fin et leur attribuer des ressources en respectant certaines contraintes. Dans cette thèse, nous proposons de nouvelles approches exactes basées sur la programmation par contraintes pour deux classes de problèmes d'ordonnancement NP-difficiles validées expérimentalement par l'implémentation d'un ensemble de nouvelles fonctionnalités dans le solveur de contraintes choco. Dans un problème d'atelier, n lots sont constitués chacun de m tâches à exécuter sur m machines distinctes. Chaque machine ne peut exécuter qu'une tâche à la fois. La nature des contraintes liant les tâches d'un même lot peut varier (séquencement global ou par lot, pas de séquencement). Le critère d'optimalité étudié est la minimisation du délai total. Nous proposons d'abord une étude et une classification des différents modèles et algorithmes de résolution. Ensuite, nous introduisons une nouvelle approche flexible pour ces problèmes classiques. Une machine à traitement par fournées peut traiter plusieurs tâches en une seule opération, une fournée. Les dates de début et de fin des tâches d'une même fournée sont identiques. Le problème étudié consiste à minimiser le retard algébrique maximal de n tâches de différentes tailles sur une machine de capacité b. Conjointement, la somme des tailles des tâches d'une fournée ne doit pas excéder la capacité b. Nous proposons, dans ce contexte, un modèle basé sur une décomposition du problème. Nous définissons ensuite une nouvelle contrainte pour l'optimisation basée sur une relaxation du problème qui améliore sa résolution.

Dans cette thèse, nous nous intéressons à l'étude des capacités de la méta heuristique d'optimisation par colonie de fourmis (Ant Colony Optimization - ACO) pour résoudre des problèmes d'optimisation combinatoire multi-objectif. Dans ce cadre, nous avons proposé une taxonomie des algorithmes ACO proposés dans la littérature pour résoudre des problèmes de ce type. Nous avons mené, par la suite, une étude expérimentale de différentes stratégies phéromonales pour le cas du problème du sac à dos multidimensionnel mono-objectif. Enfin,nous avons proposé un algorithme ACO générique pour résoudre des problèmes d'optimisation multi-objectif. Cet algorithme est paramétré par le nombre de colonies de fourmis et le nombre de structures de phéromone considérées. Il permet de tester et de comparer, dans un même cadre,plusieurs approches. Nous avons proposé six variantes de cet algorithme dont trois présentent de nouvelles approches et trois autres reprennent des approches existantes. Nous avons appliqué et comparé ces variantes au problème du sac à dos multidimensionnel multi-objectif

Le problème de tournée de véhicules (VRP) est un problème classique d'optimisation en recherche opérationnelle et logistique. Il consiste à concevoir des itinéraires efficaces pour une flotte de véhicules afin de desservir plusieurs clients tout en minimisant les coûts de transport et en respectant la capacité des véhicules. Dans le monde réel, les entreprises font face à des problèmes plus complexes qui nécessitent la résolution de problèmes de tournée de véhicules riches. Ces problèmes sont des variantes du VRP qui intègrent des modèles et des approches de solution adaptés aux contraintes et caractéristiques spécifiques à chaque entreprise. Cependant, la complexité de ces variantes riches augmente significativement par rapport aux VRP traditionnels, ce qui peut entraîner des coûts élevés en termes de puissance de calcul et de temps d'exécution. Il est donc crucial pour les entreprises de logistique d'optimiser efficacement leurs opérations de livraison, de ramassage ou de transport, tout en tenant compte de leurs contraintes spécifiques. Cela nécessite des investissements dans des méthodes avancées d'optimisation pour trouver un compromis acceptable entre l'efficacité opérationnelle, les économies de coûts, la satisfaction client et la réduction de l'impact environnemental. Cette thèse s'intéresse à trois variantes distinctes du problème de tournée de véhicules et propose des modèles mathématiques et des approches de solution utilisant des techniques de recherche opérationnelle. La motivation de cette recherche découle d'une collaboration avec des partenaires industriels et de l'identification de certains aspects à explorer dans la littérature existante. Le premier chapitre de la thèse traite de la résolution d'un problème rencontré par les entreprises de distribution de meubles et d'électronique qui offrent des services d'installation à leurs clients. Ce problème est un problème de tournée de véhicules avec des fenêtres de temps et des contraintes de synchronisation entre deux flottes distinctes de livreurs et d'installateurs. Pour le résoudre, nous avons développé un modèle de programmation linéaire en nombres entiers mixtes et utilisé un algorithme de branch-and-bound ainsi qu'une heuristique de recherche à grand voisinage pour trouver des solutions quasi-optimales. Des expérimentations numériques ont fourni des informations précieuses sur la manière dont une entreprise peut réduire ses coûts liés à son offre de service d'installation tout en minimisant la distance parcourue. De plus, nous avons généralisé deux problèmes existants dans la littérature sur le VRP avec la nouvelle variante étudiée. Cela nous a permis d'utiliser nos algorithmes développés pour résoudre ces problèmes et d'établir de nouvelles bornes inférieures et supérieures pour leurs solutions. Le second chapitre aborde la planification efficace de bétonnières livrant du béton prêt à l'emploi sur des chantiers de construction. Le problème implique de concilier des objectifs contradictoires tels que la minimisation des coûts de transport, la maximisation de la satisfaction du client et le respect des horaires des conducteurs. Il faut également prendre en compte des contraintes réalistes telles que les quarts de travail des conducteurs, les heures minimales de travail et les pénalités pour heures supplémentaires. De plus, la planification devient plus complexe lorsque les clients demandent la livraison de plusieurs types de béton dans la même fenêtre de temps. Pour résoudre ce problème rencontré par un partenaire industriel au Québec, nous proposons une formulation mathématique et une approche de solution heuristique. Nous évaluons notre heuristique en utilisant des données spécifiquement générées pour le problème ainsi que des données de référence d'une autre variante connexe. Le dernier chapitre de la thèse aborde un problème de conception de réseaux de distribution en se concentrant sur le problème de localisation et de tournée de véhicules à deux échelons, en tenant compte de l'incertitude de la demande. Nous concevons un réseau de distribution à deux échelons avec des dépôts et des satellites capables d'accommoder des demandes incertaines des clients. Simultanément, nous nous assurons que les itinéraires planifiés restent réalisables pour toutes les valeurs futures de la demande qui seront à l'intérieur d'un ensemble d'incertitude en utilisant des techniques d'optimisation robuste. Pour résoudre ce problème, nous introduisons une formulation robuste pour un modèle mathématique intégré, et utilisons une heuristique de recherche à grand voisinage ainsi qu'un algorithme de branch-and-cut. De plus, nous proposons quatre approches de solution non intégrées basées sur des formulations robustes des problèmes de tournée de véhicules, de localisation de sites, de localisation et de routage, et de localisation de site à deux échelons. Nous comparons l'approche intégrée aux méthodes non intégrées et évaluons le coût de la robustesse ainsi que le compromis entre des solutions robustes plus conservatrices et plus risquées en effectuant des simulations Monte Carlo. En résumé, cette étude enrichit la littérature sur les problèmes de tournées de véhicules, de livraison de béton, de localisation et de tournées de véhicules à deux échelons, ainsi que sur l'optimisation robuste, en proposant des algorithmes efficaces pour résoudre des problèmes ayant des applications pratiques dans les secteurs de la logistique et de la construction. / The Vehicle Routing Problem (VRP) is a classic optimization problem in operations research and logistics. It involves designing efficient routes for a fleet of vehicles to serve multiple customers while minimizing transportation costs and respecting vehicle capacities. In the real world, companies face more complex issues that require solving rich VRPs. These problems are variants of the VRP that incorporate models and solution approaches tailored to the constraints and specific characteristics of each company. However, the complexity of these rich variants increases significantly compared to traditional VRPs, resulting in high computational cost and execution time. Therefore, it is critical for logistics companies to optimize their delivery, pickup, or transportation operations while taking into account their specific constraints. This requires investing in advanced optimization methods to find an acceptable trade-off between operational efficiency, cost savings, customer satisfaction, and reduced environmental impact. In this thesis, we focus on addressing three distinct variants of the Rich VRP and providing models and solutions using operations research techniques. Our research was motivated by our collaboration with industrial companies and the identification of gaps in the existing literature. We first study a real-world problem faced by companies that provide installation services when distributing furniture and electronics. This problem is a VRP with time windows and synchronization constraints between two distinct delivery and installation fleets. To solve this problem, we develop a mixed-integer linear programming model and employ a branch-and-bound algorithm and adaptive large neighborhood search metaheuristic to find near-optimal solutions. Extensive computational experiments provide valuable insights into how a company can reduce its costs related to its installation service while minimizing the total distance traveled. The variant we studied is a generalization of two existing problems in the VRP literature, so we applied our developed algorithms to solve these problems and provided new lower and upper bounds for their solutions. Next, we address the problem of efficiently scheduling concrete mixers to deliver ready-mixed concrete to construction sites. The problem involves balancing conflicting objectives: minimizing transportation costs, maximizing customer satisfaction, while respecting driver schedules. Realistic constraints must be considered, including driver work shifts, minimum working hours, and overtime penalties. Additionally, scheduling becomes more complex when customers request multiple types of concrete to be delivered within the same time window. To solve this concrete delivery problem faced ivby an industrial partner in Quebec, we propose a mathematical formulation and a heuristic solution approach. We evaluate our proposed heuristic using instances specifically generated for the problem, as well as benchmark instances from another related variant. Finally, we study a problem in the design of distribution networks: the two-echelon capacitated location routing problem under demand uncertainty. We design a distribution network with open depots and satellites capable of accommodating uncertain customer demands at the second echelon. Simultaneously, we ensure that planned routes remain feasible for all values within an uncertainty set using the robust optimization methodology. To solve this uncertain problem, we introduce a robust counterpart for an integrated model and employ an adaptive large neighborhood search and branch-and-cut algorithms to find near-optimal solutions. Additionally, we propose four non-integrated solution approaches based on robust counterparts for the VRP, facility location problem, location routing problem, and two-echelon facility location problem. We compare the integrated approach to non-integrated methods and evaluate the cost of robustness and the trade-off between conservative and riskier robust solutions using Monte Carlo simulations. Overall, this thesis provides valuable contributions to the fields of VRP, Concrete Delivery Problem, Two-Echelon Location Routing Problem, and Robust Optimization by developing efficient algorithms for solving real-world problems with practical applications in the logistics and construction industries.

Afin de supporter les différentes activités au sein d’un centre hospitalier, le département de logistique est primordial pour offrir un service de qualité. Plus particulièrement, un service de brancarderie est nécessaire afin d’acheminer les patients non autonomes ou du matériel aux différentes unités de soins. La planification de ces activités de transport présente d’importants défis, car elle s’opère dans un environnement dynamique et imprévisible. En plus, l’aspect humain des transports apporte son lot de complication. Ce document traitera de la problématique du transport intrahospitalier au Centre Hospitalier Universitaire de Sherbrooke (CHUS). Cet établissement de santé coordonne ses activités de transports par le biais d’un système centralisé affectant des requêtes de transports aux différents brancardiers. L’outil de simulation va permettre de reproduire les flux à l’intérieur d’un établissement cible. Ensuite, le comportement du modèle de simulation sera mesuré et analysé lorsque des modifications au niveau des différents paramètres sont apportées.

Ce travail est divisé en deux axes de recherches. Le premier axe concerne l'étude de quelques systèmes d'équations aux dérivées partielles non linéaires issus de la modélisation macroscopique des composants semi-conducteurs. Le deuxième axe de recherche est consacré à l'étude de quelques problèmes d'identification. Nous nous intéressons en particulier à deux types de problèmes d'identification. Le premier concerne la reconstruction des données sur le bord pour des problèmes elliptiques. Le deuxième type de problèmes auquel nous nous sommes intéressés est celui de l'identification des frontières dans des problèmes gouvernés par des équations elliptiques.