Le coût croissant de l’énergie a fait de l’économie d’énergie une nécessité vitale dans le monde actuel. Un des exemples consiste à “maintenir la chaîne du froid”, c’est-à-dire le transport correct des aliments périssables dans les véhicules réfrigérés, en particulier pour les produits laitiers, la viande et les aliments congelés. Tout en conservant une conservation appropriée des denrées alimentaires, l’ATP (Agreement on Transport of Perishable Foodstuffs) est l’un des accords concernant les essais d’isolation thermique qui déterminent l’adéquation du transport. Le test standard ATP est une procédure pour mesurer l’état isolant des équipements avec une approche globale. Néanmoins, certains défauts locaux dans la structure de l’équipement ne peuvent pas être visualisés dans cette procédure. Dans ce contexte, la technique de thermographie pourrait être particulièrement utile à ces problèmes. Deux exemples de cette application sont présentés dans cette thèse, l’un d’eux se concentre sur la cartographie du flux de chaleur sur la surface externe d’un rouleau-conteneur isolé par la technique de thermographie infrarouge. La seconde tente d’établir une vue panoramique du flux de chaleur sur la surface interne d’un véhicule isolé. Encouragé par les résultats favorables précédents, une exploration de l’approche à froid dans la thermographie infrarouge pour les Tests Non-Destructifs et l’Évaluation est introduite et réalisée dans ce qui suit. Une approche se concentre sur la détection des défauts isolés et des ponts thermiques dans les panneaux de caisses de camions isolés par chauffage à lampe et refroidissement par air, deux moyens d’excitation opposés. L’autre examine un refroidissement à l’azote liquide appliqué à un échantillon d’acier avec des trous à fond plat de différentes profondeurs et tailles. Différentes méthodes de traitement des données et de modélisation et de simulation sont effectuées dans des chapitres connexes. / The increasing cost of energy has made energy saving a vital necessity in the current world. One of the examples involves, “Maintaining the cold chain”, which is the correct transport of perishable foodstuffs in refrigerated vehicles, especially for dairy products, meat and frozen foods. In this respect a suitable thermal insulation implemented in refrigerated vehicles is essential for saving energy while maintaining an appropriate conservation of the foodstuffs. ATP (Agreement on Transport of Perishable Foodstuffs) is one of the agreements concerning thermal insulation tests ensuing the suitability of the transport. The ATP standard test is a procedure to measure the insulating status of equipment with a global approach. Nonetheless, some local defects in the structure of equipment cannot be visualized in this procedure. The thermography technique could be particularly helpful for these issues. Two examples of this application are presented in this thesis, one focuses on mapping the heat flux on the external surface of an insulated rollcontainer by infrared thermography technique. The second one attempts to establish a panoramic view of the heat flux on the internal surface of an insulated vehicle. Encouraged by previous favorable results, an exploration of the cold approach in infrared thermography for Non-Destructive Testing & Evaluation is introduced and performed herein. One approach focuses on the detection of insulated flaws and thermal bridges in insulated truck box panels by lamp heating and air cooling, two opposite means of excitation. The other approach investigates the application of liquid nitrogen cooling to a steel specimen with flat-bottom holes of different depths and sizes. Different data processing methods and modeling and simulation are also carried out.

Hydro-Québec reçoit plusieurs demandes de la part de compagnies minières pour pouvoir utiliser la crête de leurs ouvrages en remblai comme route d'accès aux ressources naturelles. La problématique liée à ces demandes d'autorisation de passage est le fait que lors de la conception d'un barrage en remblai, la circulation des charges lourdes en crête n'est pas considérée. Il est donc pertinent de développer des outils décisionnels pour les gestionnaires des barrages de manière à ce qu'ils soient en mesure d'octroyer ou d'appliquer certaines restrictions sur les passages demandés. Ces critères décisionnels doivent être basés, entres autres, sur la déformation permanente subie par le noyau du barrage. Concrètement, des instruments de mesure de contraintes et de déformations ont été installés dans l'extrémité supérieure du noyau d'argile du barrage en remblai de St-Timothée. Les contraintes horizontales et verticales mesurées lors du passage de camions en crête permettent de reproduire le cheminement de contraintes en laboratoire lors des essais de déformations permanentes. L'échantillon d'argile recompacté en laboratoire est soumis à des contraintes déviatorique cycliques allant jusqu'à des valeurs très élevées par rapport à ce qui a été enregistré sur le terrain. La contrainte axiale cyclique à laquelle l'argile accumule une certaine déformation permanente suite à sa post-compaction est de 5 kPa et celle à laquelle l'instabilité du matériau est observée correspond à 55 kPa. La charge en crête de l'ouvrage qui engendre ces incréments de contraintes axiales au sein du noyau est déterminée avec les données enregistrées avec les instruments mis en place dans le barrage. Le nombre de passages nécessaire pour engendrer des déformations permanentes de 50 mm et 100 mm au sein du noyau peut être estimé en fonction de différentes charges circulant en crête du barrage. Ceci est effectué en considérant une variation de la profondeur dans le noyau sur laquelle la charge en crête contribue à sa déformation permanente.

Le problème de planification d'itinéraires dans un environnement dynamique est un problème complexe. Ce problème est d'autant plus difficile que les décisions doivent se prendre dans un temps limité, en se basant sur des informations incertaines et qui évoluent dans le temps. Nous nous sommes intéressés aux méthodes métaheuristiques, et plus particulièrement aux algorithmes génétiques pour résoudre ce problème. Plusieurs approches habituellement proposées pour ce problème sont purement prescriptives et ne garantissent que la convergence vers une solution réalisable au détriment de l'optimalité. De plus, les approches basées sur les algorithmes génétiques souffrent toutes du problème de calibrage des paramètres, une étape importante quand quelqu'un décide de les utiliser. Notre thèse s'inscrit dans le cadre de cette nouvelle direction de recherche et puise sa motivation plus particulièrement dans la volonté de répondre à quelques-unes des problématiques rencontrées dans des applications temps-réel. Nous proposons une approche générique utilisant un processus évolutionnaire à deux niveaux pour régler le problème de calibrage de combinaisons d'opérateurs dans les algorithmes génétiques. Nous avons développé une stratégie d'attente qui exploite des connaissances probabilistes sur les événements futurs afin de produire des solutions robustes et de meilleure qualité en temps réel. De plus, dans le cas des problèmes de transport utilisant des flottes de véhicules (pour la distribution des biens et services), l'approche proposée reflète la réalité de façon plus adéquate en considérant différentes situations observées en pratique comme des temps de voyage variables, et en intégrant des stratégies et mécanismes appropriés pour chacune des situations identifiées. Nous avons présenté une vision plus large du concept de diversion et nous avons introduit une condition d'acceptation d'une diversion dans la planification d'itinéraires en temps réel. Afin de faire face aux pressions temporelles inhérentes à un contexte dynamique, nous avons opté pour des implantations parallèles afin d'accélérer les temps de réponse. Enfin, des tests numériques ont été réalisés à l'aide de simulations utilisant une adaptation des instances de problèmes de Solomon pour le problème de tournées de véhicules avec fenêtres de temps (VRPTW). Dans ce problème, il s'agit d'affecter des requêtes de clients qui arrivent en temps réel à une flotte de véhicules en mouvement. Ce processus implique aussi la construction simultanée d'un ensemble d'itinéraires planifiés qui satisfont la demande, tout en respectant diverses contraintes. Afin de minimiser les biais, le même jeu de données utilisé dans la littérature pour le VRPTW dynamique a été employé pour réaliser notre étude. Les résultats numériques confirment la pertinence des différentes stratégies que nous avons développées et la supériorité de notre approche de planification d'itinéraires en temps réel comparativement à d'autres méthodes proposées dans la littérature.

Le transport de matériaux pour la réalisation d’infrastructures routières et le terrassement représente, en 2013, plus de la moitié de l’activité du secteur des travaux publics. Les méthodes d’optimisation de tournées de véhicules permettent aujourd’hui de résoudre des problèmes de grandes tailles en intégrant les contraintes liées au métier. Dans cette thèse, nous nous intéressons à la résolution du problème riche de collectes et livraisons en camions complets avec des contraintes de synchronisation sur les ressources. Dans un premier temps, nous résolvons le problème de tournées de véhicules avec une méthode heuristique en deux phases. Dans un second temps, nous étudions l’intégration des contraintes liées aux temps de conduite des chauffeurs ainsi que l’ajout des pauses déjeuners aux tournées. Nous testons les algorithmes proposés sur des instances de la littérature et des instances réelles issues d’une application industrielle d’une entreprise de Travaux Publics. / In 2013, the transportation of materials for roads construction and earthwork represents more than half of the whole activity of in the public works sector. Optimization methods for vehicle routing problems allow to solve big-size problems with industrial sector constraints. In this thesis, we focus on solving the rich full truckload pickup and delivery problem with resource synchronization. First, we solve this vehicle routing problem with a two phase heuristic method. Then, we study the integration of regulation of drivers’ working hours and the addition of lunch breaks in routes of vehicles. These methods are tested on instances from the literature and real life instances from a public works company.

Ces dernières années, le transport de marchandises est devenu un défi logistique à multiples facettes. L’immense volume de fret a considérablement augmenté le flux de marchandises dans tous les modes de transport. Malgré le rôle vital du transport de marchandises dans le développement économique, il a également des répercussions négatives sur l’environnement et la santé humaine. Dans les zones locales et régionales, une partie importante des livraisons de marchandises est transportée par camions, qui émettent une grande quantité de polluants. Le Transport routier de marchandises est un contributeur majeur aux émissions de gaz à effet de serre (GES) et à la consommation de carburant. Au Canada, les principaux réseaux routiers continuent de faire face à des problèmes de congestion. Pour réduire significativement l’impact des émissions de GES reliées au transport de marchandises sur l’environnement, de nouvelles stratégies de planification directement liées aux opérations de routage sont nécessaires aux niveaux opérationnel, environnemental et temporel. Dans les grandes zones urbaines, les camions doivent voyager à la vitesse imposée par la circulation. Les embouteillages ont des conséquences défavorables sur la vitesse, le temps de déplacement et les émissions de GES, notamment à certaines périodes de la journée. Cette variabilité de la vitesse dans le temps a un impact significatif sur le routage et la planification du transport. Dans une perspective plus large, notre recherche aborde les Problèmes de distribution temporels (Time-Dependent Distribution Problems – TDDP) en considérant des chemins dynamiques dans le temps et les émissions de GES. Considérant que la vitesse d’un véhicule varie en fonction de la congestion dans le temps, l’objectif est de minimiser la fonction de coût de transport total intégrant les coûts des conducteurs et des émissions de GES tout en respectant les contraintes de capacité et les restrictions de temps de service. En outre, les informations géographiques et de trafic peuvent être utilisées pour construire des multigraphes modélisant la flexibilité des chemins sur les grands réseaux routiers, en tant qu’extension du réseau classique des clients. Le réseau physique sous-jacent entre chaque paire de clients pour chaque expédition est explicitement considéré pour trouver des chemins de connexion. Les décisions de sélection de chemins complètent celles de routage, affectant le coût global, les émissions de GES, et le temps de parcours entre les nœuds. Alors que l’espace de recherche augmente, la résolution des Problèmes de distribution temporels prenant en compte les chemins dynamiques et les vitesses variables dans le temps offre une nouvelle possibilité d’améliorer l’efficacité des plans de transport... Mots clés : Routage dépendant du temps; chemins les plus rapides dépendant du temps; congestion; réseau routier; heuristique; émissions de gaz à effet de serre; modèles d’émission; apprentissage supervisé / In recent years, freight transportation has evolved into a multi-faceted logistics challenge. The immense volume of freight has considerably increased the flow of commodities in all transport modes. Despite the vital role of freight transportation in the economic development, it also negatively impacts both the environment and human health. At the local and regional areas, a significant portion of goods delivery is transported by trucks, which emit a large amount of pollutants. Road freight transportation is a major contributor to greenhouse gas (GHG) emissions and to fuel consumption. To reduce the significant impact of freight transportation emissions on environment, new alternative planning and coordination strategies directly related to routing and scheduling operations are required at the operational, environmental and temporal dimensions. In large urban areas, trucks must travel at the speed imposed by traffic, and congestion events have major adverse consequences on speed level, travel time and GHG emissions particularly at certain periods of day. This variability in speed over time has a significant impact on routing and scheduling. From a broader perspective, our research addresses Time-Dependent Distribution Problems (TDDPs) considering dynamic paths and GHG emissions. Considering that vehicle speeds vary according to time-dependent congestion, the goal is to minimize the total travel cost function incorporating driver and GHG emissions costs while respecting capacity constraints and service time restrictions. Further, geographical and traffic information can be used to construct a multigraph modeling path flexibility on large road networks, as an extension to the classical customers network. The underlying physical sub-network between each pair of customers for each shipment is explicitly considered to find connecting road paths. Path selection decisions complement routing ones, impacting the overall cost, GHG emissions, the travel time between nodes, and thus the set of a feasible time-dependent least cost paths. While the search space increases, solving TDDPs considering dynamic paths and time-varying speeds may provide a new scope for enhancing the effectiveness of route plans. One way to reduce emissions is to consider congestion and being able to route traffic around it. Accounting for and avoiding congested paths is possible as the required traffic data is available and, at the same time, has a great potential for both energy and cost savings. Hence, we perform a large empirical analysis of historical traffic and shipping data. Therefore, we introduce the Time-dependent Quickest Path Problem with Emission Minimization, in which the objective function comprises GHG emissions, driver and congestion costs. Travel costs are impacted by traffic due to changing congestion levels depending on the time of the day, vehicle types and carried load. We also develop time-dependent lower and upper bounds, which are both accurate and fast to compute. Computational experiments are performed on real-life instances that incorporate the variation of traffic throughout the day. We then study the quality of obtained paths considering time-varying speeds over the one based only on fixed speeds... Keywords : Time-dependent routing; time-dependent quickest paths; traffic congestion; road network; heuristic; greenhouse gas emissions; emission models; supervised learning.

Dans une plateforme de cross-docking, les produits sont déchargés descamions entrants, triés puis directement rechargés dans les camions sortants– chaque produit passe moins de 24 heures sur la plateforme.L’analyse des écarts entre la littérature et les observations réalisées sur leterrain permet de dégager deux axes de recherche : la prise en compte desincertitudes opérationnelles d’une part, et de la capacité des ressourceshumaines de la plateforme d’autre part.Le problème de planification des camions entrants et sortants avec fenêtrede temps est modélisé par un programme linéaire et résolu par troisheuristiques différentes. La robustesse des plannings obtenus est ensuitetestée à l’aide d’un modèle de simulation à événements discrets, qui permetd’évaluer plusieurs reformulations robustes du modèle initial.Le problème de planification des employés sur la plateforme est traité àl’aide de trois programmes linéaires mixtes, résolus de façon séquentielle.La combinaison des deux modèles permet d’obtenir un modèle d’aide àla décision pour une plateforme de cross-docking. / In a cross-docking platform, goods are unloaded from inbound trucks,sorted and directly reloaded in outbound trucks – each product typicallystays less than 24 hours in the platform.By analyzing the gaps between the literature and on-field observations,we highlight two research directions: accounting for operational uncertainties,and for the human resource capacity in the platform.A truck scheduling problem with time windows for the inbound andoutbound trucks is modeled with an integer program and solved withthree different heuristics. The robustness of the schedules obtained is thentested with a discrete-event simulation model, which enables to evaluateseveral robust reformulations of the initial model.The employee timetabling and rostering problem in the platform is addressedwith three mixed integer linear problems solved sequentially. Thetwo models can be combined to serve as a decision-support tool for across-docking platform.

Afin d’accélérer les flux de produits, de réduire les niveaux de stocks et de faire des économies de transport, les entreprises de presque toutes les industries ont mis en place des centres de crossdock. Ces centres sont un point intermédiaire de consolidation dans une chaîne logistique. Les constructeurs automobiles Renault et Nissan s’appuient sur un réseau international de plateformes crossdock pour lier des fournisseurs de pièces de première monte avec des usines de production lointaines, généralement en outre-mer. Dans un cadre d’un partenariat académique-industriel entre le laboratoire LIMOS et Renault, cette thèse est focalisée sur la planification et l’ordonnancement des activités dans ces centres de crossdock. Des études de terrain menées chez Renault et Nissan nous ont permis d’identifier les caractéristiques, les contraintes et les inducteurs de coûts des plateformes de crossdock, ainsi que de cibler notre revue de la littérature. Sur ces bases, nous proposons une approche d’optimisation séquentielle, comprenant deux modèles en programmation linéaire en nombres entiers, implémentés dans CPLEX et testés sur des données industrielles de deux plateformes Renault. Les résultats des expérimentations obtenus sur le premier modèle (planification) ont montré une nette amélioration en termes de coûts, par rapport à la méthode Renault. Fort de ce constat, une implémentation industrielle a été faite, avec des résultats aussi probants. Le deuxième modèle (ordonnancement) s’avère pertinent pour des instances de moyenne taille. L’approche proposée permet de répondre à la configuration actuelle des AILN Renault et nous considérons qu’elle est adaptable à d’autres industries. / In order to accelerate product flow, reduce inventory levels and make economies in transportation, companies in almost all industries have set up cross-dock centres. These centres are an intermediate point of consolidation in a supply chain. Car manufacturers Renault and Nissan rely on an international network of crossdock platforms to link suppliers of OEM parts with overseas production plants. In a framework of an academic-industrial partnership between the LIMOS laboratory and Renault, this thesis focuses on the activity planning and scheduling at these crossdock centres.Field studies conducted at Renault and Nissan allowed us to identify the characteristics, constraints and cost drivers of crossdock platforms, as well as to target our review of the literature. Based on this, we propose a sequential optimization approach, comprising two integer linear programming models, implemented in CPLEX and tested on industrial data of two Renault platforms. Numerical experiments’ results obtained on the first model (planning) showed a significant improvement in cost, compared to the Renault method. In light of this results, an industrial implementation was made, with such convincing results. The second model (scheduling) proved to be relevant for medium-sized instances. The proposed approach fits to the current configuration of AILN Renault and we consider that it is adaptable to other industries.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007 / Cette étude analyse les déterminants du taux de chargement des camions et plus particulièrement l'effet lié à l'adoption des systèmes de gestion électronique des véhicules (SGEV). Pour ce faire, un modèle logit multinomial ordonné à effets fixes est estimé sur la base des observations de l'Enquête routière nationale de 1999 se rapportant à des camions qui ont effectué en tout ou en partie un déplacement sur le territoire québécois. Les principaux résultats indiquent que la taille du camion, la longueur du déplacement et le niveau de polyvalence de la remorque affectent positivement le taux de chargement alors que la nature des opérations du transporteur et la structure de propriété du camion ont relativement peu d'effet. Au plan technologique, l'adoption des SGEV réduit légèrement le taux de chargement sur les déplacements d'ALLER, mais affecte positivement celui-ci sur les déplacements de RETOUR.