Determining the optimal location of control cabinet components requires the exploration of a large configuration space. For real-world control cabinets it is impractical to evaluate all possible cabinet configurations. Therefore, we need to apply methods for intelligent exploration of cabinet configuration space that enable to find a near-optimal configuration without evaluation of all possible configurations. In this paper, we describe an approach for multi-objective optimization of control cabinet layout that is based on Pareto Simulated Annealing. Optimization aims at minimizing the total wire length used for interconnection of components and the heat convection within the cabinet. We simulate heat convection to study the warm air flow within the control cabinet and determine the optimal position of components that generate heat during the operation. We evaluate and demonstrate the effectiveness of our approach empirically for various control cabinet sizes and usage scenarios.
@cite_16 propose to use Simulated Annealing for solving the hybrid vehicle routing problem. The aim is to minimize the total travel cost for hybrid vehicles that use fuel and electricity while considering the time limit, electric capacity, fuel capacity, locations of fuel stations and electricity charging stations.
@cite_16
2562801040
Display Omitted This research proposes the hybrid vehicle routing problem (HVRP), which is an extension of the green vehicle routing problem.A simulated annealing (SA) heuristic is proposed to solve HVRP.Computational results show that the proposed SA effectively solves HVRP.Sensitivity analysis has been conducted to understand the effect of hybrid vehicles and charging stations on the travel cost. This study proposes the Hybrid Vehicle Routing Problem (HVRP), which is an extension of the Green Vehicle Routing Problem (G-VRP). We focus on vehicles that use a hybrid power source, known as the Plug-in Hybrid Electric Vehicle (PHEV) and generate a mathematical model to minimize the total cost of travel by driving PHEV. Moreover, the model considers the utilization of electric and fuel power depending on the availability of either electric charging or fuel stations.We develop simulated annealing with a restart strategy (SA_RS) to solve this problem, and it consists of two versions. The first version determines the acceptance probability of a worse solution using the Boltzmann function, denoted as SA_RSBF. The second version employs the Cauchy function to determine the acceptance probability of a worse solution, denoted as SA_RSCF. The proposed SA algorithm is first verified with benchmark data of the capacitated vehicle routing problem (CVRP), with the result showing that it performs well and confirms its efficiency in solving CVRP. Further analysis show that SA_RSCF is preferable compared to SA_RSBF and that SA with a restart strategy performs better than without a restart strategy. We next utilize the SA_RSCF method to solve HVRP. The numerical experiment presents that vehicle type and the number of electric charging stations have an impact on the total travel cost. The combination of high oil costs, concerns about oil security and availability, and air quality issues related to vehicle emissions are driving interest in plug-in hybrid electric vehicles (PHEVs). PHEVs are similar to conventional hybrid electric vehicles, but feature a larger battery and plug-in charger that allows electricity from the grid to replace a portion of the petroleum-fueled drive energy. PHEVs may derive a substantial fraction of their miles from grid-derived electricity, but without the range restrictions of pure battery electric vehicles. As of early 2007, production of PHEVs is essentially limited to demonstration vehicles and prototypes. However, the technology has received considerable attention from the media, national security interests, environmental organizations, and the electric power industry. The use of PHEVs would represent a significant potential shift in the use of electricity and the operation of electric power systems. Electrification of the transportation sector could increase generation capacity and transmission and distribution (T&D) requirements, especially if vehicles are charged during periods of high demand. This study is designed to evaluate several of these PHEV-charging impacts on utility system operations within the Xcel Energy Colorado service territory. Due to new regulations and further technological progress in the field of electric vehicles, the research community faces the new challenge of incorporating the electric energy based restrictions into vehicle routing problems. One of these restrictions is the limited battery capacity which makes detours to recharging stations necessary, thus requiring efficient tour planning mechanisms in order to sustain the competitiveness of electric vehicles compared to conventional vehicles. We introduce the Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and recharging stations (E-FSMFTW) to model decisions to be made with regards to fleet composition and the actual vehicle routes including the choice of recharging times and locations. The available vehicle types differ in their transport capacity, battery size and acquisition cost. Furthermore, we consider time windows at customer locations, which is a common and important constraint in real-world routing and planning problems. We solve this problem by means of branch-and-price as well as proposing a hybrid heuristic, which combines an Adaptive Large Neighbourhood Search with an embedded local search and labelling procedure for intensification. By solving a newly created set of benchmark instances for the E-FSMFTW and the existing single vehicle type benchmark using an exact method as well, we show the effectiveness of the proposed approach. This paper introduces a novel intention-aware routing system (IARS) for electric vehicles. This system enables vehicles to compute a routing policy that minimizes their expected journey time while considering the policies, or intentions , of other vehicles. Considering such intentions is critical for electric vehicles, which may need to recharge en route and face potentially significant queueing times if other vehicles choose the same charging stations. To address this, the computed routing policy takes into consideration predicted queueing times at the stations, which are derived from the current intentions of other electric vehicles. The efficacy of IARS is demonstrated through simulations using realistic settings based on real data from The Netherlands, including charging station locations, road networks, historical travel times, and journey origin–destination pairs. In these settings, IARS is compared with a number of state-of-the-art benchmark routing algorithms and achieves significantly lower average journey times. In some cases, IARS leads to an over 80 improvement in waiting times at charging stations and a more than 50 reduction in overall journey times. Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations E-VRPTW, which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization. Transportation electrification is one of the essential components in the future smart city planning and electric vehicles (EVs) will be integrated into the transportation system seamlessly. Charging stations are the main source of energy for EVs and their locations are critical to the accessibility of EVs in a city. They should be carefully situated so that an EV can access a charging station within its driving range and cruise around anywhere in the city upon being recharged. In this paper, we formulate the Electric Vehicle Charging Station Placement Problem, in which we minimize the total construction cost subject to the constraints for the charging station coverage and the convenience of the drivers for EV charging. We study the properties of the problem, especially its NP-hardness, and propose an efficient greedy algorithm to tackle the problem. We perform a series of simulation whose results show that the greedy algorithm can result in solutions comparable to the mixed-integer programming approach and its computation time is much shorter. An expert system manages a power grid wherein charging stations are connected to the power grid, with electric vehicles connected to the charging stations, whereby the expert system selectively backfills power from connected electric vehicles to the power grid through a grid tie inverter (if present) within the charging stations. In more traditional usage, the expert system allows for electric vehicle charging, coupled with user preferences as to charge time, charge cost, and charging station capabilities, without exceeding the power grid capacity at any point. A robust yet accurate state of charge (SOC) calculation method is also presented, whereby initially an open circuit voltage (OCV) based on sampled battery voltages and currents is calculated, and then the SOC is obtained based on a mapping between a previously measured reference OCV (ROCV) and SOC. The OCV-SOC calculation method accommodates likely any battery type with any current profile. As the light vehicle fleet moves to electric drive (hybrid, battery, and fuel cell vehicles), an opportunity opens for “vehicle-to-grid” (V2G) power. This article defines the three vehicle types that can produce V2G power, and the power markets they can sell into. V2G only makes sense if the vehicle and power market are matched. For example, V2G appears to be unsuitable for baseload power—the constant round-theclock electricity supply—because baseload power can be provided more cheaply by large generators, as it is today. Rather, V2G’s greatest near-term promise is for quick-response, high-value electric services. These quick-response electric services are purchased to balance constant fluctuations in load and to adapt to unexpected equipment failures; they account for 5–10 of electric cost—$ 12 billion per year in the US. This article develops equations to calculate the capacity for grid power from three types of electric drive vehicles. These equations are applied to evaluate revenue and costs for these vehicles to supply electricity to three electric markets (peak power, spinning reserves, and regulation). The results suggest that the engineering rationale and economic motivation for V2G power are compelling. The societ al advantages of developing V2G include an additional revenue stream for cleaner vehicles, increased stability and reliability of the electric grid, lower electric system costs, and eventually, inexpensive storage and backup for renewable electricity. © 2005 Elsevier B.V. All rights reserved. This paper presents a spatial and temporal model of electric vehicle charging demand for a rapid charging station located near a highway exit. Most previous studies have assumed a fixed charging location and fixed charging time during the off-peak hours for anticipating electric vehicle charging demand. Some other studies have based on limited charging scenarios at typical locations instead of a mathematical model. Therefore, from a distribution system perspective, electric vehicle charging demand is still unidentified quantity which may vary by space and time. In this context, this study proposes a mathematical model of electric vehicle charging demand for a rapid charging station. The mathematical model is based on the fluid dynamic traffic model and the M M s queueing theory. Firstly, the arrival rate of discharged vehicles at a charging station is predicted by the fluid dynamic model. Then, charging demand is forecasted by the M M s queueing theory with the arrival rate of discharged vehicles. This mathematical model of charging demand may allow grid's distribution planners to anticipate a charging demand profile at a charging station. A numerical example shows that the proposed model is able to capture the spatial and temporal dynamics of charging demand in a highway charging station. This paper describes the development and experimental implementation of an energy management controller for hybrid electric vehicles (HEVs) based on the application of game theory (GT). This controller is constructed as a feedback Stackelberg equilibrium in the noncooperative game between the driver and the powertrain with the cost penalizing fuel consumption, NOx emissions, battery state of charge deviation, and vehicle operating conditions deviation. This control policy is drive-cycle and time independent. A description of the controller implementation with ancillary strategy elements is given. Experimental results from tests in a parallel HEV prototype vehicle are presented and compared with the existing baseline controller in terms of fuel consumption and NOx emissions. The HEV powertrain configuration is advanced and includes a high-speed diesel engine, two electric motors, and automated converterless transmission. Over the New European Driving Cycle (NEDC), the GT controller, with minimal calibration effort, demonstrates better performance than the existing baseline controller that is calibrated from the deterministic dynamic programing solution over NEDC. We also demonstrate that the GT controller substantially outperforms the baseline controller over other real-world-focused driving cycles while providing good drivability. Abstract Vehicle-to-grid power (V2G) uses electric-drive vehicles (battery, fuel cell, or hybrid) to provide power for specific electric markets. This article examines the systems and processes needed to tap energy in vehicles and implement V2G. It quantitatively compares today's light vehicle fleet with the electric power system. The vehicle fleet has 20 times the power capacity, less than one-tenth the utilization, and one-tenth the capital cost per prime mover kW. Conversely, utility generators have 10–50 times longer operating life and lower operating costs per kWh. To tap V2G is to synergistically use these complementary strengths and to reconcile the complementary needs of the driver and grid manager. This article suggests strategies and business models for doing so, and the steps necessary for the implementation of V2G. After the initial high-value, V2G markets saturate and production costs drop, V2G can provide storage for renewable energy generation. Our calculations suggest that V2G could stabilize large-scale (one-half of US electricity) wind power with 3 of the fleet dedicated to regulation for wind, plus 8–38 of the fleet providing operating reserves or storage for wind. Jurisdictions more likely to take the lead in adopting V2G are identified. Fuel consumption accounts for a large and increasing part of transportation costs. In this paper, the Fuel Consumption Rate (FCR), a factor considered as a load dependant function, is added to the classical capacitated vehicle routing problem (CVRP) to extend traditional studies on CVRP with the objective of minimizing fuel consumption. We present a mathematical optimization model to formally characterize the FCR considered CVRP (FCVRP) as well as a string based version for calculation. A simulated annealing algorithm with a hybrid exchange rule is developed to solve FCVRP and shows good performance on both the traditional CVRP and the FCVRP in substantial computation experiments. The results of the experiments show that the FCVRP model can reduce fuel consumption by 5 on average compared to the CVRP model. Factors causing the variation in fuel consumption are also identified and discussed in this study. Vehicle-to-Grid (V2G) is that the energy stored in the batteries of electric vehicles can be utilized to send back to the power grid. And then, the energy in the batteries of electric vehicles can move with electric vehicles (EVs). Based on above characteristics, this paper introduces the concept of a mobile electrical grid and discusses the energy routing problem. It focuses on the optimization problem of how to find routes from the energy sources to charge stations, especially, when some paths are clogged by traffic jam. A bipartite graph model is used to analyze the route problem and two algorithms are presented to compute minimal energy metric route. Both of algorithms are tested by real-world transporting data in Manhattan and the Pioneer Valley Transit Authority(PVTA). Simulations show that the method is efficient. Access to electric vehicle (EV) charging stations will affect EV adoption rates, use decisions, electrified mile shares, petroleum demand, and power consumption across times of day. Parking information from more than 30,000 records of personal trips in the Puget Sound, Washington, Regional Council's 2006 Household Activity Survey is used to determine public (nonresidential) parking locations and durations. Regression equations predict parking demand variables (i.e., total vehicle hours per zone or neighborhood and parked time per vehicle trip) as a function of site accessibility, local job and population density, trip attributes, and other variables available in most regions and travel surveys. Several of these variables are key inputs to a mixed-integer programming problem developed to determine optimal location assignments for EV charging stations. The algorithm minimizes EV users' costs for station access while penalizing unmet demand. This useful specification is used to determine the top locations fo... Excessive carbon emissions from the current transportation sector has encouraged the growth of electric vehicles. Despite the environmental and economical benefits electric vehicles charging will introduce negative impacts on the existing network operation. This paper examines the voltage impact due to electric vehicle fast charging in low voltage distribution network during the peak load condition. Simulation results show that fast charging of only six electric vehicles have driven the network to go beyond the safe operational voltage level. Therefore, a bi-directional DC fast charging station with novel control topology is proposed to solve the voltage drop problem. The switching of power converter modules of DC fast charging station are controlled to fast charge the electric vehicles with new constant current reduced constant current approach. The control topology maintains the DC-link voltage at 800 V and provides reactive power compensation to regulate the network bus voltage at the steady-state voltage or rated voltage (one per unit). The reactive power compensation is realized by simple direct-voltage control, which is capable of supplying sufficient reactive power to grid in situations where the electric vehicle is charging or electric vehicle is not receiving charges. Some example embodiments include a method for recharging a number of battery electric vehicles. The method include receiving (by a control module configured to control an electrical grid system that include a number of recharging stations that are configured to recharge the number of battery electric vehicles and from the number of battery electric vehicles) usage data that comprises a current charge level, a current location, and a planned itinerary that includes a destination. The method includes determining anticipated electrical loads in the number of sectors of the electrical grid system based on the usage data of the number of battery electric vehicles. The method also includes redistributing the electrical supply on the electrical grid system to at least one recharging station of the number of recharging stations based on the anticipated electrical loads, prior to actual usage defined by the usage data by the number of battery electrical vehicles. Vehicle-to-Grid (V2G) technology utilizes the stored energy in electric vehicle batteries to contribute electricity back to the grid. The energy in batteries can move with electric vehicles (EVs). Combining V2G and the mobility of vehicles, EVs can provide a natural energy transmission architecture called mobile electrical grid. The main idea of this paper focuses on multiple energy transmission route in mobile electrical grid from solar energy sources to places as capacity of every energy route is limited. The features of energy route in mobile electrical grid are analyzed and a minimum cost flow algorithm is presented. Simulations using real-world transporting data in Manhattan. Simulations show that this method is efficient. In this paper, we study the price competition among electric vehicle charging stations (EVCSs) with renewable power generators (RPGs). As electric vehicles (EVs) become more popular, a competition among EVCSs to attract EVs is inevitable. Thereby, each EVCS sets its electricity price to maximize its revenue by taking into account the competition with neighboring EVCSs. We analyze the competitive interactions between EVCSs using game theory, where relevant physical constraints such as the transmission line capacity, the distance between EV and EVCS, and the number of charging outlets at the EVCSs are taken into account. We show that the game played by EVCSs is a supermodular game and there exists a unique pure Nash equilibrium for best response algorithms with arbitrary initial policy. The electricity price and the revenue of EVCSs are evaluated via simulations, which reveal the benefits of having RPGs at the EVCSs. Electrolytic process, employed for manufacturing basic chemicals like caustic soda and chlorine, is highly energy intensive. Due to escalating costs of fossil fuels and capacity addition, the electricity cost has been increasing for the last few decades. Electricity intensive industries find it very difficult to cope up with higher electricity charges particularly with time-of-use (TOU) tariffs implemented by the utilities with the objective of flattening the load curve. Load management programs focusing on reduced electricity use at the time of utility's peak demand, by strategic load shifting, is a viable option for industries to reduce their electricity cost. This paper presents an optimization model and formulation for load management for electrolytic process industries. The formulation utilizes mixed integer nonlinear programming (MINLP) technique for minimizing the electricity cost and reducing the peak demand, by rescheduling the loads, satisfying the industry constraints. The case study of a typical caustic-chlorine plant shows that a reduction of about 19 in the peak demand with a corresponding saving of about 3.9 in the electricity cost is possible with the optimal load scheduling under TOU tariff. The growth of the Electric Vehicle (EV)'s market is strongly conditioned by the availability of cost-effective and reliable charging infrastructures. In the current state of the technology, the limited capacity of the batteries limits EV's market to urban moves. The rapid deployment of charging stations in urban areas is a real challenge. In this paper, we introduce an original approach consisting in reusing existing public lighting infrastructures for that purpose. Two main advantages characterize our solution. First, charging stations can be deployed rapidly without costly civil engineering. Second, a fraction of the power non consumed by the lamps at night can be used for the benefit of the charging stations. Meanwhile, such an approach must be achieved while guaranteeing the stability and quality of the lighting system.