Browse
Subjects
Records with Subject: Optimization
768. LAPSE:2023.19311
Event-Based Under-Frequency Load Shedding Scheme in a Standalone Power System
March 9, 2023 (v1)
Subject: Optimization
Keywords: Particle Swarm Optimization, photovoltaics, standalone power grid, under-frequency load shedding, wind power
Under-frequency load shedding (UFLS) prevents a power grid from a blackout when a severe contingency occurs. UFLS schemes can be classified into two categories—event-based and response-driven. A response-driven scheme utilizes 81L relays with pre-determined settings while an event-based scheme develops a pre-specified look-up table. In this work, an event-based UFLS scheme is presented for use in an offshore standalone power grid with renewables to avoid cascading outages due to low frequency protection of wind power generators and photovoltaic arrays. Possible “N-1” and “N-2” forced outages for peak and off-peak load scenarios in summer and winter are investigated. For each forced outage event, the total shed load is minimized and the frequency nadir is maximized using particle swarm optimization (PSO). In order to reduce the computation time, initialization and parallel computing are implemented using MATLAB/Simulink because all forced outage events and all particles in PSO are mutua... [more]
769. LAPSE:2023.19269
A Distributionally Robust Chance-Constrained Unit Commitment with N-1 Security and Renewable Generation
March 9, 2023 (v1)
Subject: Optimization
Keywords: AC power flow, distributionally robust optimization, generalized benders decomposition, moment, unit commitment
With the increasing penetration of renewable energy generation, one of the major challenges is the problem of how to express the stochastic process of wind power and photovoltaic output as the exact probability density and distribution, in order to improve the security and accuracy of unit commitment results, a distributed robust security-constrained optimization model based on moment uncertainty is proposed, in which the uncertainty of wind and photovoltaic power is captured by two uncertain sets of first- and second-order moments, respectively. The two sets contain the probability distribution of the forecast error of the wind and photovoltaic power, and in the model, the energy storage is considered. In order to solve the model effectively, firstly, based on the traditional chance-constrained second-order cone transformation, according to the first- and second-order moments polyhedron expression of the distribution set, a cutting plane method is proposed to solve the distributed rob... [more]
770. LAPSE:2023.19266
Methods of Ensuring Energy Security with the Use of Hard Coal—The Case of Poland
March 9, 2023 (v1)
Subject: Optimization
Keywords: clean coal technologies, energy cluster, GIS, optimization of cluster functioning
In this article, the authors present methods based on hard coal that may ensure energy security for European Union countries. The research was carried out based on the example of Poland. The main reason for which coal is being gradually withdrawn from the energy mixes in EU countries is its negative impact on the natural environment and the health of citizens and economic factors related to domestic fuel production. The authors propose the creation of energy−chemical clusters as a solution to these problems. It is assumed that the clusters would operate following the principles of the circular economy. We also propose methods for the optimization of the production and transport costs within the cluster. Then, we conduct profitability analysis of the proposed waste management methods. At the level of the designated cluster, using network algorithms enabled us to reduce the transport costs by at least 50%. It is possible to obtain rare earth elements (REEs) worth USD 22,970 from 1 Mg of... [more]
771. LAPSE:2023.19257
An Optimized Adaptive Protection Scheme for Numerical and Directional Overcurrent Relay Coordination Using Harris Hawk Optimization
March 9, 2023 (v1)
Subject: Optimization
Keywords: directional overcurrent relays, nature-inspired optimization, numerical overcurrent relays
The relay coordination problem is of dire importance as it is critical to isolate the faulty portion in a timely way and thus ensure electrical network security and reliability. Meanwhile a relay protection optimization problem is highly constraint and complicated problem to be addressed. To fulfill this purpose, Harris Hawk Optimization (HHO) is adapted to solve the optimization problem for Directional Over-current Relays (DOCRs) and numerical relays. As it is inspired by the intelligent and collegial chasing and preying behavior of hawks for capturing the prey, it shows quite an impressive result for finding the global optimum values. Two decision variables; Time Dial Settings (TDS) and Plug Settings (PS) are chosen as the decision variables for minimization of overall operating time of relays. The proposed algorithm is implemented on three IEEE test systems. In comparison to other state-of-the-art nature inspired and traditional algorithms, the results demonstrate the superiority of... [more]
772. LAPSE:2023.19248
Optimization of Phasor Measurement Unit Placement Using Several Proposed Case Factors for Power Network Monitoring
March 9, 2023 (v1)
Subject: Optimization
Keywords: Global Positioning System (GPS), Optimal PMU Placement problem (OPP problem), Phasor Measurement Units (PMUs), Pure Transit Nodes (PTNs), Smart Grid (SG)
Recent developments in electrical power systems are concerned not only with static power flow control but also with their control during dynamic processes. Smart Grids came into being when it was noticed that the traditional electrical power system structure was lacking in reliability, power flow control, and consistency in the monitoring of phasor quantities. The Phasor Measurement Unit (PMU) is one of the main critical factors for Smart Grid (SG) operation. It has the ability to provide real-time synchronized measurement of phasor quantities with the help of a Global Positioning System (GPS). However, when considering the installation costs of a PMU device, it is far too expensive to equip on every busbar in all grid stations. Therefore, this paper proposes a new approach for the Optimum Placement of the PMU problem (OPP problem) to minimize the installed number of PMUs and maximize the measurement redundancy of the network. Exclusion of the unwanted nodes technique is used in the pr... [more]
773. LAPSE:2023.19226
Operation Strategy of Electricity Retailers Based on Energy Storage System to Improve Comprehensive Profitability in China’s Electricity Spot Market
March 9, 2023 (v1)
Subject: Optimization
Keywords: China’s electricity spot market, comprehensive electricity cost optimization, electricity retailer, energy storage system economic
Due to the development of China’s electricity spot market, the peak-shifting operation modes of energy storage devices (ESD) are not able to adapt to real-time fluctuating electricity prices. The settlement mode of the spot market aggravates the negative impact of deviation assessments on the cost of electricity retailers. This article introduces the settlement rules of China’s power spot market. According to the electricity cost settlement process and the assessment methods, this paper proposes a comprehensive electricity cost optimization algorithm that optimizes day-ahead market (DA) electricity cost, real-time market (RT) electricity cost and deviation assessment through ESD control. According to the trial electricity price data of the power trading center in Guangdong province (China), many typical load curves and different deviation assessment policies, the algorithm calculates DA electricity cost, RT electricity cost and deviation assessment cost by utilizing a comprehensive ele... [more]
774. LAPSE:2023.19225
Analysis of Performance of Cavitation Models with Analytically Calculated Coefficients
March 9, 2023 (v1)
Subject: Optimization
Keywords: cavitation, coefficient calculation, homogeneous mixture models
Cavitation is often simulated using a mixture model, which considers the transport of an active scalar, namely the vapor fraction αv. Source and sink terms of the transport equation of αv, namely vaporization and condensation terms, rule the dynamics of the cavity and are described through different models. These models contain empirical coefficients generally calibrated through optimization processes. The purpose of this paper is to propose an analytical approach for the calculation of the coefficients, based on the time scales of vaporization and condensation processes. Four different models are compared considering as a test-case a two-dimensional flow around a cylinder. Some relevant quantities are analyzed both for standard value of coefficients, as found in the literature, and the coefficients calculated through the analytical approach. The study shows that the analytical computation of the coefficients of the model substantially improve the results, and the models considered giv... [more]
775. LAPSE:2023.19209
Multi-Objective Teaching−Learning-Based Optimization with Pareto Front for Optimal Design of Passive Power Filters
March 9, 2023 (v1)
Subject: Optimization
Keywords: harmonic, Pareto front, passive power filters, sub-group search strategy, teacher selection strategy, teaching–learning-based optimization
This paper proposes an optimal design method to suppress critical harmonics and improve the power factor by using passive power filters (PPFs). The main objectives include (1) minimizing the total harmonic distortion of voltage and current, (2) minimizing the initial investment cost, and (3) maximizing the total fundamental reactive power compensation. A methodology based on teaching−learning-based optimization (TLBO) and Pareto optimality is proposed and used to solve this multi-objective PPF design problem. The proposed method is integrated with both external archive and fuzzy decision making. The sub-group search strategy and teacher selection strategy are used to improve the diversity of non-dominated solutions (NDSs). In addition, a selection mechanism for topology combinations for PPFs is proposed. A series of case studies are also conducted to demonstrate the performance and effectiveness of the proposed method. With the proposed selection mechanisms for the topology combination... [more]
776. LAPSE:2023.19153
Optimization of the Configuration and Operating States of Hybrid AC/DC Low Voltage Microgrid Using a Clonal Selection Algorithm with a Modified Hypermutation Operator
March 9, 2023 (v1)
Subject: Optimization
Keywords: CLONALG, hybrid AC/DC microgrid, modified hypermutation operator, optimization of configuration and operating states
The issue of optimization of the configuration and operating states in low voltage microgrids is important both from the point of view of the proper operation of the microgrid and its impact on the medium voltage distribution network to which such microgrid is connected. Suboptimal microgrid configuration may cause problems in networks managed by distribution system operators, as well as for electricity consumers and owners of microsources and energy storage systems connected to the microgrid. Structures particularly sensitive to incorrect determination of the operating states of individual devices are hybrid microgrids that combine an alternating current and direct current networks with the use of a bidirectional power electronic converter. An analysis of available literature shows that evolutionary and swarm optimization algorithms are the most frequently chosen for the optimization of power systems. The research presented in this article concerns the assessment of the possibilities... [more]
777. LAPSE:2023.19122
Enhancing the Fault Ride-through Capability of a DFIG-WECS Using a High-Temperature Superconducting Coil
March 9, 2023 (v1)
Subject: Optimization
Keywords: doubly fed induction generator, fault ride-through, optimization techniques, wind energy conversion system
With the increase in doubly fed induction generator-based wind energy conversion systems (DFIG-WECS) worldwide, improving the fault ride-through (FRT) capability of the entire system has been given much attention. Enhancement of the FRT capability of a DFIG-WECS is conventionally realized by employing a flexible AC transmission system device with a proper control system. This paper presents a non-conventional method for the improvement of the FRT of DFIG-WECS, using a high-temperature superconducting coil interfaced with the DC-link of the rotor and stator side converters through a DC-chopper. A fractional-order proportional-integral (FOPI) controller is utilized to regulate the DC-chopper duty cycle in order to properly manage the power flow between the DC-link and the coil. Two optimization techniques, Harmony Search and Grey Wolf Optimizer, are employed to determine the optimum size of the superconducting coil along with the optimum parameters of the FOPI controller. The effectivene... [more]
778. LAPSE:2023.19056
A Topology Optimization Based Design of Space Radiator for Focal Plane Assemblies
March 9, 2023 (v1)
Subject: Optimization
Keywords: maximal thermal stiffness, optimization design, radiator, thermal design
In this paper, to improve the heat dissipation efficiency of a radiator for focal plane assemblies, a topology optimization method is introduced into the design process. For the realization of the optimization, an objective of maximal thermal stiffness concerning the radiator is formulated. The topology optimization is performed under the same mass constraint of 2.05 kg as the initial design. To improve the manufacturability of topology optimization result, an inverse design is conducted to reconstruct a new model. In transient thermal simulation, the average maximal temperature on focal plane assemblies with a reconstructed radiator is 8.626 °C, while the average maximal temperature with the initial design is 9.793 °C. Compared to the initial design, a decrease of 1.167 °C on maximal temperature is achieved. As the heat dissipation efficiency of the proposed radiator design is improved compared to the initial design, it is meaningful in future applications.
779. LAPSE:2023.19017
An Energy Management System for the Control of Battery Storage in a Grid-Connected Microgrid Using Mixed Integer Linear Programming
March 9, 2023 (v1)
Subject: Optimization
Keywords: battery energy storage system, energy management system, LSTM, MILP, Renewable and Sustainable Energy, RH
This paper proposes an energy management system (EMS) for battery storage systems in grid-connected microgrids. The battery charging/discharging power is determined such that the overall energy consumption cost is minimized, considering the variation in grid tariff, renewable power generation and load demand. The system is modeled as an economic load dispatch optimization problem over a 24 h horizon and solved using mixed integer linear programming (MILP). This formulation, therefore, requires knowledge of the expected renewable energy power production and load demand over the next 24 h. To achieve this, a long short-term memory (LSTM) network is proposed. The receding horizon (RH) strategy is suggested to reduce the impact of prediction error and enable real-time implementation of the EMS that benefits from using actual generation and demand data on the day. At each hour, the LSTM predicts generation and load data for the next 24 h, the dispatch problem is then solved and the battery... [more]
780. LAPSE:2023.18967
Energy Optimisation Models for Self-Sufficiency of a Typical Turkish Residential Electricity Customer of the Future
March 9, 2023 (v1)
Subject: Optimization
Keywords: demand response, electric vehicle (EV), energy management, Energy Storage, HEMS, Optimization, self-sufficient, solar
This paper utilises a two-stage demand response-enabled energy management algorithm for a typical Turkish self-sufficient living space. The proposed energy management model provides an additional gain in line with the goal of self-sufficiency by scheduling flexible loads and energy storage systems at home according to a static time of use tariff. The impact of load scheduling and battery optimisation were evaluated in the scope of self-sufficiency, economic gain and return on investment performances. According to the results, the proposed two-stage structure provided a net saving increase of 9.5% in the one-battery scenario, and it rises to 14% in the design with three batteries. On the other hand, when we inspect the energy management scenarios with the return on investment (ROI) calculations, we see that the single battery system has a higher ROI than the two or three battery systems due to the increased battery cost. Moreover, the ROI value, 13.9% without optimisation, increased to... [more]
781. LAPSE:2023.18938
Optimal Operation of Combined Energy and Water Systems for Community Resilience against Natural Disasters
March 9, 2023 (v1)
Subject: Optimization
Keywords: demand response, electric microgrid, energy optimization, natural disasters, power system resilience, water micro-net
One of the most critical challenges for modern power systems is to reliably supply electricity to its consumers during and in the aftermath of natural disasters. As our dependence on electrical power has increased over the years, long-term power outages can lead to devastating impacts on affected communities. Furthermore, power outages can halt the operation of water treatment plants, leading to shortages in clean water, which is essential during post-disaster recovery. One way to address this is to temporarily reconfigure power and water networks into localized networks, i.e., electric microgrids and water micro-nets, that utilize local resources to supply local demand independently of the main power grid and/or water network. Utilizing distributed energy resources such as wind and solar and treating wastewater locally for potable reuse can provide the operational flexibility for such systems to operate sustainably. However, due to uncertainties in both renewable energy generation and... [more]
782. LAPSE:2023.18895
Optimization of a Mixed Refrigerant Based H2 Liquefaction Pre-Cooling Process and Estimate of Liquefaction Performance with Varying Ambient Temperature
March 9, 2023 (v1)
Subject: Optimization
Keywords: ambient temperature, Hydrogen, liquefaction, mixed refrigerant, Optimization
Hydrogen used as an energy carrier can provide an important route to the decarbonization of energy supplies, but realizing this opportunity will require both significantly increased production and transportation capacity. One route to increased transportation capacity is the shipping of liquid hydrogen, but this requires an energy-intensive liquefaction step. Recent study work has shown that the energy required in this process can be reduced through the implementation of new and improved process designs, but since all low-temperature processes are affected by the available heat-sink temperature, local ambient conditions will also have an impact. The objective of this work is to identify how the energy consumption associated with hydrogen liquefaction varies with heat-sink temperature through the optimization of design parameters for a next-generation mixed refrigerant based hydrogen liquefaction process. The results show that energy consumption increases by around 20% across the coolin... [more]
783. LAPSE:2023.18877
Proposal, Robustness Analysis and Equivalent Implementation of Optimization Method for Row-by-Row Fin Distribution in Multi-Row Frosting Evaporator
March 9, 2023 (v1)
Subject: Optimization
Keywords: fin distribution, finned tube evaporator, frost, optimization method
The evaporator in a frost-free refrigerator typically has more tube rows, but frost deposition reduces along the airflow direction. Correspondingly, the evaporator fin distribution is thinner in the upstream rows but denser downstream, and a good match between frost and fin distribution is achieved to recover evaporator capacity loss. However, quantitative design principles of non-uniform fin distribution are lacking. A quasi-static frosting evaporator model is established and experimentally verified considering a three-dimensional (3D) evaporator, 1D frost growth and 1D non-uniform fin distribution. An optimization method for row-by-row fin distribution of a multi-row frosting evaporator is proposed based on the air pressure drop’s increase rate. When the increase rate in the air pressure drop of each row is almost equal, the smallest overall evaporator pressure drop is obtained, leading to the highest air flowrate and the greatest evaporator capacity. By applying the method, the air... [more]
784. LAPSE:2023.18864
A Review on the Thermal-Hydraulic Performance and Optimization of Compact Heat Exchangers
March 9, 2023 (v1)
Subject: Optimization
Keywords: compact heat exchangers, optimization meth, performance analysis, thermal efficiency, working fluids
Heat exchangers play an important role in power, the chemical industry, petroleum, food and many other industrial productions, while compact heat exchangers are more favored in industrial applications due to their high thermal efficiency and small size. This paper summarizes the research status of different types of compact heat exchangers, especially the research results of heat transfer and pressure drop of printed circuit heat exchangers, so that researchers can have an overall understanding of the development of compact heat exchangers and get the required information quickly. In addition, this paper summarizes and analyzes several main working fluids selected in compact heat exchangers, and puts forward some discussions and suggestions on the selection of working fluids. Finally, according to the existing published literature, the performance evaluation indexes of compact heat exchangers are summarized and compared, which is convenient for developers and researchers to better gras... [more]
785. LAPSE:2023.18823
An Optimized Framework for Energy Management of Multi-Microgrid Systems
March 9, 2023 (v1)
Subject: Optimization
Keywords: cost optimization, differential evolution, energy management system, multi-microgrids system, renewable generation
Regarding different challenges, such as integration of green energy and autonomy of microgrid (MG) in the multi-microgrid (MMG) system, this paper presents an optimized and coordinated strategy for energy management of MMG systems that consider multiple scenarios of MGs. The proposed strategy operates at two optimization levels: local and global. At an MG level, each energy management system satisfies its local demand by utilizing all available resources via local optimization, and only sends surplus/deficit energy data signals to MMG level, which enhances customer privacy. Thereafter, at an MMG level, a central energy management system performs global optimization and selects optimized options from the available resources, which include charging/discharging energy to/from the community battery energy storage system, selling/buying power to/from other MGs, and trading with the grid. Two types of loads are considered in this model: sensitive and non-sensitive. The algorithm tries to mak... [more]
786. LAPSE:2023.18794
Optimal Modulation of Regenerative Braking in Through-The-Road Hybridized Vehicles
March 8, 2023 (v1)
Subject: Optimization
Keywords: Optimization, parallel hybrid vehicle, regenerative braking, vehicle hybridization
Regenerative braking can significantly improve the energy efficiency of hybrid and electric vehicles, and many studies have been carried out in order to improve and optimize the energy recovery of the braking energy. In the paper, the optimization of regenerative braking by means of braking force modulation is analysed, with specific application to the case of cars converted into Through-the-road (TTR) hybrid vehicles, and an optimal modulation strategy is also proposed. Car hybridization is an emerging topic since it may be a feasible, low-cost, intermediate step toward the green transition of the transport system with a potential positive impact in third-world countries. In this case, the presence of two in-wheel-motors installed on the rear axle and of the original mechanical braking system mounted on the vehicle can result in limited braking energy recovery in the absence of proper braking management strategies. A vehicle longitudinal model has been integrated with an algorithm of... [more]
787. LAPSE:2023.18761
A MILP Model for Revenue Optimization of a Compressed Air Energy Storage Plant with Electrolysis
March 8, 2023 (v1)
Subject: Optimization
Keywords: CAES, Compressed Air Energy Storage, day-ahead-market, electrolysis, Huntorf, Hydrogen, MILP, mixed-integer linear programming, Rolling Horizon Optimization
Energy storage, both short- and long-term, will play a vital role in the energy system of the future. One storage technology that provides high power and capacity and that can be operated without carbon emissions is compressed air energy storage (CAES). However, it is widely assumed that CAES plants are not economically feasible. In this context, a mixed-integer linear programming (MILP) model of the Huntorf CAES plant was developed for revenue maximization when participating in the day-ahead market and the minute-reserve market in Germany. The plant model included various plant variations (increased power and storage capacity, recuperation) and a water electrolyzer to produce hydrogen to be used in the combustion chamber of the CAES plant. The MILP model was applied to four use cases that represent a market-orientated operation of the plant. The objective was the maximization of revenue with regard to price spreads and operating costs. To simulate forecast uncertainties of the market... [more]
788. LAPSE:2023.18703
Case Study of Multi-Period MILP HENS with Heat Pump and Storage Options for the Application in Energy Intensive Industries
March 8, 2023 (v1)
Subject: Optimization
Keywords: case study, design optimization, heat pump, heat recovery, mixed integer linear programming, thermal energy storage
The environmental goals of initiatives such as the European Green Deal, which aims to achieve climate neutrality for the EU by 2050, increase the importance of improving and optimizing industrial processes. Mathematical optimization methods like heat exchange network synthesis (HENS) are crucial tools in enabling industry to identify potential energy savings and cost reductions. The lack of publicly available industry data suitable for comprehensive testing of novel optimization procedures is often a major obstacle in development and research. To tackle this problem for extended HENS with potential heat pump and storage integration and show the potential of energy integration in energy-intensive industries (EII), the authors introduce a set of four use-cases based on representative industrial processes from the EII. The application of a previously presented a HENS approach for the integration of heat pumps and storage on these cases resulted in a potential reduction of total annual cos... [more]
789. LAPSE:2023.18694
Design and Optimization of a High-Speed Switched Reluctance Motor
March 8, 2023 (v1)
Subject: Optimization
Keywords: electromagnetic analysis, finite element method, high-speed motor, mechanical analysis, switched reluctance motor, thermal analysis
Currently, one of the most used motor types for high-speed applications is the permanent-magnet synchronous motor. However, this type of machine has high costs and rare earth elements are needed for its production. For these reasons, permanent-magnet-free alternatives are being sought. An overview of high-speed electrical machines has shown that the switched reluctance motor is a possible alternative. This paper deals with design and optimization of this motor, which should achieve the same output power as the existing high-speed permanent-magnet synchronous motor while maintaining the same motor volume. The paper presents the initial design of the motor and the procedure for analyses performed using analytical and finite element methods. During the electromagnetic analysis, the influence of motor geometric parameters on parameters such as: maximum current, average torque, torque ripple, output power, and losses was analyzed. The analysis of windage losses was performed by analytical c... [more]
790. LAPSE:2023.18670
A New Uncertainty-Based Control Scheme of the Small Modular Dual Fluid Reactor and Its Optimization
March 8, 2023 (v1)
Subject: Optimization
Keywords: delayed neutron precursor drifting, load regulation, Particle Swarm Optimization, small module dual fluid reactor, uncertainty and sensitivity analysis, uncertainty-based optimization
The small modular dual fluid reactor is a novel variant of the Generation IV molten salt reactor and liquid metal fast reactor. In the primary circuit, molten salt or liquid eutectic metal (U-Pu-Cr) is employed as fuel, and liquid lead works as the coolant in the secondary circuit. To design the control system of such an advanced reactor, the uncertainties of the employed computer model and the physicochemical properties of the materials must be considered. In this paper, a one-dimensional model of a core is established based on the equivalent parameters achieved via the coupled three-dimensional model, taking into account delayed neutron precursor drifting, and a power control system is developed. The performance of the designed controllers is assessed, taking into account the model and property uncertainties. The achieved results show that the designed control system is able to maintain the stability of the system and regulate the power as expected. Among the considered uncertain par... [more]
791. LAPSE:2023.18636
PSO Self-Tuning Power Controllers for Low Voltage Improvements of an Offshore Wind Farm in Taiwan
March 8, 2023 (v1)
Subject: Optimization
Keywords: doubly fed induction generator, low voltage ride through, Particle Swarm Optimization, real and reactive power control, rotor side converter, self-tuning controller, wind farm
A de-loaded real power control strategy is proposed to decrease the real power output and increase the reactive power output of a grid-connected offshore wind farm in order to improve the voltage profile when the wind farm is subject to a grid fault. A simplified linear model of the wind farm is first derived and a fixed-gain proportional-integral (PI) real power controller is designed based on the pole-zero cancellation method. To improve the dynamic voltage response when the system is subject to a major disturbance such as a three-phase fault in the grid, a self-tuning controller based on particle swarm optimization (PSO) is proposed to adapt the PI controller gains based on the on-line measured system variables. Digital simulations using MATLAB/SIMULINK were performed on an offshore wind farm connected to the power grid in central Taiwan in order to validate the effectiveness of the proposed PSO controller. It is concluded from the simulation results that a better dynamic voltage re... [more]
792. LAPSE:2023.18617
Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem
March 8, 2023 (v1)
Subject: Optimization
Keywords: charging stations placement, electric vehicles fleet routing, evolutionary optimization, permutation encoding
This paper addresses the problem of route planning for a fleet of electric vehicles departing from a depot and supplying customers with certain goods. This paper aims to present a permutation-based method of vehicle route coding adapted to the specificity of electric drive. The developed method integrated with an evolutionary algorithm allows for rapid generation of routes for multiple vehicles taking into account the necessity of supplying energy in available charging stations. The minimization of the route distance travelled by all vehicles was taken as a criterion. The performed testing indicated satisfactory computation speed. A real region with four charging stations and 33 customers was analysed. Different scenarios of demand were analysed, and factors affecting the results of the proposed calculation method were indicated. The limitations of the method were pointed out, mainly caused by assumptions that simplify the problem. In the future, it is planned for research and method d... [more]
[Show All Subjects]
[0.08 s]

