• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 34
  • 14
  • 2
  • Tagged with
  • 49
  • 49
  • 33
  • 22
  • 13
  • 12
  • 11
  • 10
  • 10
  • 8
  • 8
  • 7
  • 7
  • 7
  • 7
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

LPV/Hinf Contrôle utilisé à consevoir des gestion énergetique à bord des véhicules électriques / LPV/Hinf control design of on-board energy management systems for electric vehicles

Nwesaty, Waleed 22 October 2015 (has links)
La conception d'une stratégie de gestion des flux de puissance au bord des véhicules électriques de puissance moyenne est considérée, dont le système d'alimentation est composé de différentes sources électriques : pile à combustible, batterie et super-condensateur. Chacune des sources est spécialisée à travailler dans une certaine zone fréquentielle, i.e., la pile à combustible fourni sa puissance en bas fréquence, tandis que le super-condensateur jeu son rôle en haute fréquence, la batterie fournissant la parti moyenne fréquence. Le système est bilinéaire ; il est transformé par linéarisation dans un système linéaire à des paramètres variants. A cette fin, nous proposons les techniques de commande multi-variable robuste de type LPV (linear parameter varying)/Hinf afin de spécifier la dynamique du courant de chaque source dans sa zone fréquentielle de préférence, en contribuant ainsi à la prolongation de sa durée de vie. Chaque source électrique est couplée avec un convertisseur DC-DC, les trois convertisseurs étant couplés en parallèle à un bus DC commun qui alimente le moteur électrique du véhicule jouant le rôle de la charge. La tension de ce bus DC doit être maintenue autour une valeur désirée. Les trois sources sont coordonnées pour fournir la puissance demandée par la charge quel que soit le cycle de conduite. Nous proposons également une méthode de réduction model pour simplifier le contrôleur LPV/ Hinf, qui sera adapté à l'implémentation pratique. Le système complet est simulé numériquement sur MATLAB/Simulink et réalisé pratiquement en utilisant deux cycles des conduites : le cycle européen normalisé (NEDC) et un cycle de conduite proposé par IFSTTAR (Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux). / In this thesis the problem of multi-source power sharing strategy within electric vehicles is considered. Three different kinds of power sources { fuel cell, battery and supercapacitor } compose the power supply system, where all sources are current-controlled and paralleled together with their associated DC-DC converters on a common DC-link. The DC-link voltage must be regulated regardless of load variations corresponding to the driving cycle. The proposed strategy is a robust control solution using a MIMO LPV/Hinf controller which provides the three current references with respect to source frequency characteristics. The selection of the weighting functions is guided by a genetic algorithm whose optimization criterion expresses the frequency separation requirements. A reduced-order version of the LPV/Hinf controller is also proposed to handle an embedded implementation with limited computational burden. The nonlinear multi-source system is tested by using two different types of driving cycles: the New European Driving Cycle (NEDC), the driving cycle of IFSTTAR (Institut Francais des Sciences et Technologies des Transports, de l'Amenagement et des Reseaux). Simulation and real-time application results show good performance in supplying the load at constant DC-link voltage according to user-configured frequency-separation power sharing strategy.
42

Caractérisation électrique, mise en évidence des phénomènes physico-chimiques et modélisation fractionnaire des supercondensateurs à électrodes à base de carbone activé / Electrical characterization, highlight of physicochemical phenomena and fractional modeling of supercapacitors made of activated carbon electrodes

Bertrand, Nicolas 14 April 2011 (has links)
Cette thèse a pour objectif de proposer une modélisation performante des supercondensateurs à électrodes à base de carbone activé, composants de puissance présents dans un nombre croissant d’applications de stockage d’énergie. La première étape des travaux a consisté à mettre en évidence les phénomènes physico-chimiques, qu’ils soient électrostatiques ou électrochimiques grâce à des essais de caractérisation spécifiques et de vieillissement. L’analyse des résultats associée à la connaissance des matériaux constitutifs a conduit à attribuer le comportement non linéaire du supercondensateur aux phénomènes d’adsorption-désorption (électrosorption) et de diffusion anomale des espèces adsorbées dans le réseau microporeux de l’électrode. La prise en compte de ces phénomènes et de la capacité de double couche a permis de définir un modèle non linéaire fractionnaire dont les paramètres dépendent des grandeurs physico-chimiques de la cellule. La procédure proposée pour l’identification des paramètres du modèle repose sur la réponse en tension du supercondensateur à des profils de charges-décharges. Malgré la simplicité de l’identification, le modèle traduit fidèlement le comportement du supercondensateur soumis à des profils en courant typiques d’applications véhicules électriques et hybrides. / This work aim is an efficient modelling proposal for supercapacitors made of activated carbon electrodes which are power components used in many energy storage applications. In the first part of this study, the purpose is to evidence physico-chemical phenomena, electrostatic or electrochemical as well, thanks to characterization and aging tests. The results analysis combined with materials knowledge leads to suppose that the supercapacitor non linear behavior is due to adsorption-desorption processes and also to anomalous diffusion of adsorbed species into the electrode microporous network. These mechanisms in addition with the double layer capacitor principle allow us to define a non linear fractional model with parameters that depend on physic0-chemical characteristics of the cell. The proposed identification procedure is based on the voltage response to charges-discharge current profiles. In spite of the simplicity of this identification method, the model matches very well the behavior of the supercapacitor under current profiles that are typical of hybrid and electric vehicle applications.
43

Modélisation et optimisation de la recharge bidirectionnelle de véhicules électriques : application à la régulation électrique d'un complexe immobilier

Tanguy, Kevin 19 April 2018 (has links)
La démocratisation des véhicules hybrides branchables ainsi que des véhicules purement électriques implique un surplus de demande sur les réseaux de distribution. Le Vehicle-to-Grid (V2G) ou le Vehicle-to-Building (V2B) visent à répondre à cette demande accrue en utilisant les véhicules non plus comme de simples charges pour le réseau électrique mais comme des acteurs effectuant des échanges bidirectionnels. Les travaux présentés dans ce mémoire montrent, avec des données réelles du campus de l’Université Laval, une modélisation de flottes de véhicules et l’application d’un modèle d’optimisation linéaire que le V2B peut permettre de réaliser des gains financiers partagés entre les acteurs tout en rechargeant efficacement les véhicules participants. / The democratization of plug-in hybrid electric vehicles along with purely electric vehicles causes an increased electric demand on the power grid. Vehicle-to-Grid (V2G) or Vehicle-to-Building (V2B) aim to bring an appropriate response to this increased demand, by not simply considering vehicles as loads for the grid but as actors making bidirectionnal exchanges. The works presented in this master’s thesis show, with real data on the Université Laval campus, a modelling of vehicle fleets and the application of a linear optimization model, that V2B can provide financial gain shared between the actors of the system, while charging the vehicles efficiently.
44

Strategic planning of intracity electric vehicle charging station locations with integrated advanced demand dynamics

Lamontagne, Steven 05 1900 (has links)
Dans des régions avec beaucoup d'électricité renouvelable, comme le Québec, une augmentation du nombre de Véhicules Électriques (VE) peut réduire les gaz à effet de serre. Par contre, l'autonomie réduite des VE et la présence limitée d'infrastructure publique pour recharger les véhicules peuvent contribuer à un phénomène nommé anxiété de l'autonomie, où les usagers n'achètent pas des VE par peur qu'ils tombent en panne. On peut alors planifier l'emplacement de l'infrastructure publique de recharge de manière stratégique pour combattre cet effet, menant alors à un taux d'adoption plus élevé pour les VE. En utilisant des modèles de choix discret, nous incorporons des modèles économétriques de demande avancés capturant les préférences hétérogènes des usagers à l'intérieur de l'optimisation. En particulier, comme nous le démontrerons, ceci permet l'inclusion de nouveaux facteurs importants, tels qu'une disponibilité de la recharge à domicile et des effets de distance plus granulaire. Par contre, la méthodologie existante pour ce processus crée un modèle de programmation linéaire mixte en nombres entiers qui ne peut pas être résolue, même pour des instances de taille modeste. Nous développons alors une reformulation efficace en problème de couverture maximum qui, comme nous le démontrerons, permet une amélioration de plusieurs ordres de magnitude pour le temps de calcul. Bien que cette reformulation dans un problème de couverture maximum améliore grandement la capacité à résoudre le modèle, celui-ci demeure difficile à résoudre pour des problèmes de grandes tailles, nécessitant des heuristiques pour obtenir des solutions de haute qualité. Nous développons alors deux méthodes de décomposition de Benders spécialisées pour cette application. La première est une méthode de décomposition de Benders accélérée, qui se spécialise à réduire l'écart d'optimalité et à la résolution de problèmes de petite taille ou de taille modeste. La deuxième approche rajoute un branchement local à la méthode de décomposition de Benders accélérée, qui sacrifie de l'efficacité lors de la résolution de problèmes de plus petite taille pour une capacité augmentée afin d'obtenir des solutions réalisables de haute qualité. Finalement, nous présentons une méthode pour dériver des valeurs de paramètres autrement difficiles à obtenir pour le modèle de choix discrets dans le modèle d'optimisation. Ces paramètres dictent les effets de l'infrastructure publique de recharge sur l'adoption des VE. Pour ce processus, nous regardons les facteurs qui encouragent les usagers courants des VE à utiliser l'infrastructure existante. De manière plus précise, nous utilisons des données de recharge réelles de la ville de Montréal (Québec) pour estimer les impacts des caractéristiques des stations, tels que la distance des usagers, le nombre de bornes de recharge, et les installations à proximité. Différents types d'infrastructure sont considérés, de manière parallèle avec des modèles de choix discrets qui peuvent tenir compte de plusieurs observations pour chaque individu. Les contributions de cette thèse sont plus générales que simplement l'adoption de VE, étant applicable, par exemple, au problème de capture maximum, au problème de couverture maximum à multiples périodes, et à la prédiction de la station de recharge choisie par les conducteurs de VE. / In areas with large amounts of clean renewable electricity, such as Quebec, an increase to the number of electric vehicles (EVs) can reduce greenhouse gas emissions. However, the reduced range of EVs and the limited public charging infrastructure can contribute to a phenomenon known as range anxiety, where users do not purchase EVs out of concern they run out of charge while driving. We can strategically optimise the placement of public EV charging infrastructure to combat this effect, thus leading to increased EV adoption. By utilising discrete choice models, we incorporate advanced econometric demand models capturing heterogeneous user preferences within the optimisation framework. In particular, as we demonstrate, this allows for the inclusion of new, important attributes, such as a more granular home charging availability and a continuous degradation of quality based on the distance. However, existing methodologies for this optimisation framework result in a mixed-integer linear program which cannot be solved for even moderately sized instances. We thus develop an efficient reformulation into a maximum covering location problem which, as we show experimentally, allows for multiple orders of magnitude of improved solving time. While the reformulation into a maximum covering location problem greatly improves the solving capabilities for the model, it remains intractable for large-scale instances, relying on heuristics to obtain high-quality solutions. As such, we then develop two specialised Benders decomposition methods for this application. The first is an accelerated branch-and-Benders-cut method, which excels at solving small or medium-scale instances and at decreasing the optimality gap. The second approach incorporates a local branching scheme to the accelerated branch-and-Benders-cut method, which sacrifices some efficiency in solving smaller instances for an increased ability to obtain high-quality feasible solutions. Finally, we discuss a method for deriving difficult-to-obtain parameter values of the discrete choice model in the optimisation framework. These parameter values dictate the effects of the public charging infrastructure on EV adoption and, as such, play a crucial role in the optimisation model. For this process, we investigate the attributes that encourage current EV owners to utilise existing infrastructure. More specifically, we use real charging session data from the city of Montreal (Quebec) to determine the impacts of station characteristics such as the distance to the users, the number of outlets, and the nearby amenities. Different types of charging infrastructure are considered alongside discrete choice models which take into account multiple observations from individual users. The contributions of this thesis lie more broadly than simply EV adoption, being applicable to, e.g., the maximum capture problem, the multi-period maximum covering location problem, and the prediction of the charging station selected by EV drivers.
45

Estimation and dynamic longitudinal control of an electric vehicle with in-wheel electric motors / Estimation et contrôle dynamique longitudinale d’un véhicule électrique avec moteurs-roue

Geamanu, Marcel-Stefan 30 September 2013 (has links)
L'objectif principal de cette thèse est l'étude de l'exploitation de systèmes moteurs-roues (machines électriques intégrées à la roue) pour le contrôle de la dynamique véhicule. Cette thèse est issue d'un co-financement (numéro 186-654, 2010-2013) entre le Laboratoire des Signaux et Systèmes (CNRS) et l'Institut Français du Pétrole et Énergies Nouvelles (IFPEN). Les avantages apportés par l'utilisation du moteur électrique sont avérés et de nouvelles techniques de contrôle sont développées pour optimiser son utilisation. Les lois de contrôle basent généralement sur la grandeur principale du moteur électrique: le couple transmis, qui peut être mesuré via le courant consommé. Une autre caractéristique importante du moteur électrique est son temps de réponse, avec le fait qu'il peut produire des couples négatifs, pour ralentir le véhicule, tout en stockant l'énergie. La nouveauté du présent travail est de considérer le moteur-roue électrique comme seul signal de contrôle dans des phases d'accélération et des phases de ralentissement, simplifiant l'architecture de la conception du véhicule et des lois de contrôle. Pour répondre à la demande conducteur tout en préservant un comportement sain du véhicule, des stratégies d'estimation de la limite d'adhérence seront présentées. En fonction de cette adhérence maximale disponible entre la route et les pneus, un couple adéquat sera calculé pour assurer un comportement stable dans des phases d'accélération aussi bien que de freinage. L'aspect critique étudié dans ce travail est la non-linéarité des caractéristiques d'interaction entre la route et le pneu et la complexité de son estimation dans des conditions variables. La stratégie d'estimation devra détecter tous les changements d'adhérence de route et la loi de contrôle calculée devra maintenir la stabilité véhicule même lorsque la friction maximale change. Certaines formes de perturbation et de bruit seront également prises en compte afin de tester la robustesse des approches d'estimation et de contrôle proposés. Parmi les systèmes de sécurité active les plus importants en phase d'accélération, le système de contrôle de traction (TCS) rétablit la traction si les roues commencent à patiner et le programme de stabilité électronique (ESP) intervient pour prévenir une perte menaçante du contrôle latéral du véhicule. Dans le cas du freinage, le système décisif est le système d'antiblocage (ou ABS), qui empêche le blocage des roues. On peut trouver d'autres systèmes embarqués, comme le système de distribution de force de freinage électronique (EBD), qui assure une distribution optimale de la force de freinage transmise aux roues, pour éviter de déraper et assure un ralentissement stable du véhicule. Les systèmes embarqués qui fournissent les estimations doivent être robustes aux bruits de mesure et aux perturbations. A fortiori, ces calculs doivent être faits en temps réel, donc une complexité réduite et une réponse rapide de la loi de contrôle sont nécessaires. Enfin, l'environnement dans lequel le véhicule fonctionne est dynamique, les caractéristiques d'adhérence peuvent varier en fonction de l'état de la route et de la météo. Ainsi, on ne peut prévoir les réactions du conducteur pouvant influencer la réponse globale du véhicule dans des situations d'urgence. Le contrôleur devrait prendre en compte tous ces aspects pour préserver un comportement stable du véhicule. Bien que le contrôle latéral du véhicule présente une importance majeure dans la stabilité globale du véhicule, le présent travail est concentré sur le contrôle longitudinal du véhicule, puisqu'il représente le point de départ de la dynamique véhicule. / The main objective of the present thesis focuses on the integration of the in-wheel electric motors into the conception and control of road vehicles. The present thesis is the subject of the grant 186-654 (2010-2013) between the Laboratory of Signals and Systems (L2S-CNRS) and the French Institute of Petrol and New Energies (IFPEN). The thesis work has originally started from a vehicular electrification project, equipped with in-wheel electric motors at the rear axle, to obtain a full electric urban use and a standard extra-urban use with energy recovery at the rear axle in braking phases. The standard internal combustion engines have the disadvantage that complex estimation techniques are necessary to compute the instantaneous engine torque. At the same time, the actuators that control the braking system have some delays due to the hydraulic and mechanical circuits. These aspects represent the primary motivation for the introduction and study of the integration of the electric motor as unique propelling source for the vehicle. The advantages brought by the use of the electric motor are revealed and new techniques of control are set up to maximize its novelty. Control laws are constructed starting from the key feature of the electric motor, which is the fact that the torque transmitted at the wheel can be measured, depending on the current that passes through the motor. Another important feature of the electric motor is its response time, the independent control, as well as the fact that it can produce negative torques, in generator mode, to help decelerate the vehicle and store energy at the same time. Therefore, the novelty of the present work is that the in-wheel electric motor is considered to be the only control actuator signal in acceleration and deceleration phases, simplifying the architecture of the design of the vehicle and of the control laws. The control laws are focused on simplicity and rapidity in order to generate the torques which are transmitted at the wheels. To compute the adequate torques, estimation strategies are set up to produce reliable maximum friction estimation. Function of this maximum adherence available at the contact between the road and the tires, an adequate torque will be computed in order to achieve a stable wheel behavior in acceleration as well as in deceleration phases. The critical issue that was studied in this work was the non-linearity of the tire-road interaction characteristics and its complexity to estimate when it varies. The estimation strategy will have to detect all changes in the road-surface adherence and the computed control law should maintain the stability of the wheel even when the maximum friction changes. Perturbations and noise are also treated in order to test the robustness of the proposed estimation and control approaches.
46

Contribution à la supervision des systèmes dynamiques à base des Bond Graphs Signés

Chatti, Nizar 04 December 2013 (has links) (PDF)
Les travaux présentés dans ce mémoire concernent l'étude du diagnostic de défauts simples et multiples pour des systèmes dynamiques continus et consistent à développer une stratégie de diagnostic globale pour la gestion des modes de fonctionnement en situations normale et anormale. Nous avons d'abord développé un nouveau formalisme graphique de modélisation des systèmes dynamiques émanant des BG et que nous avons appelé le BGS. Ce formalisme est très aisément interprétable grâce à un certain nombre de propriétés et de définitions que nous avons établies. L'élaboration d'un tel formalisme permet de faire appel aux propriétés structurelles et causales du BG et d'élargir leur champ d'étude pour inclure le raisonnement qualitatif. Nous avons ensuite proposé un modèle générique permettant d'intégrer les modèles Génériques de Composants (MGC) fonctionnels et les modèles BGS pour la gestion, par un automate ni, des modes de fonctionnement et des conditions de reconfiguration d'un système autonome. En fin, nous avons proposé une méthode de diagnostic des défauts simples et multiples en utilisant une approche par abduction basée sur l'étude de la propagation de défauts sur le BGS à partir des observations. La méthodologie proposée est validée par deux systèmes de complexités différentes et en l'occurrence une pile à combustible à membrane échangeuse de protons et un système électromécanique d'un véhicule électrique.
47

Influence des stratégies de gestion d’une source hybride de véhicule électrique sur son dimensionnement et sa durée de vie par intégration d’un modèle multi-physique / Influence of energy management strategies on sizing and lifetime of a hybrid source for an electric vehicle by using a multi-physic model

Mesbahi, Tedjani 25 March 2016 (has links)
Ce mémoire contribue à l’amélioration des performances d’une source de stockage hybride embarquée alimentant un véhicule électrique. La solution investiguée est composée de l’association de batteries Li-ion et de super condensateurs, dans le but d’obtenir, par rapport aux solutions classiques, un gain en masse et en durée de vie pour une certaine plage d’autonomie du véhicule. Notre objectif est de mettre à profit l’utilisation de nouvelles méthodes de gestion de la source hybride et de quantifier le gain obtenu. Un modèle multi-physique incluant les aspects électrique, thermique et vieillissement a été développé et intégré dans l’algorithme de gestion d’énergie afin d’évaluer la dégradation progressive des performances des éléments de stockage au cours des cycles de conduite selon la stratégie de gestion implantée. De nouvelles stratégies de gestion ayant pour objectif d’agir sur la durée de vie ont été évaluées. Leur impact sur les performances de la source en termes de masse, coût et durée de vie a pu être quantifié et montre bien que par une meilleure gestion des puissances, il est possible de mieux utiliser le stockeur hybride, ouvrant ainsi la voie à de nouvelles approches de gestion d’énergie pour ces systèmes. / This thesis contributes to the improvement of hybrid embedded source performances supplies an electric vehicle. The studied solution is composed of Li-ion batteries and supercapacitors hybridization, with an aim to achieve improved performances in terms of weight and lifetime over traditional solutions. Our main goal is to take the best advantage of new energy management strategies of the hybrid embedded source and quantify obtained improvements. A multi-physic model including electric, thermal and aging behaviors is developed and integrated into the algorithm of energy management in order to evaluate the gradual degradation of storage components performances during driving cycles and implemented control strategy. New energy management strategies intended to act on the lifetime of hybrid embedded source have been evaluated. Their impact on the performances of the source in terms of weight, cost and lifetime has been quantified and clearly shows that it is possible to make better use of hybrid embedded source thanks to a good power sharing, thus opening the way to new approaches of energy management for these systems.
48

Contribution à l'étude du comportement thermique de la batterie lithium-ion pour véhicules électriques et hybrides / Contribution to thermal behaviour study of lithium-ion battery for electric and hybrid electric vehicle

Che Daud, Zul Hilmi 17 December 2014 (has links)
Les principaux objectifs de cette étude est de fournir les informations essentielles sur le comportement thermique des cellules de batterie pour une application automobile, en particulier pour les véhicules électriques et hybrides. Cette application est notre cadre de travail expérimental afin de développer un modèle électro-thermique 3D efficace pour les cellules lithium-ion et du pack batterie. L'étude expérimentale se concentre sur la distribution de température en différents points de la surface de la cellule, de l'impact de différents débits constants, et également l'importance du système de refroidissement sur le comportement en température de la batterie. Cette thèse met en évidence le comportement de température de la cellule dans des conditions de décharge agressive et de l'impact de l'empilement de plusieurs cellules à l'intérieur de la batterie. Une étude de cas sur le comportement thermique de la cellule dans une application véhicule électrique hybride série est proposée pour compléter les cycles de conduite en utilisant différentes stratégies de refroidissement. En outre, l'étude expérimentale est étendue à la caractéristique du comportement de refroidissement par flux d'air à l'intérieur de la batterie, en utilisant le système d'image de particules (PIV). Le modèle électro-thermique CFD 3D est développé sous un logiciel Open Source OpenFOAM. L'objectif principal est d'obtenir un modèle relativement simple mais précis avec un temps de calcul raisonnable. Le modèle proposé, estime la production de chaleur, à partir du courant de la batterie et la résistance interne en fonction de la température, le transfert de chaleur par conduction, convection forcée et rayonnement. / The main objectives of this study are to provide the essential information on the thermal behaviour of the battery cells for automotive purpose especially for EVs and HEVs through experimental work in order to develop an effective 3D electro-thermal model for lithium ion battery cells and pack. The experimental study is focusing on the distribution of temperature at various points of the battery cell surface, impact of different constant discharge rates, and also the importance of cooling system on the battery temperature behaviour. This thesis highlights the battery cell temperature under abuse discharge condition and the impact of stacking the battery cells inside the battery pack. Impact of different temperature and SOC on the battery cell internal resistance and a case study on the battery cell thermal behaviour used in a series HEV to complete driving cycles using different cooling strategies are also studied. Furthermore, the experimental study is extended to the characteristic of the cooling air flow behaviour inside the battery pack, using particulate image velocimetry (PIV) system. The 3D electro-thermal CFD model is implemented in a free, open source CFD software package called OpenFOAM. The target is to have a relatively simple but accurate model with reasonable computation time. This proposed model considers the heat generation from battery current and internal resistance as a function of temperature, heat transfer through conduction, forced convection and radiation.
49

Electric Vehicle Routing Problems : models and solution approaches / Problèmes de tournées de véhicules électriques : modèles et méthodes de résolution

Montoya, Jose-Alejandro 09 December 2016 (has links)
Étant donné leur faible impact environnemental, l’utilisation des véhicules électriques dans les activités de service a beaucoup augmenté depuis quelques années. Cependant, leur déploiement est freiné par des contraintes techniques telles qu’une autonomie limitée et de longs temps de charge des batteries. La prise en compte de ces contraintes a mené à l’apparition de nouveaux problèmes de tournées de véhicules pour lesquels, en plus d’organiser les tournées,il faut décider où et de combien charger les batteries. Dans cette thèse nous nous intéressons à ces problèmes au travers de quatre études. La première concerne le développement d’une métaheuristique en deux phases simple mais performante pour résoudre un problème particulier appelé "Green VRP”. Dans la seconde, nous nous concentrons sur la modélisation d’un aspect essentiel dans ces problèmes : le processus de chargement des batteries. Nous étudions différentes stratégies pour modéliser ce processus et montrons l’importance de considérer la nature non linéaire des fonctions de chargement. Dans la troisième étude nous proposons une recherche locale itérative pour résoudre des problèmes avec des fonctions de chargement non linéaires. Nous introduisons un voisinage dédié aux décisions de chargement basé sur un nouveau problème de chargement sur une tournée fixée. Dans la dernière étude, nous traitons un problème réel de tournées de techniciens avec des véhicules classiques et électriques. Ce problème est résolu par une métaheuristique qui décompose le problème en plusieurs sous-problèmes plus simples résolus en parallèle, puis qui assemble des parties des solutions trouvées pour construire la solution finale. / Electric vehicles (evs) are one of the most promising technologies to reduce the greenhouse gas emissions. For this reason, the use of evs in service operations has dramatically increased in recent years. Despite their environmental benefits, evs still face technical constraints such as short autonomy and long charging times. Taking into account these constraints when planning ev operations leads to a new breed of vehicle routing problems (vrps), known as electricVrps (evrps). In addition, to the standard routing decisions, evrps are concerned with charging decisions: where and how much to charge. In this ph. D thesis, we address evrps through 4 different studies. In the first study, we tackle the green vehicle routing problem. To solve the problem, we propose a simple, yet effective, two-phase matheuristic. In the second study, we focus a key modelling aspects in evrps: the battery charging process. We study different strategies to model this process and show the importance of considering the nonlinear nature of the battery charging functions. InThe third study, we propose an iterated local search to tackle evrp with non-linear charging functions. We introduce a particular local search operator for the charging decisions based on a new fixedroute charging problem. The fourth and last study considers a real technician routing problem with conventional and electric vehicles (trp-cev). To tackle this problem, we propose a parallel matheuristic that decomposes the problem into a set of easier-to-solve subproblemsThat are solved in parallel processors. Then the approach uses parts of the solutions found to the subproblems to assemble final solution to the trp-cev.

Page generated in 0.0854 seconds